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
$189 nightly
The price is $208 total per night
$208 total
Nov 16 - Nov 17
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
$78 nightly
The price is $86 total per night
$86 total
Nov 9 - Nov 10
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
$76 nightly
The price is $76 total per night
$76 total
Nov 2 - Nov 3
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
9 Prism Street, Tarneit, VIC
$69 nightly
The price is $69 total per night
$69 total
Oct 30 - Oct 31
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

Apple House Hoppers Crossing
12 Lydhurst Ct, Hoppers Crossing, VIC
Free Cancellation
$67 nightly
The price is $67 total per night
$67 total
Oct 28 - Oct 29
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
$147 nightly
The price is $175 total per night
$175 total
Oct 28 - Oct 29
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

Work Sleep Live Melbourne
18 Molesworth St, North Melbourne, VIC
This guesthouse doesn't skimp on freebies - guests receive free breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a rooftop terrace on site, and a terrace and a communal living room are also provided.
Breakfast included
Free WiFi

“Chillington” where country meets the Coast
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

Moonlight @ Art House
Fairfield, VIC
$88 nightly
The price is $88 total per night
$88 total
Nov 21 - Nov 22
Total with taxes and fees
A garden is available at this guesthouse.
Parking available

*Promo!* 2-Min to Train Station!
This guesthouse includes a garden and laundry facilities.
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 hotels in Melbourne

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
$168 nightly
The price is $185 total per night from Nov 17 to Nov 18
$185 total
Nov 17 - Nov 18
Total with taxes and fees
9.2/10 Wonderful! (1,165 reviews)
Melbourne Guest Houses essential information
Accommodation | 79 Guest Houses |
|---|---|
Lowest Price | $67 |
Highest Price | $208 |
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 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






