Hotels & Accommodation in New Victoria

your current months are January, 2025 and February, 2025.
January 2025
February 2025

Find and book your perfect stay

Earn rewards on every night you stay
Save more with Member Prices
Free cancellation options if plans change

Where to stay in New Victoria?

Top landmarks in New Victoria

Fort Petrie Military Museum

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 in Fort Petrie Military Museum
Fort Petrie Military Museum

Learn more about New Victoria

The region around New Victoria is home to attractions such as Fort Petrie Military Museum and Marine Atlantic Ferry Terminal.

See all hotels in New Victoria

Frequently asked questions

Can I book a refundable accommodation option in New Victoria?
If you want the flexibility to change your plans to New Victoria, most hotels offer refundable* rates that you can book. You can see this accommodation by searching our site and using the “fully refundable” filter to narrow the results down.
What will the weather in New Victoria be like during my visit?
August and July are typically the warmest months in New Victoria, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is -2°C. December and October are the months with the most rain.
Why should I book my New Victoria hotel with Hotels.com?
There are lots of reasons to book your New Victoria trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.