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
Free cancellation
Reserve now, pay when you stay
The price is CA $265 per night
CA $265
CA $291 total
Nov 16 - Nov 17
includes taxes & fees
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

Lily Sands Inn
335 Moray Street, South Melbourne, VIC
The price is CA $104 per night
CA $104
CA $114 total
Oct 26 - Oct 27
includes taxes & fees
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

Apple House Truganina
15 Glasshouse Way, Truganina, VIC
The price is CA $106 per night
CA $106
CA $106 total
Oct 30 - Oct 31
includes taxes & fees
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
9 Prism Street, Tarneit, VIC
The price is CA $97 per night
CA $97
CA $97 total
Oct 30 - Oct 31
includes taxes & fees
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

Apple House Hoppers Crossing
12 Lydhurst Ct, Hoppers Crossing, VIC
Free cancellation
The price is CA $89 per night
CA $89
CA $89 total
Oct 25 - Oct 26
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
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

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.
Breakfast 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.
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

Moonlight @ Art House
Fairfield, VIC
Stay at this guesthouse in Melbourne. Enjoy a garden. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Parking available

*Promo!* 2-Min to Train Station!
Stay at this guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Melbourne Zoo and Flemington Racecourse are located nearby.
Free WiFi
Air conditioning
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 $234 per night from Nov 17 to Nov 18
CA $234
CA $257 total
Nov 17 - Nov 18
includes taxes & fees
9.2/10 Wonderful! (1,165 reviews)
Melbourne Guest Houses essential information
Accommodation | 79 Guest Houses |
---|---|
Lowest Price | CA $89 |
Highest Price | CA $318 |
Popular accommodation | Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House Truganina, Apple House, Apple House Hoppers Crossing, Cape Schanck Holiday Villa, Work Sleep Live Melbourne, “Chillington” where country meets the Coast, ADA Homestay, Moonlight @ Art House, *Promo!* 2-Min to Train Station!, Doncaster Westfield Airbnb Shared House |
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