New Victoria Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 390 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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now

Find the Best New Victoria Vacation Packages

New Victoria Hotel Deals

Travelodge by Wyndham Sydney

Travelodge by Wyndham Sydney

2 out of 5
480 Kings Road Sydney NS
Fully refundableReserve now, pay when you stay
The price is SAR 352 per night from Dec 7 to Dec 8
SAR 352
SAR 414 total
7 Dec - 8 Dec
includes taxes & fees
6.8/10 (1,836 reviews)
Yes everything was awesome

Reviewed on 9 November 2025

Travelodge by Wyndham Sydney
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 SAR 448 per night from Dec 12 to Dec 13
SAR 448
SAR 526 total
12 Dec - 13 Dec
includes taxes & fees
9/10 Wonderful! (1,027 reviews)
Staff were amazing

Reviewed on 20 November 2025

The Simon Hotel Sydney
Hampton Inn by Hilton Sydney

Hampton Inn by Hilton Sydney

2.5 out of 5
60 Maillard Street Sydney NS
Fully refundableReserve now, pay when you stay
The price is SAR 393 per night from Dec 7 to Dec 8
SAR 393
SAR 461 total
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (1,037 reviews)
Excellent service, clean and great breakfast

Reviewed on 24 November 2025

Hampton Inn by Hilton Sydney
See all 77 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.

Discover the most popular places to visit in New Victoria

Fort Petrie Military Museum

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.

Fort Petrie Military Museum

Frequently asked questions

How do I find cheap flights to New Victoria that have flexible change policies?
We get that things can change from one day to the next, so choosing a flexible fare with Expedia makes sense. Simply check the "No change fee" box under the "Flexible change policies" filter. Your low-priced, flexible flight to New Victoria is only a few clicks away.
How can I find cheap tickets to New Victoria?
An excellent strategy for picking up cheap fares is to be flexible with your travel dates. Start by searching for your flight to New Victoria, then click on the "flexible dates" link for a list of prices for nearby days. Another good tip? Book in advance. For an idea of fares, was the best price for a flight to New Victoria in the last seven days.
How much is a flight to New Victoria?
If you were traveling one way from (), you could've snapped up an affordable fare for in the last seven days. Round-trip journeys to New Victoria ranged from to over the same period.
When is the cheapest time to fly to New Victoria?
Jet off on a Tuesday to improve your chances of securing the cheapest flight to New Victoria. Mondays are usually the next most affordable day to depart. Saturday is normally the priciest day to fly anywhere.
How much is a plane ticket to New Victoria?
In the last seven days, plane fares varied between and . Check out our great deals to New Victoria, pick your favorite and then start packing!
What months are the cheapest to book a flight to New Victoria?
Snap up your ticket in February to enjoy the lowest-priced flights to New Victoria. December is known as the most expensive time to buy an airfare.