Search Hotels with Gym in Melbourne City
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne City Hotels with Gym
Top Melbourne City Hotels with Gym
Melbourne City Hotel Reviews
Melbourne City 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 18 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Other Accommodation Types in Melbourne City
Accommodation near Melbourne City attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Princess Theatre
Discover hotels close to Melbourne City with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages