Cheltenham

Melbourne

An aerial view of a city with a prominent tower, lush greenery, and a sunset.
Pink cherry blossoms on a tree branch.

Stay near popular Cheltenham attractions

Southland Shopping Centre

9.4/10 (40 reviews)
During your trip to Melbourne, you can browse for the perfect souvenirs at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
See properties

Things to do

Luggage Storage Melbourne

Luggage Storage Melbourne

￥1,253
per adult
Luggage Storage Melbourne
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

￥2,805
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
Massage By Male Therapist

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

￥14,026
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Massage

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

￥11,221
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

￥4,376
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
MASSAGE

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

￥16,832
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
See all activities in Melbourne

Cheltenham Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥11,959 per night from Sep 6 to Sep 7
￥11,959
￥13,350 total
Sep 6 - Sep 7
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 ...
8.8/10 Excellent! (3,247 reviews)
"Excellent location. Room was comfortable and clean. Quiet even though on Spencer st. Excellent customer service."

Reviewed on Aug 13, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is ￥29,013 per night from Aug 30 to Aug 31
￥29,013
￥31,914 total
Aug 30 - Aug 31
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 ...
9.4/10 Exceptional! (1,285 reviews)
"We had an amazing time stay at the Langham. Everyone was super friendly and helpful"

Reviewed on Aug 13, 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is ￥14,092 per night from Aug 16 to Aug 17
￥14,092
￥15,501 total
Aug 16 - Aug 17
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
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
The price is ￥20,570 per night from Sep 6 to Sep 7
￥20,570
￥22,627 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Hyatt Centric Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is ￥9,892 per night from Aug 17 to Aug 18
￥9,892
￥10,956 total
Aug 17 - Aug 18
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,496 reviews)
"We didn’t appreciate being put in a room with a bathroom door under repair. Airconditioner wouldn’t turn up & gave us a cold breeze. Towels are locate across a bathroom on a hook or you have to lay them on a toilet seat."

Reviewed on Aug 13, 2026

Great Southern Hotel 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 ￥9,619 per night from Aug 31 to Sep 1
￥9,619
￥10,581 total
Aug 31 - Sep 1
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 ...
ibis Melbourne Hotel and Apartments
See all 6,579 properties in Cheltenham
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

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

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 Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

A city skyline with modern skyscrapers and a historic church.

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 Skydeck while you're exploring the neighborhood.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

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

A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.
Photo by Melbourne Airport
Open Photo by Melbourne Airport

Melbourne Airport

Travelers come to Melbourne Airport for its abundant dining options, and you can see top attractions like URBNSURF Sports Park and Woodlands Historic Park while you're in town.

A city skyline with modern skyscrapers, a historic cathedral, and a river with a bridge.

Yarra Riverfront

The stunning river views and popular shops are just a few highlights of Yarra Riverfront. Make a stop by Crown Casino or Collins Street while you're exploring the area.

Cheltenham

Explore a world of travel with Expedia