COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Guest Houses in Melbourne

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Melbourne for tonight, Mar 3 - Mar 4Get price
Check prices in Melbourne for tomorrow night, Mar 4 - Mar 5Get price
Check prices in Melbourne for this weekend, Mar 5 - Mar 7Get price
Check prices in Melbourne for next weekend, Mar 12 - Mar 14Get price

Featured Melbourne Guest Houses

Don't see what you're looking for?
See all available properties in 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.

Top Trending Hotels in Melbourne