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 find the perfect gifts to bring home at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
See properties

Things to do

View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

HK$138
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
Massage

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

HK$551
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Luggage Storage Melbourne

Luggage Storage Melbourne

HK$62
per adult
Luggage Storage Melbourne
Massage By Male Therapist

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

HK$689
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Melbourne City Magic Self Guided Walking Tour with an App

Melbourne City Magic Self Guided Walking Tour with an App

HK$78
per adult
100% of travellers recommend
Melbourne City Magic Self Guided Walking Tour with an App
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

HK$211
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
See all activities in Melbourne

Top hotels in Cheltenham

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is HK$628 per night from 6 Sept to 7 Sept
HK$628
HK$690 total
6 Sept - 7 Sept
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
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 13 Aug 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is HK$1,428 per night from 30 Aug to 31 Aug
HK$1,428
HK$1,571 total
30 Aug - 31 Aug
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
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 HK$694 per night from 16 Aug to 17 Aug
HK$694
HK$763 total
16 Aug - 17 Aug
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is HK$499 per night from 17 Aug to 18 Aug
HK$499
HK$549 total
17 Aug - 18 Aug
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
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 13 Aug 2026

Great Southern Hotel Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
The price is HK$937 per night from 30 Aug to 31 Aug
HK$937
HK$1,031 total
30 Aug - 31 Aug
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular ...
Hyatt Centric Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
The price is HK$649 per night from 27 Aug to 28 Aug
HK$649
HK$714 total
27 Aug - 28 Aug
includes taxes & fees
Stay at this golf hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their ...
View Melbourne
See all 6,615 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 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

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

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

Docklands

Travellers 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

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

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