Hot Victoria 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^

Explore these top cities in Victoria

Featured Guest Houses in Victoria

Cobb & Co Lodge

Cobb & Co Lodge

2.5 out of 5
37 Learmonth St, Queenscliff, VIC
The price is AU$116 per night from 22 Dec to 23 Dec
AU$116
includes taxes & fees
22 Dec - 23 Dec
With a stay at Cobb & Co Lodge in Queenscliff, you'll be near the beach, within a 15-minute walk of Fort Queenscliff Museum and Queenscliff Maritime Museum.
Cobb & Co Lodge
Executive Hideaway Motel

Executive Hideaway Motel

3.5 out of 5
71 Samaria Road, Benalla, VIC
The price is AU$158 per night from 5 Jan to 6 Jan
AU$158
includes taxes & fees
5 Jan - 6 Jan 2025
Located in Benalla, Executive Hideaway Motel is within a 5-minute drive of Benalla Visitor Information Centre and Benalla Costume and Pioneer Museum.
Executive Hideaway Motel
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street, South Melbourne, VIC
The price is AU$99 per night from 22 Dec to 23 Dec
AU$99
includes taxes & fees
22 Dec - 23 Dec
With a stay at Lily Sands Inn in Melbourne (South Melbourne), you'll be within a 5-minute drive of Crown Casino and Marvel Stadium.
Lily Sands Inn
Save an average of 15% on thousands of hotels when you're signed in
Point Lonsdale Guest House

Point Lonsdale Guest House

3 out of 5
31 Point Lonsdale Road, Point Lonsdale, VIC
The price is AU$191 per night from 8 Jan to 9 Jan
AU$191
includes taxes & fees
8 Jan - 9 Jan 2025
Located in Point Lonsdale, Point Lonsdale Guest House is in the historical district, a 1-minute drive from Point Lonsdale Beach and 7 minutes from Queenscliff ...
Point Lonsdale Guest House
Lancemore Milawa

Lancemore Milawa

4.5 out of 5
Milawa-Bobinawarrah Rd, Milawa, VIC
The price is AU$405 per night from 23 Dec to 24 Dec
AU$405
includes taxes & fees
23 Dec - 24 Dec
A stay at Lancemore Milawa places you in the heart of Milawa, within a 5-minute walk of Brown Brothers Milawa Vineyard and Milawa Park.
Lancemore Milawa
Apple House Hoppers Crossing

Apple House Hoppers Crossing

2 out of 5
12 Lydhurst Ct, Hoppers Crossing, VIC
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 23 Dec to 24 Dec
AU$80
includes taxes & fees
23 Dec - 24 Dec
With a stay at Apple House Hoppers Crossing in Melbourne (Hoppers Crossing), you'll be a 5-minute drive from Truganina South Nature Conservation Reserve and ...
Apple House Hoppers Crossing
Balgownie Estate Bendigo

Balgownie Estate Bendigo

4 out of 5
46 Hemitage Road, Maiden Gully, VIC
The price is AU$140 per night from 23 Dec to 24 Dec
AU$140
includes taxes & fees
23 Dec - 24 Dec
Located in Bendigo (Maiden Gully), Balgownie Estate Bendigo is within a 5-minute drive of Marong H71 Bushland Reserve and Maiden Gully Bushland Reserve.
Balgownie Estate Bendigo
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 AU$385 per night from 23 Dec to 24 Dec
AU$385
includes taxes & fees
23 Dec - 24 Dec
With a stay at Lancemore Lindenderry Red Hill in Melbourne (Red Hill), you'll be a 2-minute walk from Eldridge Estate of Red Hill and 10 minutes by foot from ...
Lancemore Lindenderry Red Hill
Eugenies Inverloch

Eugenies Inverloch

4 out of 5
16 Ramsay Boulevard, Inverloch, VIC
The price is AU$280 per night from 22 Dec to 23 Dec
AU$280
includes taxes & fees
22 Dec - 23 Dec
Eugenies Inverloch is in the heart of Inverloch, within a 5-minute walk of Rainbow Park and Inverloch Visitor Information Centre.
Eugenies Inverloch
Don't see what you're looking for?
See all available properties in Victoria
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 Victoria

We’ve got some pretty great guest house accommodation options in Victoria, 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, Victoria 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 Victoria 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 Victoria—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.

Victoria Guest Houses essential information

Accommodation
184 Guest Houses
Lowest Price
AU$80
Highest Price
AU$405
Popular accommodation
Cobb & Co Lodge, Executive Hideaway Motel, Lily Sands Inn, Point Lonsdale Guest House, Lancemore Milawa, Apple House Hoppers Crossing, Balgownie Estate Bendigo , Lancemore Lindenderry Red Hill, Eugenies Inverloch

Top trending hotels in Victoria

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is AU$169 per night from 23 Dec to 24 Dec
AU$169
includes taxes & fees
23 Dec - 24 Dec
With a stay at Holiday Inn Express Melbourne Little Collins, an IHG Hotel, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street ...
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is AU$212 per night from 1 Jan to 2 Jan
AU$212
includes taxes & fees
1 Jan - 2 Jan 2025
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...
The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$84 per night from 1 Jan to 2 Jan
AU$84
includes taxes & fees
1 Jan - 2 Jan 2025
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...
Great 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 AU$115 per night from 22 Dec to 23 Dec
AU$115
includes taxes & fees
22 Dec - 23 Dec
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
The Victoria Hotel Melbourne
Don't see what you're looking for?
See all available properties in Victoria
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.