Find Deals on
Guest Houses in Melbourne

Build your package with 2 more options

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Cheap Guest Houses in Melbourne

Apple House
Apple House
3 out of 5
9 Prism Street, Tarneit, VIC
The price is $57 per night from Apr 24 to Apr 25
$57
per night
Apr 24 - Apr 25
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Truganina South Nature Conservation Reserve ...
7.8/10 Good! (29 reviews)
Apple House
Lancemore Lindenderry Red Hill
Lancemore Lindenderry Red Hill
5 out of 5
142 Arthurs Seat Road, Red Hill, VIC
The price is $225 per night from May 20 to May 21
$225
per night
May 20 - May 21
Stay at this 5-star luxury guesthouse in Melbourne. Enjoy free WiFi, free parking, and an attached winery. Our guests praise the room service in our reviews. ...
8.8/10 Excellent! (134 reviews)
Lancemore Lindenderry Red Hill
Top of town
Top of town
3.5 out of 5
8 waterview drive, Mount Martha, VIC
Stay at this 3.5-star golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Hopetoun Norfolk Flora and Fauna Reserve ...
9.2/10 Wonderful! (8 reviews)
Get rates
Top of town
Lily Sands Inn
Lily Sands Inn
3.5 out of 5
335 Moray Street, South Melbourne, VIC
Stay at this 3.5-star guesthouse in Melbourne. Enjoy free WiFi, daily housekeeping, and an in-room DVD player. Popular attractions Crown Casino and Collins Street ...
7/10 Good! (197 reviews)
Get rates
Lily Sands Inn
Apple House Hoppers Crossing
Apple House Hoppers Crossing
2 out of 5
12 Lydhurst Ct, Hoppers Crossing, VIC
The price is $63 per night from Apr 24 to Apr 25
$63
per night
Apr 24 - Apr 25
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and a Smart TV. Popular attractions Truganina South Nature Conservation Reserve and Werribee ...
5.2/10 (7 reviews)
Apple House Hoppers Crossing
Apple House Truganina
Apple House Truganina
3 out of 5
15 Glasshouse Way, Truganina, VIC
The price is $77 per night from Apr 25 to Apr 26
$77
per night
Apr 25 - Apr 26
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Truganina South Nature Conservation Reserve and ...
6.2/10 (14 reviews)
Apple House Truganina
Karma Kinglake
Karma Kinglake
3 out of 5
14 Ward St, Kinglake, VIC
Stay at this 3-star guesthouse in Kinglake. Enjoy free WiFi, free parking, and a conference center. Popular attractions Kinglake East Bushland Reserve and Kinglake ...
10/10 Exceptional! (5 reviews)
Get rates
Karma Kinglake
Work Sleep Live Melbourne
Work Sleep Live Melbourne
2.5 out of 5
18 Molesworth St, North Melbourne, VIC
Stay at this business-friendly guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Queen Victoria Market and ...
9.2/10 Wonderful! (7 reviews)
Get rates
Work Sleep Live Melbourne
Villa Mallorca
Villa Mallorca
4 out of 5
35 Ian Rd, Mount Martha, VIC
Stay at this 4-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and a terrace. Popular attractions Mount Martha Nature Conservation Reserve and Tassells ...
10/10 Exceptional! (14 reviews)
Get rates
Villa Mallorca
Cape Schanck Holiday Villa
Cape Schanck Holiday Villa
2.5 out of 5
4 Farnsworth Dr, Cape Schanck, VIC
The price is $152 per night from Apr 24 to Apr 25
$152
per night
Apr 24 - Apr 25
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and private bathrooms. Popular attractions Peninsula Hot Springs and Cape Schanck Golf Course ...
8/10 Very Good! (5 reviews)
Cape Schanck Holiday Villa
ADA Homestay
ADA Homestay
2.5 out of 5
18 Ada Street, Doncaster, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and a terrace. Popular attractions Doncaster Shopping Centre and Nunawading Basketball Centre ...
4/10 (5 reviews)
Get rates
ADA Homestay
Doncaster Westfield Airbnb Shared House
Doncaster Westfield Airbnb Shared House
1.5 out of 5
76 Tram Rd, Doncaster, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Doncaster Shopping Centre and Nunawading Basketball ...
10/10 Exceptional! (2 reviews)
Get rates
Doncaster Westfield Airbnb Shared House
See all 9,142 properties in Melbourne
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

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is $161 per night from May 5 to May 6
$161
per night
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our ...
9/10 Wonderful! (1,005 reviews)
"First time and the staff and facilities were amazing ! Will so come again"

Reviewed on Apr 19, 2024

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is $81 per night from Apr 28 to Apr 29
$81
per night
Apr 28 - Apr 29
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the restaurant and the bar in ...
8.6/10 Excellent! (1,678 reviews)
"The blinds did not go all the way down so light came into the room at night. I also got bitten alive by, I’m guessing mosquitoes, on my legs at night even though no windows were ever open."

Reviewed on Apr 21, 2024

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $54 per night from May 6 to May 7
$54
per night
May 6 - May 7
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (1,184 reviews)
"Staff were excellent and confident. Position is great with access to city easy. Being from the country being close to the station is a real bonus. Will definitely use again"

Reviewed on Apr 21, 2024

Great Southern Hotel Melbourne
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.

Other Cheap Accommodation in Melbourne

ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne, VIC
The price is $52 per night from May 5 to May 6
$52
per night
May 5 - May 6
7.2/10 Good! (1,003 reviews)