Search Hotels with Parking in South Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on South Melbourne Hotels with Parking
Top South Melbourne Hotels with Parking

Quest on Dorcas
Quest on Dorcas
9.0 out of 10, Wonderful, (614)
The price is £91
includes taxes & fees
13 Jul - 14 Jul

Hyatt House South Melbourne
Hyatt House South Melbourne
The price is £101
includes taxes & fees
27 Jul - 28 Jul

Clarendon Hotel Melbourne
Clarendon Hotel Melbourne
8.6 out of 10, Excellent, (94)
The price is £74
includes taxes & fees
27 Jul - 28 Jul

Clarion Apartments South Melbourne
Clarion Apartments South Melbourne
8.0 out of 10, Very good, (157)
The price is £57
includes taxes & fees
28 Jul - 29 Jul

Lily Sands Inn
Lily Sands Inn
7.4 out of 10, Good, (237)

Melbourne City Apartments - Teri
Melbourne City Apartments - Teri
7.8 out of 10, Good, (361)

City Park Hotel
City Park Hotel
7.2 out of 10, Good, (697)

Luxury Penthouse with Bay and City Views
Luxury Penthouse with Bay and City Views
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.
South Melbourne Hotel Reviews
South Melbourne 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 22 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Parking in Melbourne Central Business District
- Hotels with Parking in Southbank
- Hotels with Parking in Docklands
- Hotels with Parking in Melbourne Airport
- Hotels with Parking in Sorrento
- Hotels with Parking in Rye
- Hotels with Parking in St Kilda
- Hotels with Parking in Yarra Riverfront
- Hotels with Parking in South Yarra
- Hotels with Parking in Richmond
Choose Your South Melbourne Hotel Style
- Beach Resorts & Hotels in South Melbourne
- Business Hotels in South Melbourne
- Casino Hotels in South Melbourne
- Cheap Hotels in South Melbourne
- Family-Friendly Hotels in South Melbourne
- Golf Hotels in South Melbourne
- Historic Hotels in South Melbourne
- Hotels near Museums in South Melbourne
- Hotels with Air Conditioning in South Melbourne
- Hotels with Airport Transfers in South Melbourne
- Hotels with Babysitting Services in South Melbourne
- Hotels with Balcony in South Melbourne
- Hotels with Breakfast in South Melbourne
- Hotels with Entertainment in South Melbourne
- Hotels with Gym in South Melbourne
- Hotels with Hot Tubs in South Melbourne
- Hotels with Laundry Service in South Melbourne
- Hotels with Parking in South Melbourne
- Hotels with Pool in South Melbourne
- Hotels with Restaurant in South Melbourne
- Hotels with Room Service in South Melbourne
- Hotels with Wifi in South Melbourne
- Hotels with a Bar in South Melbourne
- Hotels with a View in South Melbourne
- Hotels with smoking rooms in South Melbourne
- Luxury Hotels in South Melbourne
- Marina Hotels in South Melbourne
- Pet-Friendly Hotels in South Melbourne
- Shopping Hotels in South Melbourne
- Spa Hotels in South Melbourne
- Sports Hotels in South Melbourne
- Winery Hotels in South Melbourne
More accommodation types in South Melbourne
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Resorts in Melbourne
- Caravan Parks in Melbourne
- Chalets in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near South Melbourne Market
- 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 in South Melbourne by Star Rating
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
- Ibis Styles Melbourne Airport
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Melbourne Airport by IHG
- 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
More ways to book
Expedia's Latest Trends
Hotels
Mammoth Lakes AccommodationRedcar AccommodationHotels in Melbourne Central Business DistrictOxwich Bay Beach hotelsHotels in St KildaHotels in MulgraveHotels in South YarraWandsworth Cheap HotelsVilla Il Castagno Wine & ResortMelbourne Central Business District Hotels with Early Check-inWhitworth Locke
Flights
Packages