New Victoria Vacations from ¥277,052

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest New Victoria Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Fortress Inn Louisbourg

Fortress Inn Louisbourg

¥277,052
per person
Sep 20 - Sep 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Sydney (YQY)
6.6/10 (625 reviews)
The price is right. A little Ruff. Does the job if your just looking for a place to sleep

Reviewed on Aug 14, 2026

The Clansman Motel

The Clansman Motel

¥289,220
per person
Sep 20 - Sep 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Sydney (YQY)
8.4/10 Very Good! (95 reviews)
We stopped here us guys on a Motorcycle trip for one night and it was Ok. We had a good breakfast there the next morning. Friendly staff at check in and in the restaurant also.

Reviewed on Aug 14, 2026

Kelly's View Motel

Kelly's View Motel

¥301,484
per person
Sep 20 - Sep 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Sydney (YQY)
9/10 Wonderful! (857 reviews)
Travels Inn Victoria County

Travels Inn Victoria County

¥281,171
per person
Sep 20 - Sep 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Sydney (YQY)
7/10 Good! (577 reviews)

Find the Best New Victoria Vacation Packages

New Victoria Hotel Deals

Quality Inn & Suites

Quality Inn & Suites

480 Kings Road Sydney NS
Fully refundable
¥15,686
¥18,419 total
Aug 30 - Aug 31
includes taxes & fees
6.8/10 (1,985 reviews)
"Bad experience. Staff didn’t seem interested to help."

Reviewed on Aug 14, 2026

Quality Inn & Suites
The Simon Hotel Sydney

The Simon Hotel Sydney

380 Esplanade Sydney NS
Fully refundableReserve now, pay when you stay
¥21,598
¥25,360 total
Aug 30 - Aug 31
includes taxes & fees
The Simon Hotel Sydney
Travels Inn Victoria County

Travels Inn Victoria County

837 Highway 105 Boularderie East NS
Fully refundableReserve now, pay when you stay
¥11,367
¥13,347 total
Sep 15 - Sep 16
includes taxes & fees
Travels Inn Victoria County
See all 102 properties in New 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.

Stay near popular New Victoria attractions

Fort Petrie Military Museum

10.0/10 (1 review)
You can spend time browsing the exhibits at Fort Petrie Military Museum during your trip to New Victoria. Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.
See properties

What to do in New Victoria

Guided Highland Village and Baddeck Bus Tour for Cruise Excursion

Highland Village and Baddeck Tour for Cruise Excursion

¥19,944
per adult
Highland Village and Baddeck Tour for Cruise Excursion
East Cabot Trail Coastal Drive and Cape Breton Highlands

East Cabot Trail Coastal Drive and Cape Breton Highlands

¥21,654
per adult
East Cabot Trail Coastal Drive and Cape Breton Highlands
Sailing on the Bras d"Or lakes

Blackwood Tours: Highland Village, Baddeck, Bell Museum Tour

¥22,345
per adult
80% of travellers recommend
Blackwood Tours: Highland Village, Baddeck, Bell Museum Tour
See all activities in New Victoria

Frequently asked questions

How much does a New Victoria vacation package cost?
You'll find cheap prices from ¥277,052 on Expedia for your New Victoria getaway. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to New Victoria costs.
What are the cheapest months to go to New Victoria?
The off-season is the best time to visit New Victoria if you're trying to save. Another tip for getting cheap New Victoria vacation packages? Try to avoid visiting during public holidays and any major festivals or events.
How many days is enough for New Victoria?
The ideal length for your New Victoria vacation depends on what you'd like to see and do. Generally, a few days to a week will give you enough time to check out all the leading sights and explore some hidden gems along the way.
How to find the best New Victoria package deals?
Start your search for a New Victoria package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect New Victoria package deal right away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Victoria adventure underway.
Is it cheaper to book a New Victoria vacation as a package?
You can enjoy significant savings on your New Victoria break by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to browse some great 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 vacation package to New Victoria?
If you have your New Victoria vacation dates locked in, book as soon as you can to grab some outstanding deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for traveling on a whim.
How to plan a trip to New Victoria?
  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit New Victoria.
  2. Work out your budget: Ensure you have enough money to cover everything from meals and transportation to activities and airfares. Your accommodations will probably be the biggest expense during your trip to New Victoria.
  3. Work out your trip length: Think about how long you'd like to spend exploring New Victoria. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a New Victoria vacation 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.