Victoria Holidays from AU$1,907

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.

Top Holiday Package Deals in Victoria

Price found within the past 48 hours. Click for updated prices.
Pullman Rotorua

Pullman Rotorua

5 out of 5
Inner City
per person
12 Oct - 17 Oct
found 8 hours ago
Return flight included
Sydney (SYD) to Rotorua (ROT)
8.6/10 Excellent! (426 reviews)
The hotel was in a very convenient location. It was comfortable and clean!

Reviewed on 29 Jul. 2025

Black Swan Lakeside Boutique Hotel

Black Swan Lakeside Boutique Hotel

5 out of 5
Kawaha Point
per person
12 Oct - 17 Oct
found 8 hours ago
Return flight included
Sydney (SYD) to Rotorua (ROT)
9.6/10 Exceptional! (101 reviews)
Very nice property. Amazing breakfasts!

Reviewed on 24 Jun. 2025

Solitaire Lodge

Solitaire Lodge

5 out of 5
per person
12 Oct - 17 Oct
found 8 hours ago
Return flight included
Sydney (SYD) to Rotorua (ROT)
9.6/10 Exceptional! (18 reviews)

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
Default Image

Owhata

If you're spending some time in Owhata, Lake Rotorua and Haiku Pathway are top sights worth seeing.

Find hotels in Owhata

Our pick of the best Victoria Hotel Deals

JetPark Hotel Rotorua

JetPark Hotel Rotorua

4 out of 5
237 Fenton Street, Corner Victoria Street, Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 3 Aug to 4 Aug
AU$157
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Clean, modern, good continental breakfast."

Reviewed on 27 Jul. 2025

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$137 per night from 7 Aug to 8 Aug
AU$137
7 Aug - 8 Aug
includes taxes & fees
8.8/10 Excellent! (595 reviews)
Home away from Home
"Loved the comfort, set up, decor and kitchen. Have stayed here before and will keep coming back as it is everything I expect as a home away from home."

Reviewed on 10 Jul. 2025

BK's Rotorua Motor Lodge
Six on Union

Six on Union

3.5 out of 5
6 Union Street, Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 31 July to 1 Aug
AU$104
31 July - 1 Aug
includes taxes & fees
8.2/10 Very Good! (269 reviews)
"Saw that we were both not so nimble and change us to a downstairs room much appreciated"

Reviewed on 11 Jun. 2025

Six on Union
See all 623 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 AU$1,907, 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

Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide

Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide

AU$110
per adult
100% of travellers recommend
Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide
Kaituna River: Whitewater Rafting Experience

Kaituna River: Whitewater Rafting Experience

AU$128
per adult
88% of travellers recommend
Kaituna River: Whitewater Rafting Experience
Geothermal Mineral Baths Experience: Pavilion Pools for 12+

Geothermal Mineral Baths Experience: Pavilion Pools for 12+

AU$46
per adult
80% of travellers recommend
Geothermal Mineral Baths Experience: Pavilion Pools for 12+
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.