Book Guest Houses in Melbourne

Wander Wisely with exceptional service, 24/7 support

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

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Melbourne

Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road Red Hill VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $246 per night
CA $246
CA $270 total
Jun 24 - Jun 25
includes taxes & fees
Book a stay at this luxury guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Eldridge Estate of Red Hill and Redhill Recreation Reserve are located nearby.
Pool
Breakfast included
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street South Melbourne VIC
The price is CA $102 per night
CA $102
CA $113 total
Jun 25 - Jun 26
includes taxes & fees
Book a stay at this golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Apple House Truganina

Apple House Truganina

3 out of 5
15 Glasshouse Way Truganina VIC
The price is CA $99 per night
CA $99
CA $99 total
Jul 1 - Jul 2
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Truganina South Nature Conservation Reserve and Riverdale Park are located nearby.
Apple House

Apple House

3 out of 5
9 Prism Street Tarneit VIC
The price is CA $88 per night
CA $88
CA $88 total
Jun 22 - Jun 23
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Aeroplane Park and Newgate Park are located nearby.
Cape Schanck Holiday Villa

Cape Schanck Holiday Villa

2.5 out of 5
4 Farnsworth Dr Cape Schanck VIC
The price is CA $199 per night
CA $199
CA $237 total
Jul 9 - Jul 10
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and balconies or patios. Popular attractions Peninsula Hot Springs and Cape Schanck Golf Course are located nearby.
Work Sleep Live Melbourne

Work Sleep Live Melbourne

2.5 out of 5
18 Molesworth St North Melbourne VIC
Get rates
Book a stay at this business-friendly guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Mantons Creek Estate & Lodge

Mantons Creek Estate & Lodge

4 out of 5
240 Tucks Road Shoreham VIC
Get rates
Stay at this guesthouse in Shoreham. Enjoy free WiFi, free parking, and an attached winery. Popular attractions Ocean Eight Winery and T'Gallant are located nearby.
Healesdale House - Yarra Valley

Healesdale House - Yarra Valley

HEALESVILLE VIC
The price is CA $272 per night
CA $272
CA $418 total
Jul 11 - Jul 12
includes taxes & fees
Stay at this guesthouse in Healesville. Enjoy free breakfast, free WiFi, and a garden. Popular attractions Ripple Yarra Valley Massage Day Spa and Beauty and Four Pillars Gin are located nearby.
Coomalie House - Mid Century Inspired Luxury

Coomalie House - Mid Century Inspired Luxury

Badger Creek VIC
Get rates
Stay at this guesthouse in Badger Creek. Enjoy free WiFi, a garden, and cable/satellite TV service. Popular attractions Mallesons Lookout Bushland Reserve and Badger Creek Bushland Reserve are located nearby.
Belle Le Vie

Belle Le Vie

3.5 out of 5
77 Hilton Road Sassafras VIC
Get rates
Stay at this guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Puffing Billy Steam Train and Sassafras G163 Bushland Reserve are located nearby.
Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax

Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax

Blairgowrie VIC
Get rates
Stay at this guesthouse in Melbourne. Enjoy free WiFi, a garden, and patios. Popular attractions Peninsula Hot Springs and Saint Johns Wood Road Beach are located nearby.
*Promo!* 2-Min to Train Station!

*Promo!* 2-Min to Train Station!

Oak Park VIC
Get rates
Stay at this guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Melbourne Zoo and DFO Essendon Shopping Center are located nearby.
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

The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
The price is CA $244 per night from Jun 24 to Jun 25
CA $244
CA $269 total
Jun 24 - Jun 25
includes taxes & fees
9.2/10 Wonderful! (1,276 reviews)

Melbourne Guest Houses essential information

Accommodation
91 Guest Houses
Lowest Price
CA $88
Highest Price
CA $418
Popular accommodation
Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House Truganina, Apple House, Cape Schanck Holiday Villa, Work Sleep Live Melbourne, Mantons Creek Estate & Lodge, Healesdale House - Yarra Valley, Coomalie House - Mid Century Inspired Luxury, Belle Le Vie, Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax, *Promo!* 2-Min to Train Station!

Explore More Ways to Travel with Travelocity