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

Apple House Truganina

Apple House Truganina

3 out of 5
15 Glasshouse Way, Truganina, VIC
Get rates
Stay at this 3-star 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
Apple House Hoppers Crossing

Apple House Hoppers Crossing

2 out of 5
12 Lydhurst Ct, Hoppers Crossing, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $86 per night
CA $86
CA $86 total
includes taxes & fees
May 3 - May 4
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Truganina South Nature Conservation Reserve and Aeroplane Park are located nearby.
Parking included
Free WiFi
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 $308 per night
CA $308
CA $339 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this 5-star 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 Redhill Recreation Reserve and Red Hill South Bushland Reserve are located nearby.
Pool
Breakfast included
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street, South Melbourne, VIC
Get rates
Stay at this 3.5-star 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
Belle Le Vie

Belle Le Vie

3.5 out of 5
77 Hilton Road, Sassafras, VIC
The price is CA $299 per night
CA $299
CA $332 total
includes taxes & fees
Apr 5 - Apr 6
Stay at this 3.5-star guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dandenong Ranges National Park and Ferny Creek Bushland Reserve are located nearby.
Breakfast included
Parking included
Karma Kinglake

Karma Kinglake

3 out of 5
14 Ward St, Kinglake, VIC
Get rates
Stay at this 3-star guesthouse in Kinglake. Enjoy free WiFi, free parking, and a conference center. Popular attractions Number Two Creek Reserve and Kinglake East Bushland Reserve are located nearby.
Pet-friendly
Parking included
Top of town

Top of town

3.5 out of 5
8 waterview drive, Mount Martha, VIC
Get rates
Stay at this 3.5-star golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Hopetoun Norfolk Flora and Fauna Reserve and Mount Martha Nature Conservation Reserve are located nearby.
Hot tub
Pet-friendly
“Chillington” where country meets the Coast

“Chillington” where country meets the Coast

Get rates
Book a stay at this golf guesthouse in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a garden. Popular attractions Peninsula Hot Springs and Rosebud Bushland Reserve are located nearby.
Hot tub
Pet-friendly
Apple House

Apple House

3 out of 5
9 Prism Street, Tarneit, VIC
Get rates
Stay at this 3-star 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
ADA Homestay

ADA Homestay

2.5 out of 5
18 Ada Street, Doncaster, VIC
Get rates
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attraction Doncaster Shopping Centre is 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 $202 per night
CA $202
CA $240 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Peninsula Hot Springs and Cape Schanck Golf Course are located nearby.
Parking included
Free WiFi
Simplicity & Serenity - Charming Retreat, no Govt Tax

Simplicity & Serenity - Charming Retreat, no Govt Tax

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
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 $226 per night from May 1 to May 2
CA $226
CA $249 total
includes taxes & fees
May 1 - May 2
9.2/10 Wonderful! (1,120 reviews)

Melbourne Guest Houses essential information

Accommodation
78 Guest Houses
Lowest Price
CA $73
Highest Price
CA $308
Popular accommodation
Apple House Truganina, Apple House Hoppers Crossing, Lancemore Lindenderry Red Hill, Lily Sands Inn, Belle Le Vie, Karma Kinglake, Top of town , “Chillington” where country meets the Coast, Apple House, ADA Homestay, Cape Schanck Holiday Villa, Simplicity & Serenity - Charming Retreat, no Govt Tax

More places to stay in Melbourne