Cheltenham Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AEDĀ 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Melbourne Central Business District
4 out of top 10 points of interest in this area
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Cheltenham Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 290 per night from Jul 20 to Jul 21
AEDĀ 290
AEDĀ 319 total
20 Jul - 21 Jul
includes taxes & fees
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 512 per night from Jul 26 to Jul 27
AEDĀ 512
AEDĀ 563 total
26 Jul - 27 Jul
includes taxes & fees
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AEDĀ 232 per night from Aug 17 to Aug 18
AEDĀ 232
AEDĀ 259 total
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (3,214 reviews)
"I enjoyed my two nights at the Atlantis. The Atlantis is in a great position to the Southern Cross Station and trams Staff were very friendly and helpful. Rooms were clean, spacious and tidy Breakfast was good value for $15 I will certainly return and will strongly recommend this hotel to everyone ..."
Reviewed on 17 July 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.