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

Fitzroy Private Rooms @ 132 Nicholson Homestay
132-134 Nicholson St Fitzroy VIC
The price is CA $59 per night
CA $59
CA $74 total
Jun 3 - Jun 4
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free WiFi, laundry facilities, and a pool table. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Air conditioning

Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $263 per night
CA $263
CA $290 total
Jun 16 - Jun 17
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 $104 per night
CA $104
CA $114 total
Jun 16 - Jun 17
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
9 Prism Street Tarneit VIC
The price is CA $96 per night
CA $96
CA $96 total
Jun 10 - Jun 11
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

Apple House Truganina
15 Glasshouse Way Truganina VIC
The price is CA $100 per night
CA $100
CA $100 total
Jul 2 - Jul 3
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

Cape Schanck Holiday Villa
4 Farnsworth Dr Cape Schanck VIC
The price is CA $194 per night
CA $194
CA $232 total
Jun 16 - Jun 17
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

Belle Le Vie
77 Hilton Road Sassafras VIC
Stay at this guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Puffing Billy Steam Train and Ferny Creek Bushland Reserve are located nearby.
Breakfast included
Parking included

Healesdale House - Yarra Valley
HEALESVILLE VIC
The price is CA $211 per night
CA $211
CA $341 total
Jun 4 - Jun 5
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

Coomalie House - Mid Century Inspired Luxury
Badger Creek VIC
Stay at this guesthouse in Badger Creek. Enjoy free WiFi, a garden, and cable/satellite TV service. Popular attractions Mallesons Lookout Bushland Reserve and Badger Creek Bushland Reserve are located nearby.
Free WiFi
Air conditioning

Work Sleep Live Melbourne
18 Molesworth St North Melbourne VIC
The price is CA $114 per night
CA $114
CA $163 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Breakfast included
Free WiFi

Mantons Creek Estate & Lodge
240 Tucks Road Shoreham VIC
Stay at this guesthouse in Shoreham. Enjoy free WiFi, free parking, and an attached winery. Popular attractions Ocean Eight Winery and T'Gallant are 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

Meriton Suites Melbourne
140 King St Melbourne VIC
9.6/10 Exceptional! (990 reviews)
Melbourne Guest Houses essential information
Accommodation | 91 Guest Houses |
|---|---|
Lowest Price | CA $74 |
Highest Price | CA $341 |
Popular accommodation | Fitzroy Private Rooms @ 132 Nicholson Homestay, Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House, Apple House Truganina, Cape Schanck Holiday Villa, Belle Le Vie, Healesdale House - Yarra Valley, Coomalie House - Mid Century Inspired Luxury, Work Sleep Live Melbourne, Mantons Creek Estate & Lodge, The Carlton Residences |
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Yarraville
- Armadale Hotels
- Balaclava Hotels
- Bentleigh East Hotels
- Black Rock Hotels
- Pet Friendly Hotels in Brighton
- Bundoora Hotels
- Cheltenham Hotels
- Collingwood Hotels
- Hotels near DFO South Wharf
- Beach Resorts & in Docklands
- Docklands Hotels
- Cottages in Drysdale
- Pet Friendly Hotels in Eltham
- Hotels near Flemington Racecourse
- Glen Waverley Hotels
- Greenvale Hotels
- Hoppers Crossing Hotels
- Kensington Hotels
- Kew Hotels
- Motels in Kilmore
- Lalor Hotels
- Lower Plenty Hotels
- Farmstay in Melbourne
- Hotels with smoking rooms in Melbourne Airport
- Melbourne Airport Hotels
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Hotels near Melbourne Cricket Ground
- All Inclusive Resorts & in Melbourne
- Melbourne Hotels
- Vacation Homes in Melbourne
- Moorabbin Hotels
- Mount Waverley Hotels
- Somerton Hotels
- Beach Resorts & in Southbank
- Hotels with smoking rooms in Southern Suburbs
- Springvale Hotels
- St. Kilda East Hotels
- Historic Hotels in St Kilda
- St Kilda West Hotels
- Taylors Lakes Hotels
- Thomastown Hotels
- Hotels near Tullamarine
- Tullamarine Hotels
- Pod Hotels in Victoria
- Castles in Victoria
- Chalets in Victoria
- Condos in Victoria
- Cottages in Victoria
- Extended Stay Hotels in Victoria
- Houseboat Rentals in Victoria
- Lodges in Victoria
- Ranches in Victoria
- Rv Parks in Victoria
- Safari Camps in Victoria
- Wheelers Hill Hotels
- Williamstown Hotels
- Williamstown North Hotels
- Yallambie Hotels
- Yarraville Hotels
- Flights to Melbourne
- Air France Toronto (YYZ) to Melbourne (MEL) flights
- China Eastern Airlines Wenzhou (WNZ) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Paris (CDG) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Lufthansa Frankfurt (FRA) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Calgary (YYC) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Toronto (YYZ) to Melbourne (MEL) flights
- Qantas Airways Vancouver (YVR) to Melbourne (MEL) flights
- Qatar Airways Montreal (YUL) to Melbourne (MEL) flights
- Qatar Airways Amsterdam (AMS) to Melbourne (MEL) flights
- Singapore Airlines Chennai (MAA) to Melbourne (MEL) flights
- Singapore Airlines Vancouver (YVR) to Melbourne (MEL) flights
- Srilankan Airlines Chennai (MAA) to Melbourne (MEL) flights
- Tsaradia Chennai (MAA) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Vancouver (YVR) to Melbourne (MEL)
- Flights from Calgary (YYC) to Melbourne (MEL)






