Hotels in New Victoria

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

Unlock travel rewards with One Key
Save more with Member Prices
Free cancellation options if plans change

Where to stay in New Victoria?

On a rooftop patio, a person leans back in a lounge chair while reading a magazine. Skyscrapers are visible in the distance.

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Top landmarks in New Victoria

Fort Petrie Military Museum

Fort Petrie Military Museum is 0.8 mi (1.3 km) from central New Victoria, why not stop by during your stay. Why not take a stroll along the port and watch the sunset while you're here? If you want to experience more of the culture New Victoria has to offer, head to Sydney Mines Heritage Museum.

See properties
Fort Petrie Military Museum

Frequently asked questions

What hotels do travelers like in New Victoria?
Guests like Oceanfront 2 bdrm 5th wheel on private beach, Travelodge by Wyndham Sydney and Holiday Inn Sydney - Waterfront, an IHG Hotel.
Can I book refundable accommodations in New Victoria?
If you’re looking for the flexibility to change your plans to New Victoria, most hotels offer refundable* bookable rates. You can see these accommodations 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 temp is 61°F. February and January are the coldest months when the average temperature is 29°F. December and October are the months with the most rain.
Why should I book my New Victoria accommodation 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, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.