Victoria Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Victoria Holiday
Our pick of the best Victoria Hotel Deals
Fox Harb' r Resort
1337 Fox Harbour Road Fox Harbour NS
Fully refundableReserve now, pay when you stay
NZ$478
8 Nov - 9 Nov
includes taxes & fees
9.4/10 Exceptional! (145 reviews)
"Was here for a retreat with a large group. Accommodations were nice, the staff were polite and helpful, and the kitchen staff made incredible food!"
Reviewed on 15 Oct 2026
Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub
Waughs River NS
NZ$594
18 Oct - 19 Oct
includes taxes & fees
10/10 Exceptional! (15 reviews)
"This was a beautiful property with excellent amenities. Everything you'd need was there and was high quality.Lovely fireplace and lots of wood. Dealing with Brendon was effortless and he responded immediately to all my messages. I highly recommend staying here."
Reviewed on 15 Oct 2026
Swim in the lake, bike on the trails, golf or visit the ocean beaches nearby.
Middleboro NS
9.6/10 Exceptional! (35 reviews)
"Everything was excellent. A few notes supplied did not apply to this property, re lawn mowing, gazebo info, etc., but otherwise all info was accurate. Location is beautiful and very quiet and restful, and the cottage is rustic and very comfortable."
Reviewed on 29 Sept 2026
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.
What to do in Victoria
Frequently asked questions
How much does a Victoria holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Victoria costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Victoria?
You can usually find lower prices and greater availability in January, February and November. Check out our cheap Victoria holiday packages and you could land some great off-season discounts.
How many days is enough for Victoria?
With a well-organised itinerary, you can easily tick off the top Victoria attractions in a few days. But if you want to discover lesser-known spots or take day trips, think about booking your Victoria holiday for longer.
How to find the best Victoria package deals?
Bagging a cheap Victoria package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can personalise your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Victoria package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Victoria holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally snag a better deal than booking each component individually. And you'll still have the freedom to create a tailored Victoria holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Victoria?
If you have your Victoria holiday dates locked in, book early to snap up some outstanding deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Victoria?
- Pick your travel dates: What you plan to do in Victoria and your favourite season will help you decide when to travel.
- Set a budget: Consider costs such as transportation, flights and meals when working out how much to save for your trip to Victoria. Then, choose a hotel that matches your budget, whether that's a low-cost option or a high-end retreat.
- Decide how long to go for: Now that you know more about Victoria, you can work out the ideal length of your holiday. Pull together a rough itinerary and allocate enough time to get through everything on your must-do list.
- Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Victoria holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
