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 $307 per night
CA $307
CA $337 total
Dec 18 - Dec 19
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
The price is CA $100 per night
CA $100
CA $110 total
Dec 18 - Dec 19
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
15 Glasshouse Way Truganina VIC
The price is CA $131 per night
CA $131
CA $131 total
Dec 29 - Dec 30
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
The price is CA $110 per night
CA $110
CA $110 total
Dec 24 - Dec 25
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 $206 per night
CA $206
CA $245 total
Dec 18 - Dec 19
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 $122 per night
CA $122
CA $122 total
Dec 30 - Dec 31
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
The price is CA $192 per night
CA $192
CA $316 total
Jan 15 - Jan 16, 2026
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.
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 $228 per night from Jan 1 to Jan 2
CA $228
CA $250 total
Jan 1 - Jan 2, 2026
includes taxes & fees
9.2/10 Wonderful! (1,186 reviews)
Melbourne Guest Houses essential information
Accommodation | 79 Guest Houses |
|---|---|
Lowest Price | CA $82 |
Highest Price | CA $337 |
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