Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in South Melbourne

Tonight 20 Jul - 21 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured South Melbourne Hotels with Air Conditioning

See all 2,471 properties in South Melbourne

Estimated price for 1 night/2 adults

Apartments Melbourne Domain – St Kilda Road
Apartments Melbourne Domain – St Kilda Road
4.0 out of 5.0 37 Albert Road, South Melbourne, VIC
4.0/5 (354 reviews)

Great view and thank you to the staff for being accommodating with late check out

Reviewed on 9 Dec,2018
Boutique Stays - Central Park, South Melbourne
Boutique Stays - Central Park, South Melbourne
4.0 out of 5.0 175 Park Street, South Melbourne, VIC
City Park Hotel
City Park Hotel
3.5 out of 5.0 308-310 Kings Way, South Melbourne, VIC
Free cancellation
3.6/5 (624 reviews)
RM296/ night for 2 guests

I liked having a bath, but room cold, even with heating on.

Reviewed on 22 Jun,2019
Lily Sands Inn
Lily Sands Inn
3.5 out of 5.0 335 Moray Street, South Melbourne, VIC
3.3/5 (90 reviews)
RM263/ night for 2 guests

Close.to city easy transport what can l say nice people.

Reviewed on 2 Jul,2019
UrbanMinder at Montague
UrbanMinder at Montague
14/66 Montague Street, South Melbourne, VIC
Map

Hotels with Air Conditioning in South Melbourne

Search for Hotels with Air Conditioning in South Melbourne on Expedia. You can easily find your hotels in South Melbourne using one of the methods below:

  • View our selection of featured hotels in South Melbourne
  • Use the map to find hotels in the South Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of South Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in South Melbourne
  • Enter your travel dates to view the best deals on hotels in South Melbourne - while they last