Victoria Harbour 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 Harbour Holiday
Our pick of the best Victoria Harbour Hotel Deals
Fundy Bay Coastal Estates – Annapolis Valley
Victoria Harbour NS
10/10 Exceptional! (1 review)
"Perfect for a family getaway. Everything was clean, cozy, and in proper working order. Our kids loved the game room and pool."
Reviewed on 21 Feb 2026
Slumber Inn
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
NZ$262
18 Oct - 19 Oct
includes taxes & fees
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
NZ$279
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (627 reviews)
"Great streaming service on the television. I would recommend the hotel equip the rooms with microwaves as that would have made my trip easier. I would stay again."
Reviewed on 13 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.
Frequently asked questions
How much does a Victoria Harbour holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Victoria Harbour costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Victoria Harbour?
You're likely to find lower prices and better availability in January, February and November. Explore our cheap Victoria Harbour holiday packages and you could score some excellent off-season deals.
How many days is enough for Victoria Harbour?
With a well-organised travel plan, you can easily hit the most popular Victoria Harbour attractions in a handful of days. But if you'd like to discover lesser-known spots or go on day trips, consider booking your Victoria Harbour holiday for longer.
How to find the best Victoria Harbour package deals?
Finding a cheap Victoria Harbour package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can customise your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most economical Victoria Harbour package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Victoria Harbour holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel 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 enjoy the freedom to create a customised Victoria Harbour holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Victoria Harbour?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Victoria Harbour getaway.
How to plan a trip to Victoria Harbour?
- Choose your travel dates: The things you plan to do in Victoria Harbour and your favourite season can help you decide when to go.
- Budget wisely: Besides the price of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside some extra funds for unexpected costs that could arise during your trip to Victoria Harbour.
- Set the duration of your trip: Start by making a list of all the activities and attractions you'd like to get to in Victoria Harbour. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a tailored Victoria Harbour holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
