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 Jul 17 - Jul 18
This weekend Jul 19 - Jul 21
Next weekend Jul 26 - Jul 28

Featured South Melbourne Non-Smoking Hotels

See all 2,442 Properties in South Melbourne

Estimated price for 1 night/2 adults

Boutique Stays - Central Park, South Melbourne
Boutique Stays - Central Park, South Melbourne
4.0 out of 5.0 175 Park Street, South Melbourne, VIC
Lily Sands Inn
Lily Sands Inn
3.5 out of 5.0 335 Moray Street, South Melbourne, VIC
3.3/5 (90 reviews)
$64/ night for 2 guests city easy transport what can l say nice people.

Reviewed on Jul 2, 2019

Pocket Guide: Non-Smoking Hotels in South Melbourne

Search for hotels 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