New 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 New Victoria

The Simon Hotel Sydney

The Simon Hotel Sydney

3.5 out of 5
380 Esplanade Sydney NS
Fully refundableReserve now, pay when you stay
The price is €144 per night from 26 Jul to 27 Jul
€144
26 Jul - 27 Jul
includes taxes & fees
9.2/10 Wonderful! (1,242 reviews)
"This is a new hotel right on the water Iin Sydney Harbor. The staff was uniformly helpful, friendly, and cheerful. The room was spotless and we had a beautiful view of the harbor. We were able to have our dog with us for a reasonable $35 fee, and he loved the treats, blanket, special bowls as well ..."

Reviewed on 16 Jul 2026

The Simon Hotel Sydney
Harbourview Inn, SureStay Collection by Best Western

Harbourview Inn, SureStay Collection by Best Western

2.5 out of 5
100 Kings Rd Sydney NS
Fully refundableReserve now, pay when you stay
The price is €131 per night from 29 Jul to 30 Jul
€131
29 Jul - 30 Jul
includes taxes & fees
5.8/10 (673 reviews)
"I would not recommend. It is very very dated. Our room with 2 double bed with one only having a mattress protector, no sheets. The only exit or entrance seemed to be at the far end of hallway . The oder in the hallway has a very musty smell. I've stayed at several motels with the West Western name ..."

Reviewed on 16 Jul 2026

Harbourview Inn, SureStay Collection by Best Western
Quality Inn & Suites

Quality Inn & Suites

2 out of 5
480 Kings Road Sydney NS
Fully refundable
The price is €122 per night from 31 Jul to 1 Aug
€122
31 Jul - 1 Aug
includes taxes & fees
7/10 Good! (1,915 reviews)
"Breakfast was the only good thing, sheets were clean, managed to sleep Room was not the cleanest and lacking maintenance"

Reviewed on 13 Jul 2026

Quality Inn & Suites
See all 109 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 studying the exhibits at Fort Petrie Military Museum during your travels in New Victoria. Stroll along the waterfront in this relaxing area or visit its top-notch restaurants.
See properties

What to do in New Victoria

Sailing on the Bras d"Or lakes

Blackwood Tours: Highland Village, Baddeck, Bell Museum Tour

€122
per adult
80% of travellers recommend
Blackwood Tours: Highland Village, Baddeck, Bell Museum Tour
Guided Highland Village and Baddeck Bus Tour for Cruise Excursion

Highland Village and Baddeck Tour for Cruise Excursion

€108
per adult
Highland Village and Baddeck Tour for Cruise Excursion
Iona Highland Village Tour

Iona Highland Village Tour

€88
per adult
Iona Highland Village Tour
See all activities in New Victoria

Frequently asked questions

How much does a New Victoria holiday package cost?
You'll find cheap prices 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 holiday 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 holiday 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 holiday 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 holiday as a package?
You can enjoy significant savings on your New Victoria break by booking a personalised holiday 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 holiday package to New Victoria?
If you have your New Victoria holiday 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 travelling 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 accommodation 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 holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.