Search for Cheap Deals on
4 Star Hotels in South Melbourne

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star South Melbourne Hotels

Atlantis Hotel, Melbourne
4 out of 5
  • 26 min walk from South Melbourne Market
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 ...
Get rates
Opens in a new windowAtlantis Hotel, Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful ...
Get rates
Opens in a new windowNext Hotel Melbourne, Curio Collection by Hilton
Crest on Barkly
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from South Melbourne Market
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Get rates
Opens in a new windowCrest on Barkly
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Radisson on Flagstaff Gardens Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
Get rates
Opens in a new windowRadisson on Flagstaff Gardens Melbourne
Rydges Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
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 ...
Get rates
Opens in a new windowRydges Melbourne
Crowne Plaza Melbourne by IHG
4.5 out of 5
Fully refundable
  • 14 min walk from South Melbourne Market
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 ...
Get rates
Opens in a new windowCrowne Plaza Melbourne by IHG
View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
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 ...
Get rates
Opens in a new windowView Melbourne
Holiday Inn Melbourne Airport by IHG
4 out of 5
Fully refundable
  • 32 min drive from South Melbourne Market
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Get rates
Opens in a new windowHoliday Inn Melbourne Airport by IHG
Hotel Grand Chancellor Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
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 ...
Get rates
Opens in a new windowHotel Grand Chancellor Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
Fully refundable
  • 20 min walk from South Melbourne Market
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Get rates
Opens in a new windowHoliday Inn Express Melbourne Little Collins by IHG
Pegasus Apart'Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from South Melbourne Market
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
Get rates
Opens in a new windowPegasus Apart'Hotel
PARKROYAL Melbourne Airport
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from South Melbourne Market
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Get rates
Opens in a new windowPARKROYAL Melbourne Airport
Don't see what you're looking for?
See all available properties in South Melbourne
View all properties
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.