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

Explore these top cities in Victoria

Featured Lodges in Victoria

Gipsy Point Lodge

Gipsy Point Lodge

3.5 out of 5
35 Macdonald Street Gipsy Point VIC
The price is NZ$239 per night from 16 Dec to 17 Dec
NZ$239
16 Dec - 17 Dec
includes taxes & fees
Stay at this lodge in Gipsy Point. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the helpful staff in their reviews. Popular attractions Wallagaraugh ...
Opens in a new windowGipsy Point Lodge
The Keith Motel

The Keith Motel

3 out of 5
1929 point nepean rd Tootgarook VIC
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 14 Dec to 15 Dec
NZ$194
14 Dec - 15 Dec
includes taxes & fees
Stay at this lodge in Melbourne. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Peninsula Hot Springs and Tootgarook Wetlands are ...
Opens in a new windowThe Keith Motel
Hotel High Plains

Hotel High Plains

3.5 out of 5
Big Muster Drive Dinner Plain VIC
The price is NZ$257 per night from 14 Dec to 15 Dec
NZ$257
14 Dec - 15 Dec
includes taxes & fees
Stay at this lodge in Dinner Plain. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Dead Timber Hill Walking Track Trailhead and ...
Opens in a new windowHotel High Plains
Save an average of 15% on thousands of hotels when you're signed in
Araluen Boutique Accommodation

Araluen Boutique Accommodation

4.5 out of 5
603 Steels Creek Road Steels Creek VIC
Stay at this luxury lodge in Steels Creek. Enjoy free Wi-Fi, free parking and on-site spa services. Popular attractions Yileena Park and Burgoyne G132 Bushland ...
Opens in a new windowAraluen Boutique Accommodation
Bendigo Lodges

Bendigo Lodges

5 out of 5
122 King St Bendigo VIC
Fully refundableReserve now, pay when you stay
The price is NZ$374 per night from 22 Dec to 23 Dec
NZ$374
22 Dec - 23 Dec
includes taxes & fees
Stay at this luxury lodge in Bendigo. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions White Hills Botanic Gardens and Parks & Gardens ...
Opens in a new windowBendigo Lodges
The Odd Frog

The Odd Frog

4.5 out of 5
19 McFadyens Lane Bright VIC
Stay at this luxury lodge in Bright. Enjoy free Wi-Fi, free parking and furnished balconies. Popular attractions Huggins Lookout and Valley View Walking Trail ...
Opens in a new windowThe Odd Frog
LUXURY ECO ACCOMMODATION WITHIN THE OTWAY NATIONAL PARK, GREAT OCEAN ROAD LORNE

LUXURY ECO ACCOMMODATION WITHIN THE OTWAY NATIONAL PARK, GREAT OCEAN ROAD LORNE

Lorne VIC
Stay at this lodge in Benwerrin. Enjoy breakfast (surcharge), a fitness centre and a garden. Popular attractions Erskine Falls and Penny Royal Creek Bushland ...
Opens in a new windowLUXURY ECO ACCOMMODATION WITHIN THE OTWAY NATIONAL PARK, GREAT OCEAN ROAD LORNE
Rudawe Lodge in Taylor Bay, with FREE lake experience

Rudawe Lodge in Taylor Bay, with FREE lake experience

Taylor Bay VIC
Stay at this golf lodge in Taylor Bay. Enjoy free Wi-Fi, laundry facilities and a pool table. Popular attractions Eildon Bushland Reserve and Anderson Harbour ...
Opens in a new windowRudawe Lodge in Taylor Bay, with FREE lake experience
Shaw Thing Lodge: Wifi, Foxtel, Pet Friendly.

Shaw Thing Lodge: Wifi, Foxtel, Pet Friendly.

Eildon VIC
Stay at this lodge in Eildon. Enjoy laundry facilities, balconies and in-room fireplaces. Popular attractions W.J. Moore Park and Snobs Creek Freshwater Discovery ...
Opens in a new windowShaw Thing Lodge: Wifi, Foxtel, Pet Friendly.
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.

Cheap Victoria Lodge Stays

You didn’t just happen across lastminute.co.nz. You’re here because you need an escape from regular old life. But more importantly because you need a holiday, like, yesterday. Maybe even last week. We’re here to help—we’ve got Victoria lodges that will let you live in absolute comfort even while “roughing it”. Have a look. Book a trip. Be on your way!

A lodge isn’t just a ticket to adventure—it’s a way to reconnect with the Great Outdoors and make new friends with likeminded explorers. After spending some time at the nearby pub (and buying a round for everyone with all the money you saved!), Victoria lodge accommodation is the perfect jump-off point for your hot date with Mother Nature. Imagine mornings spent admiring the area’s natural beauty, and afternoons spent hunting down that perfect photo op. And yeah, the outdoors is nice, but that doesn’t mean you’re giving up your creature comforts. Bed down in comfy sheets, and take some stylish selfies with the gorgeous décor in the background. Yes, you can still use the internet—your social media feed won’t go untended.

It’s time to be different for a change. We don’t think you need to change your style, but maybe your home-away-from-home. Step outside your normal holiday digs and put some money down for a lodge. Relax, we’re not talking about heaps of money. lastminute.co.nz has deals on cheap lodge stays in Victoria that will fit every budget. Stop dreaming about your awesome holiday and make it happen!

Victoria Lodges essential information

Accommodation
57 Lodges
Lowest Price
NZ$103
Highest Price
NZ$374
Popular accommodation
Gipsy Point Lodge, The Keith Motel, Hotel High Plains, Araluen Boutique Accommodation, Bendigo Lodges, The Odd Frog, LUXURY ECO ACCOMMODATION WITHIN THE OTWAY NATIONAL PARK, GREAT OCEAN ROAD LORNE, Rudawe Lodge in Taylor Bay, with FREE lake experience, Shaw Thing Lodge: Wifi, Foxtel, Pet Friendly.

Top trending hotels in Victoria

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$314 per night from 1 Jan to 2 Jan
NZ$314
1 Jan - 2 Jan 2026
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$146 per night from 15 Dec to 16 Dec
NZ$146
15 Dec - 16 Dec
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
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$293 per night from 2 Jan to 3 Jan
NZ$293
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Opens in a new windowGrand Hyatt Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$103 per night from 14 Dec to 15 Dec
NZ$103
14 Dec - 15 Dec
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
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.