Travel to Victoria
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Top hotels in Victoria
Fox Harb' r Resort
1337 Fox Harbour Road Fox Harbour NS
Fully refundableReserve now, pay when you stay
RM945
RM1,171 total
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
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.
