Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

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

Book up 'til the last second - millions of rooms to crash tonight^

Featured Guest Houses in Melbourne

Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street, South Melbourne, VIC
The price is AU$111 per night from 27 Oct. to 28 Oct.

Located in Melbourne (South Melbourne), Lily Sands Inn is within a 15-minute walk of St Kilda Road and Toorak Road.…

Lily Sands Inn
Claremont Guest House

Claremont Guest House

3 out of 5
189 Toorak Road, South Yarra, VIC
Free cancellationReserve now, pay when you stay
The price is AU$70 per night from 31 Oct. to 1 Nov.

With a stay at Claremont Guest House in Melbourne (South Yarra), you'll be steps from Toorak Road and 11 minutes by foot from Church Street.…

Claremont Guest House
Delicate Bundoora townhouse 10

Delicate Bundoora townhouse 10

2.5 out of 5
2 Ambrose Treacy Dr, Bundoora, VIC
The price is AU$77 per night from 2 Nov. to 3 Nov.

With a stay at Delicate Bundoora townhouse 10 in Melbourne (Bundoora), you'll be within a 10-minute drive of Austin Hospital and The Northern Hospital.…

Delicate Bundoora townhouse 10

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Newport Home Stay and Lodge

Newport Home Stay and Lodge

3 out of 5
481 Melbourne Rd, Newport, VIC
The price is AU$85 per night from 27 Oct. to 28 Oct.

With a stay at Newport Home Stay and Lodge in Melbourne (Newport), you'll be within a 10-minute drive of DFO South Wharf and Yarra Riverfront.…

Newport Home Stay and Lodge
Hui's Family

Hui's Family

2.5 out of 5
190 Mill Park Dr, Mill Park, VIC
The price is AU$99 per night from 27 Oct. to 28 Oct.

With a stay at Hui's Family in Melbourne (Mill Park), you'll be within a 15-minute drive of Austin Hospital and The Northern Hospital.…

Hui's Family
Pampas Grass Homestay

Pampas Grass Homestay

2.5 out of 5
131 Keylana Drive, Keysborough, VIC
The price is AU$86 per night from 3 Nov. to 4 Nov.

With a stay at Pampas Grass Homestay in Melbourne, you'll be 31 mi (49.9 km) from Scienceworks and Melbourne Planetarium and 31.5 mi (50.6 km) from Sun ...…

Pampas Grass Homestay
The Bacchus Guest House & Breakfast

The Bacchus Guest House & Breakfast

8 Keith court, Bacchus Marsh, VIC
The price is AU$142 per night from 10 Nov. to 11 Nov.

With a stay at this guesthouse in Bacchus Marsh (Darley), you'll be 15 minutes by car from Tabcorp Park.…

The Bacchus Guest House & Breakfast
Apple House Upper Point Cook

Apple House Upper Point Cook

2.5 out of 5
37 Creston Street, Point Cook, VIC
The price is AU$80 per night from 27 Oct. to 28 Oct.

With a stay at Apple House Upper Point Cook in Melbourne (Point Cook), you'll be within a 10-minute drive of Hippo Beach and Werribee Mercy Hospital.…

Apple House Upper Point Cook
Work Sleep Live Melbourne

Work Sleep Live Melbourne

2.5 out of 5
18 Molesworth St, North Melbourne, VIC
The price is AU$139 per night from 27 Oct. to 28 Oct.

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

Work Sleep Live Melbourne
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.

More accommodations in Melbourne

Top Trending Hotels in Melbourne

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$115 per night from 27 Oct. to 28 Oct.

A stay at Oaks Melbourne on Market Hotel places you in the heart of Melbourne, steps from Flinders Lane and Yarra Riverfront.…

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$134 per night from 8 Nov. to 9 Nov.

Located in Melbourne (Melbourne Central Business District), Oaks Melbourne on William Suites is a 3-minute walk from Flagstaff Gardens and 6 minutes by foot ...…

Oaks Melbourne on William Suites
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$95 per night from 27 Oct. to 28 Oct.

With a stay at Oaks Melbourne on Collins Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Flinders Lane.…

Oaks Melbourne on Collins Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$73 per night from 2 Nov. to 3 Nov.

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

More ways to explore Melbourne

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