Cheltenham Travel Guide
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
Shrine of Remembrance Cultural Guided Tour in Melbourne
£13
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
£21
per adult
100% of travellers recommend
Melbourne City Magic Self Guided Walking Tour with an App
£7
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
Top hotels in Cheltenham
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
The price is £91 per night from 20 Sept to 21 Sept
£91
20 Sept - 21 Sept
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service and parking (surcharge). Our guests praise the helpful staff and the clean ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is £57 per night from 18 Oct to 19 Oct
£57
18 Oct - 19 Oct
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,262 reviews)
"Carpets in poor condition and hadn’t been cleaned. Hairs on bed and under pillow. Room smelled."
Reviewed on 16 Sept 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is £174 per night from 11 Oct to 12 Oct
£174
11 Oct - 12 Oct
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 ...
9.2/10 Wonderful! (1,282 reviews)
"property is a bit outdated, but clean and staff is helpful"
Reviewed on 16 Sept 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is £76 per night from 21 Sept to 22 Sept
£76
21 Sept - 22 Sept
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 ...
8.8/10 Excellent! (2,285 reviews)
"The douna was stained and smelt bad there’s no information booklet or instructions on how to use the safe. No sure if the owner but was very rude and degraded staff members in front of guests . Will never stay there again"
Reviewed on 18 Sept 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
The price is £96 per night from 20 Sept to 21 Sept
£96
20 Sept - 21 Sept
includes taxes & fees
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and a 24-hour front desk. Our guests praise the pool and the helpful staff in ...
9.6/10 Exceptional! (1,069 reviews)
"Hi I extended another night stay the staff are very friendly and welcoming . Harvey n Sharon from the uk"
Reviewed on 18 Sept 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
The price is £76 per night from 23 Sept to 24 Sept
£76
23 Sept - 24 Sept
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
8.8/10 Excellent! (1,424 reviews)
"The car park is a nightmare onsite , the dude that runs it is an absolute clown that is rude , puts me off staying there again as parking is a nightmare anywhere around there and dealing with that clown makes it worse"
Reviewed on 18 Sept 2026
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 Queen Victoria Market, 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 Melbourne City Marina while you're in town.
Sorrento
Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.
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
