Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Our holiday packages to Victoria provide endless opportunities to uncover new sights, sounds and flavours. And with all your travel plans taken care of, you'll be free to enjoy your city escape to the fullest. Dochertys Brook Nature Reserve is among the popular attractions to check off your sightseeing agenda during a trip to Victoria. Stop dreaming and start travelling. Browse the range of options on Expedia today and finally put your Victoria holiday plans in motion!

Victoria Holiday

Victoria Essential Information

Language
English
Currency
Canadian dollars
Top Sights
Ski Wentworth, Wentworth Provincial Park and Wallace Area Museum

Our pick of the best Victoria Hotel Deals

Fox Harb' r Resort

Fox Harb' r Resort

1337 Fox Harbour Road Fox Harbour NS
Fully refundableReserve now, pay when you stay
AU$389
27 Oct - 28 Oct
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

Fox Harb' r Resort
Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub

Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub

Waughs River NS
AU$470
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

Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub
Swim in the lake, bike on the trails, golf or visit the ocean beaches nearby.

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

Get rates
Swim in the lake, bike on the trails, golf or visit the ocean beaches nearby.
See all 40 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.

What to do in Victoria

The Best of Victoria Private Walking Tour

The Best of Victoria Private Walking Tour

AU$2,103
per adult
The Best of Victoria Private Walking Tour
See all activities 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?
  1. Pick your travel dates: What you plan to do in Victoria and your favourite season will help you decide when to travel.
  2. 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.
  3. 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.
  4. 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.