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

Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy Private Rooms @ 132 Nicholson Homestay

2 out of 5
132-134 Nicholson St Fitzroy VIC
The price is NZ$116 per night from 10 May to 11 May
NZ$116
10 May - 11 May
includes taxes & fees
Stay at this hostal in Melbourne. Enjoy free Wi-Fi, laundry facilities and a pool table. Popular attractions Melbourne Central and Melbourne Cricket Ground are ...
Opens in a new windowFitzroy Private Rooms @ 132 Nicholson Homestay
Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road Red Hill VIC
Fully refundableReserve now, pay when you stay
The price is NZ$385 per night from 18 May to 19 May
NZ$385
18 May - 19 May
includes taxes & fees
Stay at this luxury guesthouse in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the room service in their ...
Opens in a new windowLancemore Lindenderry Red Hill
Apple House Truganina

Apple House Truganina

3 out of 5
15 Glasshouse Way Truganina VIC
The price is NZ$142 per night from 7 May to 8 May
NZ$142
7 May - 8 May
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Truganina South Nature Conservation Reserve and Riverdale ...
Opens in a new windowApple House Truganina
Save an average of 15% on thousands of hotels when you're signed in
Apple House

Apple House

3 out of 5
9 Prism Street Tarneit VIC
The price is NZ$123 per night from 7 May to 8 May
NZ$123
7 May - 8 May
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Aeroplane Park and Newgate Park are located ...
Opens in a new windowApple House
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street South Melbourne VIC
The price is NZ$156 per night from 3 May to 4 May
NZ$156
3 May - 4 May
includes taxes & fees
Stay at this golf guesthouse in Melbourne. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Crown Casino and Rod Laver Arena are located ...
Opens in a new windowLily Sands Inn
Cape Schanck Holiday Villa

Cape Schanck Holiday Villa

2.5 out of 5
4 Farnsworth Dr Cape Schanck VIC
The price is NZ$328 per night from 11 May to 12 May
NZ$328
11 May - 12 May
includes taxes & fees
Stay at this guesthouse in Melbourne. Enjoy free Wi-Fi, free parking and balconies or patios. Popular attractions Peninsula Hot Springs and Cape Schanck Golf ...
Opens in a new windowCape Schanck Holiday Villa
Belle Le Vie

Belle Le Vie

3.5 out of 5
77 Hilton Road Sassafras VIC
Stay at this guesthouse in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Puffing Billy Steam Train and Sassafras G163 Bushland ...
Opens in a new windowBelle Le Vie
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 Wi-Fi, free parking and laundry facilities. Popular attractions Doncaster Shopping Centre and Nunawading Basketball ...
Opens in a new windowDoncaster Westfield Airbnb Shared House
Healesdale House - Yarra Valley

Healesdale House - Yarra Valley

HEALESVILLE VIC
The price is NZ$414 per night from 3 May to 4 May
NZ$414
3 May - 4 May
includes taxes & fees
Stay at this guesthouse in Healesville. Enjoy free breakfast, free Wi-Fi and a garden. Popular attractions Ripple Yarra Valley Massage Day Spa and Beauty and ...
Opens in a new windowHealesdale House - Yarra Valley
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.co.nz, so you can take the guesswork out of your holiday.

Melbourne Guest Houses essential information

Accommodation
79 Guest Houses
Lowest Price
NZ$115
Highest Price
NZ$414
Popular accommodation
Fitzroy Private Rooms @ 132 Nicholson Homestay, Lancemore Lindenderry Red Hill, Apple House Truganina, Apple House, Lily Sands Inn, Cape Schanck Holiday Villa, Belle Le Vie, Doncaster Westfield Airbnb Shared House, Healesdale House - Yarra Valley

Top trending hotels in Melbourne

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$313 per night from 26 May to 27 May
NZ$313
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowThe Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$165 per night from 27 May to 28 May
NZ$165
27 May - 28 May
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$115 per night from 11 May to 12 May
NZ$115
11 May - 12 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowGreat Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 19 May to 20 May
NZ$152
19 May - 20 May
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
Opens in a new windowThe Victoria 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.

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