Search New Victoria hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in New Victoria

Indoor pool
Travelodge by Wyndham Sydney

Travelodge by Wyndham Sydney

2.0 star property
Sydney
6.8 out of 10, (1833)
"The beds are comfortable, and most importantly, the rooms smell fresh and clean—surprisingly pleasant for an older hotel."
Canada
ANDREA
Travelling with family
The price is AU$172
includes taxes & fees
28 Dec - 29 Dec
Travelodge by Wyndham Sydney
Lobby
Hampton Inn by Hilton Sydney

Hampton Inn by Hilton Sydney

2.5 star property
Sydney
9.2 out of 10, Wonderful, (1044)
"A lovely stay with gluten free options for breakfast, pleasant staff and a clean and quiet rooms"
Canada
Corinna
Travelling for leisure
The price is AU$177
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn by Hilton Sydney
Reception
The Simon Hotel Sydney

The Simon Hotel Sydney

3.5 star property
Sydney
9.2 out of 10, Wonderful, (1032)
"Very nice room and comfortable bed."
Canada
Harlen
Travelling with partner
The Simon Hotel Sydney
Restaurant
Park Inn - by Choice Hotels, Sydney

Park Inn - by Choice Hotels, Sydney

2.5 star property
Sydney
7.0 out of 10, Good, (667)
"Nice rooms, good restaurant with a cheap breakfast."
Canada
Vern
Travelling for leisure
The price is AU$134
includes taxes & fees
6 Jan - 7 Jan 2026
Park Inn - by Choice Hotels, Sydney
Exterior
Kelly's View Motel

Kelly's View Motel

2.5 star property
Boularderie East
9.0 out of 10, Wonderful, (767)
"Room was clean and it was in a great location for travelling around the area for a couple of days."
Canada
Lorena
Travelling with family
Kelly's View Motel
Free daily full breakfast
Comfort Inn Sydney

Comfort Inn Sydney

2.5 star property
Sydney
8.4 out of 10, Very good, (1000)
"Clean quiet rooms, breakfast had a good selection of options and 24hr coffee, juice"
Canada
Diane
Travelling with family
The price is AU$201
includes taxes & fees
28 Dec - 29 Dec
Comfort Inn Sydney
Seasonal outdoor pool
The Clansman Motel

The Clansman Motel

2.5 star property
North Sydney
9.2 out of 10, Wonderful, (11)
"Great room,excellent staff, easy access, very happy"
Canada
Nancy
The price is AU$188
includes taxes & fees
8 Dec - 9 Dec
The Clansman Motel
Standard Room, 2 Double Beds, Lake View
Travels Inn Victoria County

Travels Inn Victoria County

2.5 star property
Boularderie East
7.2 out of 10, Good, (478)
"New fridge, microwave and a great tiling job in the bathroom."
Canada
Paul
Travels Inn Victoria County
Front of property
Harbourview Inn, SureStay Collection by Best Western

Harbourview Inn, SureStay Collection by Best Western

2.5 star property
Sydney
5.8 out of 10, (566)
"Excellent view for sunset good breakfast!"
United States
Edson
Travelling with friends
The price is AU$161
includes taxes & fees
14 Dec - 15 Dec
Harbourview Inn, SureStay Collection by Best Western
Terrace/patio
Hotel North

Hotel North

3.0 star property
North Sydney
9.2 out of 10, Wonderful, (1000)
"Excellent staff, clean and very comfortable room."
Canada
Brenda
Travelling for leisure
Hotel North
Exterior
Royal Hotel Sydney

Royal Hotel Sydney

4.0 star property
Sydney
6.4 out of 10, (49)
"Very close to the waterfront and walking distance to great restaurants."
Canada
Christine
Travelling for leisure
The price is AU$202
includes taxes & fees
9 Dec - 10 Dec
Royal Hotel Sydney
Meeting facility
Holiday Inn Sydney - Waterfront by IHG

Holiday Inn Sydney - Waterfront by IHG

3.5 star property
Sydney
8.0 out of 10, Very good, (1001)
"Friendly staff clean comfortable rooms"
Canada
Cecilia
Travelling for leisure
The price is AU$198
includes taxes & fees
2 Jan - 3 Jan 2026
Holiday Inn Sydney - Waterfront by IHG
Standard Room, 1 Queen Bed
Highland Motel

Highland Motel

2.0 star property
Upper North Sydney
6.4 out of 10, (793)
"The room had all the basic amenities I needed, including a mini-fridge and great Wi-Fi."
Canada
Ramandeep
Travelling with friends
The price is AU$148
includes taxes & fees
8 Dec - 9 Dec
Highland Motel
Quadruple Room
Kow's Inn

Kow's Inn

Bras D'or
8.6 out of 10, Excellent, (39)
"I would definitely recommend this place but check FIRST to see if the restaurant is open!"
Canada
Colleen
Travelling with partner
The price is AU$163
includes taxes & fees
16 Dec - 17 Dec
Kow's Inn
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New Victoria attractions

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

Top New Victoria Hotel Reviews

Recent Reviews in New Victoria

Hampton Inn by Hilton Sydney

Hampton Inn by Hilton Sydney

10/10 Excellent
"Nice room, nice lobby, decent breakfast, friendly staff"
Jamie 1-night trip
Posted 3 days ago
Hampton Inn by Hilton Sydney

More cheap accommodation in New Victoria

Hampton Inn by Hilton Sydney

Hampton Inn by Hilton Sydney

60 Maillard Street Sydney NS
The price is AU$177 per night from 4 Jan to 5 Jan
AU$177
4 Jan - 5 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,043 reviews)

Frequently asked questions

Where is the best place for a stay in New Victoria?
Located 9.5 mi (15.2 km) from the heart of New Victoria, Travelodge by Wyndham Sydney is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are The Simon Hotel Sydney and Hampton Inn by Hilton Sydney. See all available top hotels, or vacation rentals in New Victoria.
What are some of the best holiday rentals that New Victoria has to offer?
Ocean front Cranberry Cottage. Close-NFLD FERRY, Cabot Trail, Baddeck, Louisburg: This holiday home rental outside of New Victoria is equipped with a BBQ, air conditioning and laundry facilities to help you feel comfortable during your stay. Kitchen amenities include a dishwasher, a stovetop and a microwave. See all vacation rentals in New Victoria.
If I need to cancel my hotel reservation in New Victoria, will I receive a refund?
Yes, most hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Victoria.
What's it like to stay in New Victoria?
Visitors can enjoy all that New Victoria has to offer, including its museums. There are 77 hotels and other accommodation options in the surrounding area. Find out more about New Victoria.
What should I do while I'm visiting New Victoria?
A favourite place to visit is Fort Petrie Military Museum. You'll also find Marine Atlantic Ferry Terminal and North Sydney Historical Society in the area. Take a look at what more there is to see and do in Expedia's New Victoria guide.
What's the seasonal weather like in New Victoria?
The hottest months are usually August and July, with an average temperature of 16°C, while the coldest months are February and January, with an average of -2°C. The snowiest months in New Victoria are February, April, January and December, with each month seeing an average of 217 cm of snowfall.

Explore a world of travel with Expedia