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

Lancemore Milawa

Lancemore Milawa

4.5 out of 5
Milawa-Bobinawarrah Rd, Milawa, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$382 per night from 23 Feb to 24 Feb
NZ$382
includes taxes & fees
23 Feb - 24 Feb
Stay at this 4.5-star luxury guesthouse in Milawa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Brown Brothers Milawa Vineyard and ...
Lancemore Milawa
Cobb & Co Lodge

Cobb & Co Lodge

2.5 out of 5
37 Learmonth St, Queenscliff, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 10 Mar to 11 Mar
NZ$144
includes taxes & fees
10 Mar - 11 Mar
Book a stay at this beach guesthouse in Queenscliff. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular ...
Cobb & Co Lodge
Apollo Dream Suites

Apollo Dream Suites

2.5 out of 5
15 Tuxion Rd, Apollo Bay, VIC
The price is NZ$165 per night from 24 Mar to 25 Mar
NZ$165
includes taxes & fees
24 Mar - 25 Mar
Stay at this guesthouse in Apollo Bay. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Great Otway National Park and Community Market are ...
Apollo Dream Suites
Save an average of 15% on thousands of hotels when you're signed in
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$400 per night from 23 Feb to 24 Feb
NZ$400
includes taxes & fees
23 Feb - 24 Feb
Stay at this 5-star luxury guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the room service ...
Lancemore Lindenderry Red Hill
Indulge Apartments Langtree

Indulge Apartments Langtree

4 out of 5
150 Langtree Avenue, Level 1, Mildura, VIC
The price is NZ$223 per night from 7 Mar to 8 Mar
NZ$223
includes taxes & fees
7 Mar - 8 Mar
Stay at this 4-star guesthouse in Mildura. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Mildura Library and Mildura Waves are located ...
Indulge Apartments Langtree
Lily Sands Inn

Lily Sands Inn

3.5 out of 5
335 Moray Street, South Melbourne, VIC
Stay at this 3.5-star golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Crown Casino and Rod Laver Arena ...
Lily Sands Inn
Port Campbell Guesthouse & Flash Packers

Port Campbell Guesthouse & Flash Packers

2.5 out of 5
54 Lord Street, Port Campbell, VIC
The price is NZ$150 per night from 10 Mar to 11 Mar
NZ$150
includes taxes & fees
10 Mar - 11 Mar
Stay at this guesthouse in Port Campbell. Enjoy free WiFi, free parking, and a garden. Popular attractions The Twelve Apostles and Port Campbell Foreshores are ...
Port Campbell Guesthouse & Flash Packers
Point Lonsdale Guest House

Point Lonsdale Guest House

3 out of 5
31 Point Lonsdale Road, Point Lonsdale, VIC
The price is NZ$178 per night from 25 Mar to 26 Mar
NZ$178
includes taxes & fees
25 Mar - 26 Mar
Stay at this 3-star guesthouse in Point Lonsdale. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions ...
Point Lonsdale Guest House
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 NZ$116 per night from 15 Mar to 16 Mar
NZ$116
includes taxes & fees
15 Mar - 16 Mar
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Truganina South Nature Conservation Reserve ...
Apple House Hoppers Crossing
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.co.nz, so you can take the guesswork out of your holiday.

Victoria Guest Houses essential information

Accommodation
180 Guest Houses
Lowest Price
NZ$116
Highest Price
NZ$400
Popular accommodation
Lancemore Milawa, Cobb & Co Lodge, Apollo Dream Suites, Lancemore Lindenderry Red Hill, Indulge Apartments Langtree, Lily Sands Inn, Port Campbell Guesthouse & Flash Packers, Point Lonsdale Guest House, Apple House Hoppers Crossing

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