Recreation in South Melbourne
trover photo by Andrew Robins

Browse for South Melbourne Hotels & Resorts for Couples from $62

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

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

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

Featured South Melbourne Hotels & Resorts for Couples

Apartments Melbourne Domain – St Kilda Road
4 out of 5
37 Albert Road, South Melbourne, VIC
Get Rates
4/5Very Good! (357 reviews)

"I love the convenient location of this property to transport and cafes. The area is lovely."…"

Reviewed on Jun 3, 2019

Apartments Melbourne Domain – St Kilda Road
City Park Hotel
3.5 out of 5
308-310 Kings Way, South Melbourne, VIC
Free Cancellation
per night
Oct 20 - Oct 21
3.6/5Good! (630 reviews)

"Pleasant stay, staff are very friendly. upon chcckin, the staff were very helpful and quite nice"…"

Reviewed on Jul 7, 2019

City Park Hotel
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.

Pocket Guide: Hotels & Resorts for Couples 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

More trip options