Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Victoria Holiday

Discover all the amazing things this neighbourhood has to offer with a tailor-made Victoria holiday package. However you see yourself spending your days here, you'll find countless opportunities for fun, relaxation and adventure. Your trip to Victoria wouldn't be complete without a visit to big-name attractions nearby such as Skyline Rotorua, Redwoods Whakarewarewa Forest and Polynesian Spa. Whatever your travel plans or budget, booking the ultimate Victoria holiday is quick and easy with Expedia.

Our guide on where to stay in Victoria

Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria
Lake Okareka showing a lake or waterhole

Lake Okareka

Despite its pretty views and charming, leafy walks, this picturesque lake manages to remain relatively crowd-free and peaceful.

Find hotels in Lake Okareka

Our pick of the best Victoria Hotel Deals

JetPark Hotel Rotorua

JetPark Hotel Rotorua

4 out of 5
237 Fenton Street Rotorua
The price is AU$164 per night from 30 Mar to 31 Mar
AU$164
30 Mar - 31 Mar
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
Attentive staff, excellent facility.

Reviewed on 2 Mar 2026

JetPark Hotel Rotorua
BK's Rotorua Motor Lodge

BK's Rotorua Motor Lodge

3 out of 5
16 Victoria Street Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 1 Apr to 2 Apr
AU$147
1 Apr - 2 Apr
includes taxes & fees
8.8/10 Excellent! (631 reviews)
Lovely hosts. The location is walkable to the mall and shopping/restaurants in town.

Reviewed on 26 Feb 2026

BK's Rotorua Motor Lodge
Rotorua Motel

Rotorua Motel

3.5 out of 5
19 Malfroy Road Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 4 Mar to 5 Mar
AU$154
4 Mar - 5 Mar
includes taxes & fees
8.4/10 Very Good! (620 reviews)
Friendly staff, good location. A little old looking but clean with fantastic water pressure.

Reviewed on 1 Mar 2026

Rotorua Motel
See all 654 properties in Victoria
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Victoria holiday package cost?
The cheapest Victoria package is , so your dream trip can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to create a package that suits your travel style.
How do I get a cheap travel package to Victoria?
Browse and lock in everything in the one place with our Victoria holiday packages. We have incredible bargains on flights, hotels and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 550 airlines and 1 000 000 hotels globally to choose from, you'll have endless opportunities to mix and match however you please.
Where should I stay in Victoria?
With loads to explore in Victoria, we suggest you lock in a hotel near its attractions. Skyline Rotorua, Polynesian Spa and Redwoods Whakarewarewa Forest are some good ones to add to your must-see list.
What are the top hotels in Victoria?
Secure a room at BKs Rotorua Motor Lodge. It's one of this area's most popular hotels. Another top-rated option in Victoria is Malfroy Motor Lodge.
How far in advance should I book my Victoria holiday?
While not all airlines advertise ticket prices early, it's usually possible to start comparing international airfares on Expedia up to 12 months in advance. This is when you'll bag some fantastic deals. If you've left everything to the last minute, you might still get lucky. Sometimes the cheapest prices become available just weeks prior to departure.
What does an Expedia Victoria travel package include?
Rental cars, flights and hotels — we've got them all. With Expedia, you can shape your Victoria travel package just the way you want. All you have to do is work out just what you need. Once you've made your booking, you can add on extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Victoria travel package?
When you book your hotels, flights and car rentals together, you'll score awesome discounts. Whether you're organising a rural escape in a cottage or prefer to stay in a ritzy city hotel, Expedia can make it happen for less.
Can I choose my airline with a Victoria Expedia holiday package?
The choice is all yours! We have access to over 550 partner airlines throughout the world, so you can customize your Victoria trip according to your style and budget.
If I'm not able to travel, can I cancel my Victoria holiday package?
If your holiday plans in Victoria have been upended, it's good to know that it's possible to cancel your booking. If your booking was made within the last 24 hours, you may be eligible for a refund. If your booking is older than that, your hotel, airline or car rental company may charge a fee. To learn more, visit our Customer Service Portal.

Discover the most popular places to visit in Victoria

Skyline Rotorua

Skyline Rotorua

Take in the splendid scenery during a gondola ride and jump in a luge cart to navigate your way down the exciting mountain track.

Skyline Rotorua
Polynesian Spa which includes a lake or waterhole

Polynesian Spa

Set among the serene Government Gardens on the shores of Lake Rotorua, these hot pools are an idyllic place to relax and unwind.

Polynesian Spa
Redwoods Whakarewarewa Forest featuring forests

Redwoods Whakarewarewa Forest

Walk, cycle or ride a horse through this picturesque forest filled with a magnificent array of trees from around the world.

Redwoods Whakarewarewa Forest

Activities

Hell's Gate Mud Bath & Spas

Hell's Gate Mud Bath & Spas

AU$76
per adult
94% of travellers recommend
Hell's Gate Mud Bath & Spas
Rotorua: 6 ziplines, swing-bridges & wildlife encounters

Rotorua: 6 Ziplines, Swing-Bridges & Wildlife Encounters

AU$168
per adult
100% of travellers recommend
Rotorua: 6 Ziplines, Swing-Bridges & Wildlife Encounters
Kaituna River: Whitewater Rafting Experience

Rafting Rotorua: Kaituna River White Water Experience

AU$117
per adult
96% of travellers recommend
Rafting Rotorua: Kaituna River White Water Experience
See all activities in Rotorua
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.