Find a cheap Hotel in South Melbourne
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near South Melbourne
Hyatt House South Melbourne
30 Palmerston Crescent South Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $176 per night from Jun 14 to Jun 15
CA $176
CA $176 total
Jun 14 - Jun 15
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Crown Casino and Rod Laver ...
"New hotel, very clean. Spacious"
Reviewed on May 24, 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
"All staff were cheerful and efficient, and any problems were fixed straight away. The suite was spacious, had a full kitchen and laundry, and all rooms were well lit."
Reviewed on May 25, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $274 per night from May 28 to May 29
CA $274
CA $301 total
May 28 - May 29
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
"とても良かったです"
Reviewed on May 20, 2026
ibis Styles Melbourne Southbank
167 City Road Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Jun 9 to Jun 10
CA $106
CA $106 total
Jun 9 - Jun 10
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in ...
"The staff were great"
Reviewed on May 24, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $93 per night from Jun 21 to Jun 22
CA $93
CA $104 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
"Great location 500m to Marvel stadium. Tram out the door, close to trains, airport buses. Room clean"
Reviewed on May 25, 2026
ibis Melbourne Central
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from May 31 to Jun 1
CA $101
CA $111 total
May 31 - Jun 1
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
"Good value great location"
Reviewed on May 19, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $99 per night from Jun 15 to Jun 16
CA $99
CA $111 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
"Friendly staff, and close to hospital"
Reviewed on May 25, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $74 per night from May 28 to May 29
CA $74
CA $82 total
May 28 - May 29
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"Fantastic accommodation right in the heart of Melbourne. Can walk to all the things or jump on a tram."
Reviewed on May 24, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $230 per night from Jun 8 to Jun 9
CA $230
CA $253 total
Jun 8 - Jun 9
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Don't see what you're looking for?
See all available properties in South Melbourne
View all propertiesLowest 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.
About South Melbourne Hotels
Search South Melbourne area hotels for the best deals on Travelocity.ca. Zoom in on South Melbourne neighborhood to help narrow your hotel selection.
Get Started - Lets Roam South Melbourne!
Recent South Melbourne hotel reviews by fellow wanderers
Atlantis Hotel, Melbourne
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Great location 500m to Marvel stadium. Tram out the door, close to trains, airport buses. Room clean"
A verified traveller stayed at Atlantis Hotel, Melbourne
More ways to wander South Melbourne
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Yarraville
- Armadale Hotels
- Balaclava Hotels
- Bentleigh East Hotels
- Black Rock Hotels
- Pet Friendly Hotels in Brighton
- Bundoora Hotels
- Cheltenham Hotels
- Collingwood Hotels
- All Inclusive Resorts & in Victoria
- Cheap Hotels in Victoria
- Hotels with Waterslides in Victoria
- Hotels near DFO South Wharf
- Beach Resorts & in Docklands
- Docklands Hotels
- Pet Friendly Hotels in Eltham
- Hotels near Flemington Racecourse
- Glen Waverley Hotels
- Kensington Hotels
- Kew Hotels
- Lalor Hotels
- Lower Plenty Hotels
- Farmstay in Melbourne
- Hotels with smoking rooms in Melbourne Airport
- Melbourne Airport Hotels
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Hotels near Melbourne Cricket Ground
- All Inclusive Resorts & in Melbourne
- Melbourne Hotels
- Vacation Homes in Melbourne
- Moorabbin Hotels
- Mount Waverley Hotels
- Somerton Hotels
- Beach Resorts & in Southbank
- Hotels with smoking rooms in Southern Suburbs
- St. Kilda East Hotels
- Historic Hotels in St Kilda
- St Kilda West Hotels
- Taylors Lakes Hotels
- Thomastown Hotels
- Tullamarine Hotels
- Pod Hotels in Victoria
- Castles in Victoria
- Chalets in Victoria
- Cottages in Victoria
- Extended Stay Hotels in Victoria
- Ranches in Victoria
- Rv Parks in Victoria
- Safari Camps in Victoria
- Williamstown Hotels
- Williamstown North Hotels
- Yallambie Hotels
- Yarraville Hotels
- Flights to Melbourne
- Flights to Victoria
- Air France Toronto (YYZ) to Melbourne (MEL) flights
- China Eastern Airlines Wenzhou (WNZ) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Paris (CDG) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Lufthansa Frankfurt (FRA) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Calgary (YYC) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Toronto (YYZ) to Melbourne (MEL) flights
- Qantas Airways Vancouver (YVR) to Melbourne (MEL) flights
- Qatar Airways Montreal (YUL) to Melbourne (MEL) flights
- Qatar Airways Amsterdam (AMS) to Melbourne (MEL) flights
- Singapore Airlines Chennai (MAA) to Melbourne (MEL) flights
- Singapore Airlines Vancouver (YVR) to Melbourne (MEL) flights
- Srilankan Airlines Chennai (MAA) to Melbourne (MEL) flights
- Tsaradia Chennai (MAA) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Vancouver (YVR) to Melbourne (MEL)
- Flights from Calgary (YYC) to Melbourne (MEL)
- Avis Rental Cars in Tullamarine
- Avis Rental Cars in Victoria
- Car rentals near Albert Park
- Car rentals near Ascot Vale
- Car rental Eden Park
- Rental cars Tullamarine airport
- Convertible Car Rentals in Belgrave
- Economy Car Rentals in Melbourne
- Car rentals in Hertz 1610 Airport Circle
- National Car Rental Rental Cars in Tullamarine
- National Car Rental Rental Cars in Victoria
- Van Car Rentals in St. Kilda East