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 $311 per night
CA $311
CA $342 total
Oct 1 - Oct 2
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 $108 per night
CA $108
CA $119 total
Sep 14 - Sep 15
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.
Parking included
Free WiFi
Apple House Truganina

Apple House Truganina

3 out of 5
15 Glasshouse Way Truganina VIC
The price is CA $109 per night
CA $109
CA $109 total
Sep 30 - Oct 1
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.
Parking included
Free WiFi
Cape Schanck Holiday Villa

Cape Schanck Holiday Villa

2.5 out of 5
4 Farnsworth Dr Cape Schanck VIC
The price is CA $213 per night
CA $213
CA $256 total
Oct 10 - Oct 11
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.
Parking included
Free WiFi
Apple House

Apple House

3 out of 5
9 Prism Street Tarneit VIC
The price is CA $89 per night
CA $89
CA $89 total
Sep 23 - Sep 24
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.
Free WiFi
Air conditioning
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 Queen Victoria Market and Melbourne Central are located nearby.
Breakfast included
Free WiFi
Chiara`s Wellness Studio | Sauna & Outdoor Bath

Chiara`s Wellness Studio | Sauna & Outdoor Bath

Sorrento Victoria
The price is CA $148 per night
CA $148
CA $342 total
Sep 10 - Sep 11
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy a sauna, a garden, and an in-room coffeemaker. Popular attractions Manyung Gallery at Sorrento and St Pauls Beach are located nearby.
Pet-friendly
Air conditioning
Pet-friendly guesthouse with garden and playground

Pet-friendly guesthouse with garden and playground

Ivanhoe VIC
Get rates
Book a stay at this family-friendly guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Pet-friendly
Free WiFi
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.
Parking included
Free WiFi
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.
Free WiFi
Air conditioning
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.
Free WiFi
Air conditioning
Mon Desir - Yarra Valley

Mon Desir - Yarra Valley

Yarra Ranges VIC
Get rates
Stay at this guesthouse in Chum Creek. Enjoy a garden, laundry facilities, and in-room fireplaces. Popular attractions Maroondah Aqueduct Tunnel Bushland Reserve and Healesville G156 Bushland Reserve are located nearby.
Air conditioning
Parking available
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
The price is CA $105 per night from Oct 7 to Oct 8
CA $105
CA $118 total
Oct 7 - Oct 8
includes taxes & fees
8.8/10 Excellent! (3,267 reviews)

Melbourne Guest Houses essential information

Accommodation
98 Guest Houses
Lowest Price
CA $89
Highest Price
CA $342
Popular accommodation
Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House Truganina, Cape Schanck Holiday Villa, Apple House, Work Sleep Live Melbourne, Chiara`s Wellness Studio | Sauna & Outdoor Bath, Pet-friendly guesthouse with garden and playground, Mantons Creek Estate & Lodge, Coomalie House - Mid Century Inspired Luxury, Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax, Mon Desir - Yarra Valley

Explore More Ways to Travel with Travelocity