Hot Melbourne Guest House Rates

Start date: Check-in selected.
To Date
End date: Check-out

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

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$418 per night from 3 Feb to 4 Feb
NZ$418
3 Feb - 4 Feb
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
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street South Melbourne VIC
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
Apple House Truganina

Apple House Truganina

3 out of 5
15 Glasshouse Way Truganina VIC
The price is NZ$135 per night from 6 Feb to 7 Feb
NZ$135
6 Feb - 7 Feb
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
Cape Schanck Holiday Villa

Cape Schanck Holiday Villa

2.5 out of 5
4 Farnsworth Dr Cape Schanck VIC
The price is NZ$312 per night from 4 Feb to 5 Feb
NZ$312
4 Feb - 5 Feb
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
Apple House

Apple House

3 out of 5
9 Prism Street Tarneit VIC
The price is NZ$124 per night from 31 Jan to 1 Feb
NZ$124
31 Jan - 1 Feb
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
ADA Homestay

ADA Homestay

2.5 out of 5
18 Ada Street Doncaster VIC
Stay at this guesthouse in Melbourne. Enjoy free Wi-Fi, free parking and a garden. Popular attraction Doncaster Shopping Centre is located nearby.
Opens in a new windowADA Homestay
Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax

Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax

Blairgowrie VIC
Stay at this guesthouse in Melbourne. Enjoy free Wi-Fi, a garden and patios. Popular attractions Peninsula Hot Springs and Saint Johns Wood Road Beach are located ...
Opens in a new windowSimplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax
Healesdale House - Yarra Valley

Healesdale House - Yarra Valley

HEALESVILLE VIC
The price is NZ$387 per night from 2 Feb to 3 Feb
NZ$387
2 Feb - 3 Feb
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
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 attraction Doncaster Shopping Centre is located nearby.
Opens in a new windowDoncaster Westfield Airbnb Shared 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.co.nz, so you can take the guesswork out of your holiday.

Melbourne Guest Houses essential information

Accommodation
79 Guest Houses
Lowest Price
NZ$124
Highest Price
NZ$418
Popular accommodation
Lancemore Lindenderry Red Hill, Lily Sands Inn, Apple House Truganina, Cape Schanck Holiday Villa, Apple House, ADA Homestay, Simplicity & Serenity *1 NIGHT FREE* Charming Retreat, no Govt Tax, Healesdale House - Yarra Valley, Doncaster Westfield Airbnb Shared House

Top trending hotels in Melbourne

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is NZ$350 per night from 1 Mar to 2 Mar
NZ$350
1 Mar - 2 Mar
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
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$154 per night from 2 Feb to 3 Feb
NZ$154
2 Feb - 3 Feb
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
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 15 Feb to 16 Feb
NZ$209
15 Feb - 16 Feb
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service and parking (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowRendezvous Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$166 per night from 24 Feb to 25 Feb
NZ$166
24 Feb - 25 Feb
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
Opens in a new windowView 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.