Melbourne Guest Houses
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Guest Houses in Melbourne
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Free Cancellation
Reserve now, pay when you stay
$216 nightly
The price is $238 total per night
$238 total
Dec 17 - Dec 18
Total with taxes and fees
An attached winery and a restaurant are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-in. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Lily Sands Inn
335 Moray Street South Melbourne VIC
$72 nightly
The price is $79 total per night
$79 total
Dec 30 - Dec 31
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A hair salon, express check-in, and express check-out are also on offer.
Parking included
Free WiFi
Apple House Truganina
15 Glasshouse Way Truganina VIC
$95 nightly
The price is $95 total per night
$95 total
Dec 18 - Dec 19
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a communal living room, and laundry facilities are also on offer.
Parking included
Free WiFi
Apple House Hoppers Crossing
12 Lydhurst Ct Hoppers Crossing VIC
Free Cancellation
$77 nightly
The price is $77 total per night
$77 total
Dec 13 - Dec 14
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and laundry facilities are also on offer.
Parking included
Free WiFi
Cape Schanck Holiday Villa
4 Farnsworth Dr Cape Schanck VIC
$150 nightly
The price is $179 total per night
$179 total
Dec 15 - Dec 16
Total with taxes and fees
Free WiFi in public areas is available at this guesthouse. Take advantage of the free self parking.
Parking included
Free WiFi
Apple House
9 Prism Street Tarneit VIC
$87 nightly
The price is $87 total per night
$87 total
Dec 13 - Dec 14
Total with taxes and fees
Free WiFi in public areas, a garden, and a communal living room are available at this guesthouse. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning
“Chillington” where country meets the Coast
Rosebud VIC
A hot tub is featured at this guesthouse, along with limo/town car service and a garden. Laundry facilities and barbecue grills are also provided.
Hot Tub
Pet friendly
ADA Homestay
18 Ada Street Doncaster VIC
A restaurant, free self parking, and a terrace are among this guesthouse's amenities. WiFi in public areas is free. A garden, express check-in, and express check-out are also on offer.
Parking included
Free WiFi
Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax
Blairgowrie VIC
This guesthouse includes a garden and barbecue grills.
Free WiFi
Air conditioning
Healesdale House - Yarra Valley
HEALESVILLE VIC
$206 nightly
The price is $223 total per night
$223 total
Dec 15 - Dec 16
Total with taxes and fees
A garden is available at this guesthouse.
Breakfast included
Free WiFi
Doncaster Westfield Airbnb Shared House
76 Tram Rd Doncaster VIC
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and laundry facilities are also provided.
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 hotels in Melbourne
The Langham, Melbourne
One Southgate Avenue Southbank VIC
$166 nightly
The price is $182 total per night from Jan 1 to Jan 2
$182 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
9.2/10 Wonderful! (1,180 reviews)
Melbourne Guest Houses essential information
Accommodation | 79 Guest Houses |
|---|---|
Lowest Price | $69 |
Highest Price | $238 |
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 ways to wander Melbourne
Explore More Ways to Travel with Travelocity
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- B&B in Pascoe Vale Station
- Hotels near Melbourne Convention and Exhibition Centre
- B&B in Murrumbeena Station
- Houseboats in Flagstaff Station
- Boutique Hotels in Chinatown
- Luxury Hotels in Chinatown
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- 3 Star Hotels in Docklands
- Beach Resorts & in Docklands
- Kid Friendly Hotels in Docklands
- Hotels with Pools in Docklands
- Hotels with Free Parking in Docklands
- Hotels with Hot Tubs in Docklands
- Hotels on the River in Docklands
- Docklands Hotels
- Apartments in Fawkner Station
- Hotels near Degraves Street
- Apartments in Malvern Station
- Apartments in West Richmond Station
- Hotels near Queen Victoria Market
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Convention Center Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Pools in Melbourne City
- Hotels with Balconies in Melbourne City
- Hotels with Bar in Melbourne City
- Hotels with Free Breakfast in Melbourne City
- Hotels with Free Airport Shuttle in Melbourne City
- Hotels with Free Parking in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Luxury Hotels in Melbourne City
- Oceanfront Hotels in Melbourne City
- Romantic Getaways & Hotels in Melbourne City
- Ski Resorts and in Melbourne City
- Spa Resorts & in Melbourne City
- Melbourne City Hotels
- Hotels near Hamer Hall
- Extended Stay Hotels in Prahran Station
- Hotels near The Comic's Lounge
- Apartments in Newmarket Station
- Hotels near Until Never
- Hotels near Marvel Stadium
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Melbourne Central
- Apartments in Balaclava Station
- Apartments in Newport Station
- Apartments in Croxton Station
- Hotels near Princess Theatre
- Hostels in Yarraville Station
- Hotels near Primrose Potter Australian Ballet Centre
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Gay Friendly Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne Central Business District
- Hotels with an Indoor Pool in Melbourne Central Business District
- Hotels with Tennis Courts in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Southbank Hotels
- B&B in Ascot Vale Station
- Hotels near Flagstaff Gardens
- Apartments in Macaulay Station
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- B&B in Surrey Hills Station
- Apartments in Darebin Station
- Cottages in Victoria Park Station
- Extended Stay Hotels in East Malvern Station
- Extended Stay Hotels in Middle Footscray Station
- Hotels near St. Vincent's Hospital
- Hotels near RMIT University
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Hotels near Rod Laver Arena