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$120 per night from 1 Apr to 2 Apr
AU$120
per night
1 Apr - 2 Apr
When you a stay at Cobb & Co Lodge in Queenscliff, you'll be near the beach, within a 5-minute walk of Queenscliff Historical Museum and Salt Contemporary ...
Cobb & Co Lodge
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$379 per night from 2 Apr to 3 Apr
AU$379
per night
2 Apr - 3 Apr
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
Balgownie Estate Bendigo

Balgownie Estate Bendigo

4 out of 5
46 Hemitage Road, Maiden Gully, VIC
The price is AU$147 per night from 2 Apr to 3 Apr
AU$147
per night
2 Apr - 3 Apr
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
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$148 per night from 21 Mar to 22 Mar
AU$148
per night
21 Mar - 22 Mar
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
Victoria House

Victoria House

4 out of 5
5 Tyers Street, Portland, VIC
The price is AU$139 per night from 18 Apr to 19 Apr
AU$139
per night
18 Apr - 19 Apr
A stay at Victoria House places you in the heart of Portland, a 2-minute drive from Powerhouse Motor & Car Museum and 13 minutes from Bridgewater Bay Beach.
Victoria House
Executive Hideaway Motel

Executive Hideaway Motel

3.5 out of 5
71 Samaria Road, Benalla, VIC
The price is AU$170 per night from 20 Mar to 21 Mar
AU$170
per night
20 Mar - 21 Mar
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
Apple House

Apple House

3 out of 5
9 Prism Street, Tarneit, VIC
The price is AU$85 per night from 6 Apr to 7 Apr
AU$85
per night
6 Apr - 7 Apr
With a stay at Apple House in Melbourne (Tarneit), you'll be within a 10-minute drive of Truganina South Nature Conservation Reserve and U-Vet Werribee Animal ...
Apple House
Top of town

Top of town

3.5 out of 5
8 waterview drive, Mount Martha, VIC
The price is AU$142 per night from 9 Apr to 10 Apr
AU$142
per night
9 Apr - 10 Apr
With a stay at Top of town in Melbourne (Mount Martha), you'll be within a 5-minute drive of Mount Martha Nature Conservation Reserve and Hopetoun Norfolk Flora ...
Top of town
Ballarat Premier Apartments

Ballarat Premier Apartments

4.5 out of 5
No 2 Lyons St South, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 24 Mar to 25 Mar
AU$175
per night
24 Mar - 25 Mar
With a stay at Ballarat Premier Apartments in Ballarat, you'll be a 2-minute walk from St Patrick's Cathedral and 6 minutes by foot from Ballarat Town Hall.
Ballarat Premier Apartments
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
153 Guest Houses
Lowest Price
AU$85
Highest Price
AU$379
Popular accommodation
Cobb & Co Lodge, Lancemore Lindenderry Red Hill, Balgownie Estate Bendigo , Point Lonsdale Guest House, Victoria House, Executive Hideaway Motel, Apple House, Top of town , Ballarat Premier Apartments

Top trending hotels in Victoria

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$105 per night from 26 Mar to 27 Mar
AU$105
per night
26 Mar - 27 Mar
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
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 14 Apr to 15 Apr
AU$215
per night
14 Apr - 15 Apr
Stamford Plaza Melbourne is centrally located in Melbourne, a 5-minute walk from Regent Theatre and 6 minutes by foot from Princess Theatre.
Stamford Plaza 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 AU$122 per night from 15 Apr to 16 Apr
AU$122
per night
15 Apr - 16 Apr
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 6 minutes by foot from Melbourne ...
The Victoria Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$132 per night from 14 Apr to 15 Apr
AU$132
per night
14 Apr - 15 Apr
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria ...
Atlantis 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.