Cheltenham East

Melbourne

Stay near popular Cheltenham East attractions

DFO Moorabbin

During your visit to Melbourne, you can find the perfect gifts to bring home at DFO Moorabbin. Check out the casinos and top-notch restaurants in this walkable area.
See properties

Things to do

Luggage Storage Melbourne

Luggage Storage Melbourne

￥1,225
per adult
Luggage Storage Melbourne
Massage By Male Therapist

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)

￥13,965
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
MASSAGE

MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE

￥16,758
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
Massage

Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

￥11,172
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Puffing Billy, Penguin Parade and Bathing Box Tour in Brighton

Brighton Bath Boxes & Puffing Billy & Penguin Parade 1-Day Tour

￥21,004
per adult
Brighton Bath Boxes & Puffing Billy & Penguin Parade 1-Day Tour
Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape

Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape

￥13,407
per adult
Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape
See all activities in Melbourne

Cheltenham East Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is ￥15,093 per night from Oct 25 to Oct 26
￥15,093
￥16,603 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Fully refundable
The price is ￥13,649 per night from Oct 12 to Oct 13
￥13,649
￥15,236 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is ￥32,192 per night from Oct 18 to Oct 19
￥32,192
￥35,411 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
The Langham, Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
The price is ￥14,374 per night from Oct 18 to Oct 19
￥14,374
￥15,811 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
8.2/10 Very Good! (1,000 reviews)
"Stayed only for one night -"

Reviewed on Sep 24, 2026

ibis Melbourne Hotel and Apartments
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
The price is ￥12,276 per night from Oct 5 to Oct 6
￥12,276
￥13,703 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,477 reviews)
"Quite nice and peaceful. Ample parking options around. Well connecred to cbd. Room is of good size and fairly well maintained. Could use better dusting of the furniture but nt too bad!"

Reviewed on Oct 3, 2026

View Melbourne
Pullman East Melbourne

Pullman East Melbourne

5 out of 5
192 Wellington Parade East Melbourne VIC
The price is ￥21,890 per night from Oct 5 to Oct 6
￥21,890
￥24,079 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,001 reviews)
"Second time we have stayed and both times staff have been fantastic. Everything was above expectations."

Reviewed on Oct 2, 2026

Pullman East Melbourne
See all 6,645 properties in Cheltenham East
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Where to stay in Cheltenham East

Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Queen Victoria Market, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Southbank

Visitors to Southbank rave about its stunning river views, first-class casinos, and popular shops. You might also want to make some time to see Crown Casino or Melbourne Recital Centre while you're exploring the neighborhood.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

A pier extending into calm waters with a sunset in the background.

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

A coastal landscape with a prominent rock formation, a waterfall, and seaweed-covered rocks.
Photo by Damir Lenc
Open Photo by Damir Lenc

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Cheltenham East