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 $156 per night from Jul 22 to Jul 23
CA $156
CA $156 total
Jul 22 - Jul 23
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 ...
"It’s a wonderful place we had it for three days trip. Amazing breakfast with fresh and delicious."
Reviewed on Jun 18, 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
"Great room, handy location, pool + gym + sauna great"
Reviewed on Jun 24, 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Jul 12 to Jul 13
CA $142
CA $156 total
Jul 12 - Jul 13
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"
Reviewed on Jun 23, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $237 per night from Jul 2 to Jul 3
CA $237
CA $261 total
Jul 2 - Jul 3
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 ...
"Room was presented well and daily housekeeping was great. When we needed to talk to reception they were available and friendly."
Reviewed on Jun 23, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $94 per night from Jun 28 to Jun 29
CA $94
CA $104 total
Jun 28 - Jun 29
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 ...
"Very convenient location. Good having a restaurant & bar Heating/Aircon very noisy"
Reviewed on Jun 25, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $93 per night from Jul 23 to Jul 24
CA $93
CA $103 total
Jul 23 - Jul 24
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 ...
"This hotel is in an excellent place, very close to lots of things, I needed to do some work while I was away and the internet basically didn’t go while I was there, ended up costing me a lot to use data via hotspot. Staff very friendly, no onsite wash house."
Reviewed on Jun 24, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Jul 9 to Jul 10
CA $90
CA $101 total
Jul 9 - Jul 10
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 ...
"Good view, good room. We had to ask for disposable toothbrush/toothpaste, slippers, it would have been nice if they offered 2 water bottles a day for the guests."
Reviewed on Jun 24, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $94 per night from Jun 28 to Jun 29
CA $94
CA $105 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
"Tidy rooms not any where to hang clothes when having a shower"
Reviewed on Jun 23, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $84 per night from Jun 28 to Jun 29
CA $84
CA $92 total
Jun 28 - Jun 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 ...
"Had a great time best value excellent appearance"
Reviewed on Jun 25, 2026
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.
South Melbourne Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on South Melbourne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near South Melbourne to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near South Melbourne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent South Melbourne hotel reviews by fellow wanderers
Holiday Inn Express Melbourne Little Collins by IHG
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Great location and friendly staff"
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins by IHG
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