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
Lily Sands Inn
335 Moray Street, South Melbourne, VIC
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
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road, Red Hill, VIC
Free cancellation
Reserve now, pay when you stay
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 Eldridge Estate of Red Hill and Redhill Recreation Reserve are located nearby.
Pool
Breakfast included
Apple House Hoppers Crossing
12 Lydhurst Ct, Hoppers Crossing, VIC
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
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
Apple House Truganina
15 Glasshouse Way, Truganina, VIC
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
“Chillington” where country meets the Coast
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.
Work Sleep Live Melbourne
18 Molesworth St, North Melbourne, VIC
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.
Apple House
9 Prism Street, Tarneit, VIC
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
Cape Schanck Holiday Villa
4 Farnsworth Dr, Cape Schanck, VIC
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
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
Karma Kinglake
14 Ward St, Kinglake, VIC
Stay at this 3-star guesthouse in Kinglake. Enjoy free WiFi, free parking, and a conference center. Popular attractions Frank Thomson Reserve and Number Two Creek Reserve are located nearby.
Pet-friendly
Parking included
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
9.2/10 Wonderful! (1,158 reviews)
Melbourne Guest Houses essential information
Accommodation | 72 Guest Houses |
|---|---|
Lowest Price | |
Highest Price | |
Popular accommodation | Lily Sands Inn, Lancemore Lindenderry Red Hill, Apple House Hoppers Crossing, Doncaster Westfield Airbnb Shared House, Apple House Truganina, “Chillington” where country meets the Coast, Work Sleep Live Melbourne, Apple House, Cape Schanck Holiday Villa, ADA Homestay, Karma Kinglake, *Promo!* 2-Min to Train Station! |
More places to stay in Melbourne
Most popular
Hotels
Pod Hotels EuropeCheap Hotels in SydneyHotels in South EndHotels with smoking rooms in CanberraLondon Waterpark Hotels and ResortsMotels BrockvilleBarcelona All Inclusive Resorts & HotelsCabins AbbotsfordSydney All Inclusive Resorts & HotelsCheap Hotels in EdmundstonMotels Sylvan LakeWhitby Spa Resorts & Hotels
Flights
Korean Air Edmonton (YEG) to Manila (MNL) flightsCheap Flights to AdelaideVirgin Atlantic Vancouver (YVR) to London (LHR) flightsCheap Flights to SparwoodAlaska Airlines Bellingham (BLI) to Palm Springs (PSP) flightsAir France Vancouver (YVR) to London (LHR) flightsAir Canada Goffs (YHZ) to London (YXU) flightsBLI - PHXCheap Flights to BrisbaneSwoop Toronto (YYZ) to Edmonton (YEG) flightsAvianca San Salvador (SAL) to Calgary (YYC) flights
Activities