Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Victoria Holiday

Our pick of the best Victoria Hotel Deals

3-Bedroom, 2-Bathroom House in Victoria, N.L.

3-Bedroom, 2-Bathroom House in Victoria, N.L.

Salmon Cove NL
5.4/10 (6 reviews)
"If you have to stay here, take pictures of everything because the owner will call you a lier if you complain. Not good."

Reviewed on 30 Aug 2025

Get rates
3-Bedroom, 2-Bathroom House in Victoria, N.L.
Grace Manor

Grace Manor

3 out of 5
2 Cathedral St Harbour Grace NL
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 10 Nov to 11 Nov
NZ$181
10 Nov - 11 Nov
includes taxes & fees
Grace Manor
Inn By The Bay

Inn By The Bay

4.5 out of 5
78 Front Road Dildo NL
The price is NZ$220 per night from 30 Nov to 1 Dec
NZ$220
30 Nov - 1 Dec
includes taxes & fees
9.6/10 Exceptional! (464 reviews)
"Beautiful view and ocation"

Reviewed on 31 Oct 2026

Inn By The Bay
See all 76 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.

Frequently asked questions

How much does a Victoria holiday package cost?
You can pick up a holiday package to this destination on Expedia. However, how much your holiday to Victoria costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Victoria?
To score cheap Victoria holiday packages, organise your trip outside of peak times such as public holidays. You'll generally find better availability and lower prices for hotels and flights.
How many days is enough for Victoria?
Typically, a handful of days is enough to visit the main attractions during your Victoria holiday. However, if you want to have more time to relax or go on day trips, think about extending your trip.
How to find the best Victoria package deals?
Begin your search for a Victoria package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Victoria package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Victoria adventure off to a flying start.
Is it cheaper to book a Victoria holiday as a package?
You can enjoy significant savings on your next Victoria escape by booking a customised holiday package. Click on the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Victoria?
Secure fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Victoria adventure.
How to plan a trip to Victoria?

  1. Choose your travel dates: What you'd like to do in Victoria and your favourite season can help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to pay for everything from dining out and transportation to flights and activities. Your accommodation will likely be the largest expense during your trip to Victoria.
  3. Work out your trip length: Think about how long you want to spend exploring Victoria. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Victoria holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.