Victoria Holidays from £1,208

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

Your Victoria Holiday

Book a holiday package to Victoria and make planning your getaway a cinch. With all the logistics organised before you depart, you can focus on enjoying every minute in this interesting destination. Melbourne, Warrnambool and Jan Juc are some of the most popular cities here. Make sure your trip to Victoria includes a visit to one or all of them! Expedia has everything you need when it comes to organising your Victoria holiday. From flights and accommodation, to rental cars and activities, we know how to curate a travel experience like no other.

Top destinations in Victoria

The Latest Victoria Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Royce
Treasury on Collins
The Bay Crest Manor Views Pool Beach
Pan Pacific Melbourne
PARKROYAL Melbourne Airport
Yarra Valley Lodge

Victoria Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)
Top Sights
Mount Hotham, SEA LIFE Melbourne and Grampians National Park

Our guide on where to stay in Victoria

Check out a few of the areas and neighborhoods we love in Victoria Learn more about Victoria

Our pick of the best Victoria Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness centre and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,305 reviews)
"Good"

Reviewed on 21 Mar 2025

Holiday Inn Express Melbourne Little Collins by IHG
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
8.6/10 Excellent! (2,117 reviews)
"The pool and gym is poor but the rest is excellent."

Reviewed on 19 Mar 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (1,971 reviews)
Great value stay
"Amazing value, very happy with the stay. I'll be back. Fllors are a bit thin, I heard the people above stomping. The carped was faded and stained but it just looked worn not dirty. I can live with this over paying three times this for a room with new carpet."

Reviewed on 20 Mar 2025

Great Southern Hotel Melbourne
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

Why should I book my Victoria holiday with Expedia?
Expedia has your back for every aspect of your next Victoria trip. You’ll always land the best prices around, but when you bundle your airfares, accommodation and/or car hire into a holiday package, you can save even more. Keen to truly make the most of your escape? Add some exciting activities and tours to your customised package. We offer flexible cancellation policies on most bookings, so you won’t need to worry if you have to change your plans. Head over to our Customer Service Portal link to learn more.
When is the best time of year to holiday in Victoria?
Victoria is a busy place in March, August and September. If you’re not into crowds and prefer a calmer pace, book your escape for November, December and January. Plan your escape to Victoria according to what style of holiday you want. July is the coolest month, when daytime temperatures average 8ºC. In January, the warmest period, you will experience averages of 19ºC during the day.
What are the top hotels for my holiday in Victoria?
PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel know how to make their guests feel at home in Melbourne. If your itinerary also includes Torquay, look up The Sands Torquay and Lorne Coachman Inn. Both are top picks with travellers.
How do I get a cheap holiday to Victoria?
If you love landing a bargain, bundle your bookings into a Victoria holiday. Whether you need flights, hotels, hire cars or activities, you can book everything in one place. You’ll have a wealth of choice at your fingertips as well. Expedia has more than 400 air carriers and 321,000 hotel options around the world to choose from. Fly with who you want, stay where you like and save a packet — now that’s the ideal getaway! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Victoria holiday?
Discover top attractions like Crown Casino, Melbourne Cricket Ground, St Kilda Beach and Fed Square. With so many fun things to do and see, your holiday in Victoria is sure to be memorable.
What is the best city to stay in when on holiday in Victoria?
The city of Melbourne is an excellent city to stay in. It draws in many people who come to check out its top sights, including Crown Casino and Melbourne Cricket Ground.
Do I need a visa for my Victoria holiday?
Check the most up-to-date information on official government websites. Your nationality and whether you’re travelling for study, leisure or business will determine if you’ll require a visa for Victoria. Familiarise yourself with the application process, including the required documentation, fees and turnaround times. Submit your application well in advance to allow sufficient processing time. Some visas may take weeks or even months to obtain, depending on the country and time of year.
What should I wear on my Victoria holiday?
First, consider the activities planned during your holiday in Victoria and choose versatile pieces that can be mixed and matched. For fashion inspiration or information on any dress codes, browse a few style blogs or social media accounts. The weather will influence your clothing choices, so check the forecast for the places you’ll be travelling to. Victoria is at its warmest in January, with a daily temperature average of 19ºC. July is the coolest time of year here with the mercury averaging 8ºC during the day.
What does an Expedia Victoria holiday include?
With Expedia, you can select a combination of car hires, hotels and flights to build your perfect Victoria package. Once you’ve made your booking, simply add on the fun stuff like sightseeing tours and activities. Don’t forget — the more you bundle, the bigger the savings! Expedia has all types of properties, with the most sought-after in Victoria being private holiday homes and apartments. Whatever escape you’re looking for, Expedia gives you the flexibility and freedom to customise your holiday to suit your needs.
Does Expedia offer Book Now, Pay Later Victoria holidays?
Expedia has joined forces with online lender Klarna to make your next trip a bit easier on the wallet. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to spend while you’re travelling. Klarna has several payment plans to choose from, so you’re sure to find something that works with your budget. Check out these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna’s easy monthly instalment plans. If paying in multiple instalments sounds right for you, choose this option during the checkout process.
  • No-deposit holidays: When you see an incredible deal but your budget doesn’t quite go that far, Klarna’s no-deposit holiday plan will allow you to Book Now, Pay Later to get what you want.

Can I choose my airline with a Victoria Expedia holiday?
Yes — that’s the beauty of an Expedia holiday package. You get to choose. We have access to more than 400 airline partners globally, so you have lots of choice when arranging your Victoria escape.

Discover the most popular places to visit in Victoria

Unmissable things to do in Victoria

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.