Cheltenham Travel Guide
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
£21
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
£13
per adult
100% of travellers recommend
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
£66
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
£79
per adult
Melbourne City Magic Self Guided Walking Tour with an App
£8
per adult
100% of travellers recommend
Top hotels in Cheltenham
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is £51 per night from 24 Aug to 25 Aug
£51
per night
24 Aug - 25 Aug
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 ...
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is £152 per night from 18 Aug to 19 Aug
£152
per night
18 Aug - 19 Aug
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 ...
9.4/10 Exceptional! (1,292 reviews)
"We have stayed at the Langham for many many years we wouldn’t stay anywhere else it’s fantastic every time 😁high recommend it to anyone."
Reviewed on 3 Aug 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is £64 per night from 24 Aug to 25 Aug
£64
per night
24 Aug - 25 Aug
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 ...
8.8/10 Excellent! (2,272 reviews)
"The pressure in the shower is fantastic, the problem is there is only a slight difference between atomic energy hot and Antarctic cold"
Reviewed on 3 Aug 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is £114 per night from 9 Aug to 10 Aug
£114
per night
9 Aug - 10 Aug
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 ...
9.4/10 Exceptional! (990 reviews)
"Firstly, upon arrival the staff seemed unfazed about waiting guests at reception. As I waited, she had to prioritize a chat with her colleague, so I waited. Then I explained my wife had arrived on an earlier flight and was already checked in and my key was waiting at reception. She entered details ..."
Reviewed on 3 Aug 2026
ibis Melbourne Hotel and Apartments
15-21 Therry Street Melbourne VIC
The price is £57 per night from 24 Aug to 25 Aug
£57
per night
24 Aug - 25 Aug
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very good! (1,006 reviews)
"A great place to stay, especially for a short overnight trip. The hotel is in a fantastic location—just a short walk to Queen Victoria Market, restaurants, shopping malls, and other city attractions. Everything you need is within walking distance, making it very convenient to explore Melbourne without ..."
Reviewed on 3 Aug 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is £48 per night from 5 Aug to 6 Aug
£48
per night
5 Aug - 6 Aug
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 ...
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
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 Rod Laver Arena, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.
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.
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.
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.
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.
Cheltenham Travel Guide
Explore a world of travel with Expedia
- 3 Star Hotels in Bentleigh East
- Aspendale Gardens Hotels
- Beaumaris Hotels
- Bentleigh East Hotels
- Luxury Hotels in Bentleigh
- Luxury Hotels in Black Rock
- Black Rock Hotels
- Brighton East Hotels
- Accor Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hyatt Hotels in Cheltenham
- Marriott Hotels & Resorts in Cheltenham
- Cheltenham Hotels
- Pet-Friendly Hotels in Clayton South
- Hotels with Breakfast in Bayside
- Hotels near DFO Moorabbin
- Beach Resorts & in Dingley Village
- Dingley Village Hotels
- Hotels with Breakfast in Elwood
- Hotels near Hampton Beach
- Hotels with Hot Tubs in Hampton
- Hampton Hotels
- Hyattvacations Supechain Hotels in Heatherton
- Highett Hotels
- Serviced Apartments in Melbourne
- Hotels with Early Check-in in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hostels in Melbourne
- Beach Resorts & in Melbourne
- Melbourne Hotels
- Gay-Friendly Hotels in Mentone
- Mentone Hotels
- Spa Hotels in Moorabbin
- Hotels with Indoor Pools in Mordialloc
- Mordialloc Hotels
- B&B in Mordialloc Station
- Hilton Hotels in Oakleigh South
- Romantic Hotels in Oakleigh South
- Oakleigh South Hotels
- Family-Friendly Hotels in Parkdale
- Parkdale Hotels
- Hotels near Royal Melbourne Golf Club
- Hotels near Sandringham Beach
- Golf Hotels in Sandringham
- Hotels with smoking rooms in Sandringham
- Marriott Hotels & Resorts in Sandringham
- Spa Hotels in Sandringham
- Serviced Apartments in Sandringham Station
- Hostels in Sandringham Station
- Oberoi Hotels & Resorts in Southern Suburbs
- St Kilda Hotels
- Flights to Melbourne
- Flights from Moorabbin
- Flights from Birmingham (BHX) to Melbourne (MEL)
- Flights from Dublin (DUB) to Melbourne (MEL)
- Flights from Glasgow (GLA) to Melbourne (MEL)
- Flights from London (LGW) to Melbourne (MEL)
- Flights from London (LHR) to Moorabbin (MBW)
- Flights from London (LHR) to Melbourne (MEL)
- Flights from Manchester (MAN) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Bayside Holidays
- Brighton Beach
- Chadstone Shopping Mall
- Luna Park
- Visit Albert Park
- Visit Balaclava
- Visit Beaumaris
- Visit Bentleigh
- Visit Dingley Village
- Visit Elsternwick
- Visit Elwood
- Visit Glen Waverley
- Visit Heatherton
- Visit Malvern East
- Visit Melbourne Central Business District
- Visit Mentone
- Visit Moorabbin
- Visit Mordialloc
- Visit Noble Park
- Visit Notting Hill
- Visit Oakleigh East
- Visit Oakleigh South
- Visit Parkdale
- Visit Patterson Lakes
- Visit Prahran
- Visit Sandringham
- Visit South Yarra
- Visit Southbank
- Visit Springvale
- Visit St Kilda
- Visit Syndal
- Visit Toorak
- Melbourne Holidays
- Visit Melbourne
- Sandringham Beach
- Visit Southern Suburbs
