Cheap Hotels for couples in Melbourne
33 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
CLICKCLOCK CAPSULES
1.63km from city centre
Modern capsule-style accommodation in Carlton, offering private lockable pods, women-only pods and privat
Privates From
€31.35No Dorms Available
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.60No 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.63No 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.