New Victoria Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in New Victoria

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 €115 per night from 31 Aug to 1 Sept
€115
31 Aug - 1 Sept
includes taxes & fees
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 €171 per night from 2 Sept to 3 Sept
€171
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
Great stay at Simon.
"Excellent hotel. Location is ideal. Waterfront. Modern clean suites with good amenities. Gym was good. Staff friendly. Elevator is super fast ! :) Restaurant on site looked good."

Reviewed on 25 Aug 2025

The Simon Hotel Sydney
Park Inn by Radisson, Sydney

Park Inn by Radisson, Sydney

2.5 out of 5
560 Kings Rd, Sydney, NS
Fully refundableReserve now, pay when you stay
The price is €90 per night from 18 Sept to 19 Sept
€90
18 Sept - 19 Sept
includes taxes & fees
Park Inn by Radisson, Sydney
See all 71 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.

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.

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