Victoria Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Victoria

Bayview Inn

Bayview Inn

72-76 Water Street Bay Roberts NL
Fully refundableReserve now, pay when you stay
€106
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (32 reviews)
"Check-in was easy and friendly staff! Rooms were clean and had everything we needed!"

Reviewed on 30 Aug 2026

Bayview Inn
Inn By The Bay

Inn By The Bay

78 Front Road Dildo NL
€107
2 Sept - 3 Sept
includes taxes & fees
9.6/10 Exceptional! (440 reviews)
"This cozy B&B is perfect for an overnight stay in Dildo. The house is a heritage home converted into a B& B. We stayed in the Postage room, which as the name suggests, is the size of a postage stamp. However, as small as the room was it was unbelievable comfortable! Size didn't matter on this one. ..."

Reviewed on 31 Aug 2026

Inn By The Bay
Grace Manor

Grace Manor

2 Cathedral St Harbour Grace NL
Fully refundableReserve now, pay when you stay
€102
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (83 reviews)
"Stopped here on the way to the airport. Very clean and amenities well cared for. Comfy bed and friendly staff at the courthouse for check-in. Town itself leaves a wee bit to be desired, suggest driving up Water St rather than the main road into town for a more pleasant view."

Reviewed on 1 Sept 2026

Grace Manor
See all 81 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.