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

Estimated price for 1 night/2 adults

Claremont Guest House
Claremont Guest House
3.0 out of 5.0 189 Toorak Road, South Yarra, VIC
AU$80
Situated in the entertainment district, this guesthouse is within 1 mi (2 km) of Toorak Road, Alfred Hospital, and St Kilda Road. Royal Botanic Gardens and Rod ...
Belle Le Vie
Belle Le Vie
3.5 out of 5.0 77 Hilton Road, Sassafras, VIC
AU$150
Situated in a state park, this guesthouse is within 3 mi (5 km) of Alfred Nicolas Gardens, Dandenong Ranges National Park, and Dandenong Ranges Botanic Gardens. ...
Lily Sands Inn
Lily Sands Inn
3.5 out of 5.0 335 Moray Street, South Melbourne, VIC
AU$100
Situated in the business district, this guesthouse is within a 15-minute walk of St Kilda Road and South Melbourne Market. Royal Botanic Gardens and National ...
Lovely house
Lovely house
2.0 out of 5.0 Roundhay Crescent, Point Cook, VIC
AU$82
Situated in Point Cook, this guesthouse is within 3 mi (5 km) of Point Cook Coastal Park, Sanctuary Lakes Golf Club, and Royal Australian Air Force Museum. Werribee ...
Newport Home Stay and Lodge
Newport Home Stay and Lodge
3.0 out of 5.0 481 Melbourne Rd, Newport, VIC
AU$115
Situated in Newport, this guesthouse is within 6 mi (10 km) of Flemington Racecourse, Melbourne Convention and Exhibition Centre, and Spirit of Tasmania Ferry ...
Dandenong Ranges Cottages
Dandenong Ranges Cottages
4.0 out of 5.0 35 Kallista-Emerald Road, The Patch, The Patch, VIC
AU$198
Situated in Dandenongs, this guesthouse is within 3 mi (5 km) of Grants Picnic Area, Puffing Billy Steam Train, and Sherbrooke Forest. Alfred Nicolas Gardens ...
Summer's Holiday Inn
Summer's Holiday Inn
3.5 out of 5.0 494 Victoria St, North Melbourne, VIC
Get Rates
Situated in Northern Suburbs, this guesthouse is within a 15-minute walk of Queen Victoria Market, University of Melbourne, and Royal Melbourne Hospital. RMIT ...
Waratah Stay - A Mansion Experience
Waratah Stay - A Mansion Experience
4.0 out of 5.0 41 Acland Street, St Kilda, VIC
AU$198
Located in St Kilda, this beachfront guesthouse is connected to a shopping center and within a 10-minute walk of Fitzroy Street, Luna Park, and St Kilda Beach. ...
Bundoora Townhouse
Bundoora Townhouse
3.0 out of 5.0 Ambrose Treacy Drive, Bundoora, VIC
AU$160
Situated in Northern Suburbs, this guesthouse is 6.1 mi (9.9 km) from Austin Hospital and within 12 mi (20 km) of University of Melbourne and Melbourne Museum. ...
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 2,438 properties in Melbourne

Estimated price for 1 night/2 adults