Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Featured Guest Houses in Melbourne

Claremont Guest House
Claremont Guest House
3.0 out of 5.0 189 Toorak Road, South Yarra, VIC
AU$64
When you stay at Claremont Guest House in South Yarra, you'll be in a shopping district, within a 5-minute drive of Royal Botanic Gardens and Rod Laver ...
Belle Le Vie
Belle Le Vie
3.5 out of 5.0 77 Hilton Road, Sassafras, VIC
AU$150
Located in Dandenongs, Belle Le Vie is in a regional park, a 3-minute drive from Alfred Nicolas Gardens and 6 minutes from Dandenong Ranges Botanic Gardens.
Newport Home Stay and Lodge
Newport Home Stay and Lodge
3.0 out of 5.0 481 Melbourne Rd, Newport, VIC
AU$85
With a stay at Newport Home Stay and Lodge in Newport, you'll be within a 10-minute drive of Melbourne Convention and Exhibition Centre and Spirit of Tasmania ...
Waratah Stay - A Mansion Experience
Waratah Stay - A Mansion Experience
4.0 out of 5.0 41 Acland Street, St Kilda, VIC
AU$128
With a stay at Waratah Stay - A Mansion Experience in St Kilda, you'll be on the beach, a 5-minute walk from Fitzroy Street and 6 minutes by foot from Luna ...
Dandenong Ranges Cottages
Dandenong Ranges Cottages
4.0 out of 5.0 35 Kallista-Emerald Road, The Patch, The Patch, VIC
Get Rates
With a stay at Dandenong Ranges Cottages in Dandenongs, you'll be a 3-minute drive from Sherbrooke Forest and 6 minutes from Puffing Billy Steam Train.
Australian Home Away @ East Doncaster George
Australian Home Away @ East Doncaster George
3.5 out of 5.0 74-76 George Street, Doncaster East, VIC
AU$170
When you stay at Australian Home Away @ East Doncaster George in Northern Suburbs, you'll be in the suburbs, within a 10-minute drive of Doncaster Shopping Centre ...
Lovely house
Lovely house
2.0 out of 5.0 Roundhay Crescent, Point Cook, VIC
Get Rates
With a stay at Lovely house in Point Cook, you'll be within a 15-minute drive of Werribee Open Range Zoo and Point Cook Coastal Park.
A Twist of Willow
A Twist of Willow
3.0 out of 5.0 125 Clegg Road, Mount Evelyn, VIC
AU$149
With a stay at A Twist of Willow in Dandenongs, you'll be 13.2 mi (21.3 km) from Puffing Billy Steam Train and 16.3 mi (26.2 km) from Healesville Wildlife ...
ADA Homestay
ADA Homestay
2.5 out of 5.0 18 Ada Street, Doncaster, VIC
AU$128
With a stay at ADA Homestay in Northern Suburbs, you'll be a 3-minute drive from Doncaster Shopping Centre and 9 minutes from Deakin University.
Map

Guest House Accommodation in Melbourne

We’ve got some pretty great guest house accommodation options in Melbourne, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Melbourne guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Melbourne have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Melbourne—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.


Top Trending Hotels in Melbourne

See all 4,076 properties in Melbourne
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.