Victoria Holidays

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

Lock in a holiday package to Victoria and travel just the way you like. If Melbourne is among your stops, you'll be impressed by its festivals, dining and culture. Kick off your trip to Victoria with some time exploring Melbourne visiting popular attractions like Crown Casino and Melbourne Central. Apollo Bay is another city that lures travellers from near and far. Great Otway National Park and Hopetoun Falls are two of the leading places to see here. When it's time to stop daydreaming and start doing, Expedia will help turn your Victoria holiday into reality.

Top destinations in Victoria

Top Victoria Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Aussie Escape Apartments - Skyline Collins Tower
Laneways by Ovolo
Rydges Melbourne
QT Melbourne

Where to stay in Victoria

Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria

Victoria Essential Information

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

Top hotels in Victoria

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
Fully refundable
The price is £94 per night from 10 Aug to 11 Aug
£94
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (1,540 reviews)
"Was wonderful and clean my only downfall is the glass shower door which connects to the bed and when your sharing with three boys there really is no privacy"

Reviewed on 15 Jul 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is £76 per night from 20 Jul to 21 Jul
£76
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (1,368 reviews)
"It was such a nice stay at Dorsett for our family. The location is great too and staffs are very friendly."

Reviewed on 16 Jul 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is £56 per night from 3 Aug to 4 Aug
£56
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (2,992 reviews)
"Good rooms and great helpful staff"

Reviewed on 14 Jul 2025

Atlantis 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.

Popular places to visit

What to do in Victoria