Search Cheap Hotels in Cheltenham
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Cheap Hotels
Top Cheltenham Cheap Hotels
Cheltenham Hotel Reviews
Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne
5/5 Excellent
Overnight stay in transit
"I've stayed at the Atlantis many times previously, primarily because of its location to Southern Cross station. It's proximity is ideal to catch the Skybus for the early morning flights, which is the reason I stay here.
Always the rooms are very clean, comfortable and of reasonable size. The location of the hotel is within walking distance or tram (catch it directly in front) to cafe's, restaurants, shopsand bars.
The staff are always professional and friendly. I will stay here again, and would recommend this hotel."
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Cheltenham Hotel Style
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
Explore more hotels
- Meriton Suites Melbourne
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG
- The Victoria Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Rydges Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Mantra on Russell Melbourne
- Liberty One
- Park Hyatt Melbourne
- Brady Apartment Hotel Flinders Street
- Mövenpick Hotel Melbourne On Spencer
- Mercure Welcome Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Batman’s Hill on Collins
- Rendezvous Hotel Melbourne
More ways to book
Expedia's Latest Trends
Hotels
- Hotels near Triprayar Sri Rama Temple
- Mount Xanadu
- Hotels with Babysitting Services in Southbank
- The Grand Shiva Resort & Spa
- Mantris Hotel
- Asia Hotel Bangkok
- Novotel Suites Paris Montreuil Vincennes
- Cheap Hotels in Melbourne Airport
- Hotels with Hot Tubs in Kasauli
- Hotels with Gym in Chandigarh
- Hotels with Early Check-in in Melbourne Central Business District
- Family-Friendly Hotels in Tirupati
- 3 Star Hotels in Arumbakkam
- Hotels with Early Check-in in Melbourne Airport
Flights