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
142 Arthurs Seat Road Red Hill VIC
The price is CA $291 per night
CA $291
CA $320 total
Dec 11 - Dec 12
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
335 Moray Street South Melbourne VIC
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
15 Glasshouse Way Truganina VIC
The price is CA $118 per night
CA $118
CA $118 total
Dec 11 - Dec 12
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
Apple House Hoppers Crossing
12 Lydhurst Ct Hoppers Crossing VIC
Free cancellation
The price is CA $107 per night
CA $107
CA $107 total
Dec 11 - Dec 12
includes taxes & fees
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
Cape Schanck Holiday Villa
4 Farnsworth Dr Cape Schanck VIC
The price is CA $208 per night
CA $208
CA $247 total
Dec 11 - Dec 12
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
9 Prism Street Tarneit VIC
The price is CA $109 per night
CA $109
CA $109 total
Dec 11 - Dec 12
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
“Chillington” where country meets the Coast
Rosebud VIC
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
ADA Homestay
18 Ada Street Doncaster VIC
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
Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax
Blairgowrie VIC
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
Healesdale House - Yarra Valley
HEALESVILLE VIC
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.
Breakfast included
Free WiFi
Doncaster Westfield Airbnb Shared House
76 Tram Rd Doncaster VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attraction Doncaster Shopping Centre is located nearby.
Parking included
Free WiFi
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
One Southgate Avenue Southbank VIC
The price is CA $229 per night from Jan 1 to Jan 2
CA $229
CA $252 total
Jan 1 - Jan 2, 2026
includes taxes & fees
9.2/10 Wonderful! (1,183 reviews)
Melbourne Guest Houses essential information
Accommodation | 79 Guest Houses |
|---|---|
Lowest Price | CA $94 |
Highest Price | CA $320 |
Popular accommodation | Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House Truganina, Apple House Hoppers Crossing, Cape Schanck Holiday Villa, Apple House, “Chillington” where country meets the Coast, ADA Homestay, Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax, Healesdale House - Yarra Valley, Doncaster Westfield Airbnb Shared House, Mantons Creek Estate & Lodge |
More places to stay in Melbourne
Most popular
Hotels
- Pod Hotels Europe
- Cheap Hotels in Sydney
- Hotels in South End
- Hotels with smoking rooms in Canberra
- London Waterpark Hotels and Resorts
- Motels Brockville
- Barcelona All Inclusive Resorts & Hotels
- Cabins Abbotsford
- Sydney All Inclusive Resorts & Hotels
- Cheap Hotels in Edmundston
- Motels Sylvan Lake
- Whitby Spa Resorts & Hotels
Flights
- Korean Air Edmonton (YEG) to Manila (MNL) flights
- Cheap Flights to Adelaide
- Virgin Atlantic Vancouver (YVR) to London (LHR) flights
- Cheap Flights to Sparwood
- Alaska Airlines Bellingham (BLI) to Palm Springs (PSP) flights
- Air France Vancouver (YVR) to London (LHR) flights
- Air Canada Goffs (YHZ) to London (YXU) flights
- BLI - PHX
- Cheap Flights to Brisbane
- Swoop Toronto (YYZ) to Edmonton (YEG) flights
- Avianca San Salvador (SAL) to Calgary (YYC) flights
Activities