Cheap Hotels for couples in Melbourne
32 Hotels for couples in Melbourne, AustraliaWhere do you want to go?
Dates
Guests
Where do you want to go?
Dates
Guests
Book more than 1 days in advance for Free Cancellation.Featured Properties
Georgian Court Inn
2.3km from city centre
Beat the rental crisis with something different! Live in a piece of history in East Melbourne. Just 10 mi
Privates From
€19.73No Dorms Available
Park Inn by Radisson
3.5km from city centre
Welcome to The Parkmore Hotel, your ideal home away from home nestled in the heart of Parkville, Victoria
Privates From
€37.89No Dorms Available
Cancel for free.Flexible Booking & Free Cancellation options available.
Tried and trusted by millions.Over 13 million real traveller reviews, to help you choose.
Beds for any budget!Search over 17,700 hostels across 179 countries, and book with ease.