Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Hot Melbourne Guest House Rates

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

We keep it easy with the option to pay now or later on select accommodation

Many airlines offer flexible change policies

Featured Guest Houses in Melbourne

Claremont Guest House
Claremont Guest House
3 out of 5
189 Toorak Road, South Yarra, VIC
AU$58
per night
2 Apr. - 3 Apr.

When you stay at Claremont Guest House in South Yarra, you'll be in a shopping district, within a 10-minute drive of Rod Laver Arena and Royal Botanic ...

Claremont Guest House
Lily Sands Inn
Lily Sands Inn
3.5 out of 5
335 Moray Street, South Melbourne, VIC
AU$95
per night
2 Apr. - 3 Apr.

When you stay at Lily Sands Inn in South Melbourne, you'll be in a shopping district, within a 15-minute walk of St Kilda Road and South Melbourne Market.

Lily Sands Inn
Belle Le Vie
Belle Le Vie
3.5 out of 5
77 Hilton Road, Sassafras, VIC
AU$295
per night
4 Apr. - 5 Apr.

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 National Park.

Belle Le Vie
Newport Home Stay and Lodge
Newport Home Stay and Lodge
3 out of 5
481 Melbourne Rd, Newport, VIC
AU$89
per night
1 May - 2 May

With a stay at Newport Home Stay and Lodge in Newport, you'll be within a 10-minute drive of Sidney Myer Music Bowl and AAMI Park.

Newport Home Stay and Lodge
Work Sleep Live Melbourne
Work Sleep Live Melbourne
2.5 out of 5
18 Molesworth St, North Melbourne, VIC
AU$139
per night
2 Apr. - 3 Apr.

A stay at Work Sleep Live Melbourne places you in the heart of North Melbourne, within a 10-minute walk of Royal Children's Hospital and Royal Melbourne ...

Work Sleep Live Melbourne
Waratah Stay - A Mansion Experience
Waratah Stay - A Mansion Experience
4 out of 5
41 Acland Street, St Kilda, VIC
AU$285
per night
20 Apr. - 21 Apr.

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 8 minutes by foot from St Kilda ...

Waratah Stay - A Mansion Experience
Dandenong Ranges Cottages
Dandenong Ranges Cottages
4 out of 5
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.

Dandenong Ranges Cottages
Pampas Grass Homestay
Pampas Grass Homestay
2.5 out of 5
131 Keylana Drive, Keysborough, VIC
Free CancellationReserve now, pay when you stay
AU$118
per night
2 Apr. - 3 Apr.

With a stay at Pampas Grass Homestay in Keysborough, you'll be 23.3 mi (37.5 km) from Scienceworks and Melbourne Planetarium and 23.6 mi (38 km) from Sun ...

Pampas Grass Homestay
Kepha house
Kepha house
2 out of 5
Canterbury Cl, Melton South, VIC
AU$72
per night
2 Apr. - 3 Apr.

With a stay at Kepha house in Melton South, you'll be 22.4 mi (36.1 km) from Flemington Racecourse and 21.2 mi (34.1 km) from Highpoint Shopping Centre.

Kepha house
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

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

The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$230
per night
3 Apr. - 4 Apr.

A stay at The Langham, Melbourne places you in the heart of Southbank, steps from Eureka Tower and Eureka Skydeck 88.

The Langham, Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$101
per night
5 Apr. - 6 Apr.

With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Bourke Street Mall and Regent Theatre.

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
AU$88
per night
2 Apr. - 3 Apr.

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$133
per night
2 Apr. - 3 Apr.

Pegasus Apart'Hotel is centrally located in Melbourne, a 3-minute walk from Flagstaff Gardens and 7 minutes by foot from Queen Victoria Market.

Pegasus Apart'Hotel
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.