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 $161 per night from Apr 15 to Apr 16
CA $161
CA $161 total
Apr 15 - Apr 16
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Crown Casino and Rod Laver Arena ...
excellent room as described
Reviewed on Apr 3, 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $165 per night from May 4 to May 5
CA $165
CA $182 total
May 4 - May 5
includes taxes & fees
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 ...
Would highly recommend. Clean, new, amazing value for money in Melbourne.
Reviewed on Apr 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from May 3 to May 4
CA $216
CA $238 total
May 3 - May 4
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 ...
The hotel was very pleasant. Check-in was smooth and the room was clean and spacious. However, upon check-in, the television was on with the Langham introduction addressing me as Mr. despite my booking being for a female guest. This was an unacceptable oversight. I lodged a complaint after the second ...
Reviewed on Apr 7, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $297 per night from Apr 8 to Apr 9
CA $297
CA $327 total
Apr 8 - Apr 9
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 ...
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on Apr 4, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from May 3 to May 4
CA $109
CA $119 total
May 3 - May 4
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Pleasant place to stay. The bed was great. Shower was hot. Convenient location. House keeping neglected to refill tea bags, milk & toilet tissue which was annoying. Air conditioning was great to have but noisy. In saying this, we would still be ok with staying there again.
Reviewed on Apr 5, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $112 per night from Apr 28 to Apr 29
CA $112
CA $123 total
Apr 28 - Apr 29
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 ...
Good spot and breakfasts
Reviewed on Apr 7, 2026
Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Apr 20 to Apr 21
CA $188
CA $207 total
Apr 20 - Apr 21
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Breakfast banquet was lovely. Plenty of variety. Fresh and pleasant surrounds. Staff were helpful and informative. Bathroom products excellent. A welcome card and treat was in our room as we were celebrating a very special occasion.
Reviewed on Apr 7, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $82 per night from Apr 8 to Apr 9
CA $82
CA $90 total
Apr 8 - Apr 9
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 ...
Staff were friendly. However, the building turned the ac off for the entire hotel following complaints from a few guests of being cold one day due to the weather. When asked about this, they said they can't turn on ac in select rooms, and instead gave us a fan for our room. Additionally housekeeping ...
Reviewed on Apr 7, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from Apr 22 to Apr 23
CA $105
CA $116 total
Apr 22 - Apr 23
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
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
Great Southern Hotel Melbourne
2 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Staff were friendly. However, the building turned the ac off for the entire hotel following complaints from a few guests of being cold one day due to the weather. When asked about this, they said they can't turn on ac in select rooms, and instead gave us a fan for our room. Additionally housekeeping only came the first day of our 5 day stay.
"
A verified traveller stayed at Great Southern 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