Skip to main content
A red telephone booth, a tree-lined walkway, and a river with a bridge in the background.

Victoria Holidays from AU$2,886

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Victoria Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • Restaurant
    2 Oct - 6 Oct

    Sloane Place + Flight

    London City Centre
    4 nights
    4.0 star property
    9.2/10 - Wonderful (989 reviews)
    Return • Melbourne (MEL) - London (LHR)
    MEL - LHR • 1 stop LHR - MEL • 1 stop
    AU$3,527
    AU$2,886
    per traveller
    found 1 day ago
    Sloane Place
  • Interior detail
    14 Sept - 18 Sept

    Hotel Riu Plaza London The Westminster + Flight

    London City Centre
    4 nights
    4.0 star property
    9.0/10 - Wonderful (1,854 reviews)
    "Good location for access to several tube stations which makes getting around easy but with added bonus of the direct area being quiet and calm. Rooms are v good and the staff were excellent"
    Reviewed July 24, 2026
    Return • Melbourne (MEL) - London (LHR)
    MEL - LHR • 1 stop LHR - MEL • 1 stop
    AU$4,153
    AU$3,066
    per traveller
    found 1 day ago
    Hotel Riu Plaza London The Westminster
  • Presidential Suite Package | In-room dining
    14 Sept - 18 Sept

    Hotel Riu Plaza London Victoria + Flight

    London City Centre
    4 nights
    4.0 star property
    9.0/10 - Wonderful (3,945 reviews)
    "Everything was good. The issue was the sink drain kept having issue even a maintenance personnel came put fix it."
    Reviewed July 24, 2026
    Return • Melbourne (MEL) - London (LHR)
    MEL - LHR • 1 stop LHR - MEL • 1 stop
    AU$4,124
    AU$3,108
    per traveller
    found 1 day ago
    Hotel Riu Plaza London Victoria
  • Lobby
    14 Oct - 18 Oct

    The Langham, London + Flight

    London City Centre
    3 nights
    5.0 star property
    9.6/10 - Exceptional (1,000 reviews)
    Return • Melbourne (MEL) - London (LHR)
    MEL - LHR • 1 stop LHR - MEL • 1 stop
    AU$3,605
    AU$2,909
    per traveller
    found 1 day ago
    The Langham, London
  • Breakfast, lunch and dinner served
    14 Sept - 18 Sept

    Miiro Templeton Garden + Flight

    London City Centre
    4 nights
    4.0 star property
    9.6/10 - Exceptional (688 reviews)
    Return • Melbourne (MEL) - London (LHR)
    MEL - LHR • 1 stop LHR - MEL • 1 stop
    AU$3,637
    AU$2,966
    per traveller
    found 1 day ago
    Miiro Templeton Garden

Victoria Hotel Deals

Standard Single Room

City Inn Express Hotel

City Inn Express Hotel
2.0 star property
Victoria
6.4 out of 10, (163 reviews)
"Location was great. The property and entrance is very gloomy looking. The room its self is very very small. The on suite was so small that when you sat on the toilet you would be able to wash your hair in the sink. I know London is expensive, but for the price that you paying here, you would have at least expected a clean place to stay. The furniture and curtains need to be replaced. Maintenance needs to be done. Its generally dirty and not well maintained."
The price is AU$158
includes taxes & fees
26 July - 27 July
City Inn Express Hotel
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.
See all properties in Victoria

Frequently Asked Questions

How much does a Victoria holiday package cost?

Live it up in Victoria from just AU$2,886. We offer a wonderful selection of hotels, flights and rental cars to suit your budget. Pick up even more discounts when you add a couple of tours or experiences to your package.

How do I get a cheap travel package to Victoria?

Think of all the amazing things you could do in Victoria with a wad of extra cash in your pocket. Watch your savings stack up when you combine your hotel and flights into a Victoria holiday package. You have loads of choice with Expedia too. In fact, you can take your pick of over 550 air carriers and 1 000 000 properties globally. Whether you're enjoying a break with the family or travelling on your own, exploring Victoria is better with a package.

How far in advance should I book my Victoria holiday?

It can be tricky to know when the best time is to book your Victoria trip. But generally the earlier you book, the cheaper the prices. Sometimes, you can secure your flights and hotels up to a year before your departure date. If you're thinking of a last-minute getaway, no need to fret! There are unbeatable bargains posted on Expedia every single day.

What does an Expedia Victoria travel package include?

Expedia has all you need to organise your Victoria getaway, but how you structure your package is entirely up to you. Choose from any combination of flights, rental cars and hotels. In search of some activities or tours to fill in your time? Once you've made your booking, you can add them too. No matter your budget or style, there's a package to meet your needs.

What should I know before booking a Victoria travel package?

You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and pick up terrific discounts. You're not restricted to hotels, however. Book with us and take your pick of island villas, mountain cabins and just about everything in between!

Can I choose my airline with a Victoria Expedia holiday package?

Expedia offers access to more than 550 airline partners globally, so you definitely can. Just choose your favourite carrier and craft your ideal Victoria holiday.

If I'm not able to travel, can I cancel my Victoria holiday package?

Don't stress if you're rethinking your Victoria holiday package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We totally get that your circumstances can change suddenly, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.