Victoria Holidays from £1,001

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

Southbank which includes a city, a high-rise building and a river or creek
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Victoria Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
Melbourne Central Business District
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.4/10 Very Good! (1,099 reviews)
Functionality of bathroom could’ve been better

Reviewed on 29 Jun 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
internet connection was horrible, it get disconnected every few minute. I wan't able to work online with my work. also the blanket on my bed have few big yellow stains on it. however staffs and location was perfect

Reviewed on 6 Jun 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.

Reviewed on 27 Jun 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9/10 Wonderful! (1,338 reviews)
After reading a lot of reviews I decided to stay here for a one-night staycation with my 5 year old daughter. Overall i would say it was okay. Things worth noting that weren't great: The pool area was cold and unclean. I literally had to find a member of staff and tell them that the steam room was disgusting. The pool itself was great and looked stunningly blue. There were no robes in the room. The breakfast was not great and the set-up didn't help. The toast station, water and condiments was in one corner and there was literally a huddle and queue to access. Teaspoons and glasses were empty and barista coffee isn't included in the buffet price. Things that were good: Friendly staff, lovely room, comfy bed, price.

Reviewed on 27 Jun 2025

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (436 reviews)
Great location between the Princess and Her Majesty's theatres. Bed was super comfy, room was clean, was lovely to have a tall enough shower in a hotel for once!

Reviewed on 24 Jun 2025

Waterfront Melbourne Apartments

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
per person
10 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (485 reviews)
Absolutely loved this accommodation. Wish it could have been longer. If I needed accommodation again in the Dockland area this is definitely the place to go. The collection of keys, even after hours was so easy and drop off, also in after hours was again an easy procedure. Love it, will definitely do this again.

Reviewed on 30 Apr 2025

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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

3 out of top 10 points of interest in this area
4.5/5(400 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

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,505 reviews)
"Good all round"

Reviewed on 29 Jun 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Dorsett Melbourne
4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,347 reviews)
Harryo
"Weekend away"

Reviewed on 29 Jun 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,999 reviews)
"The lower levels are nice but don’t seem to be a perfectly maintained as the upper tower - eg no teaspoons"

Reviewed on 30 Jun 2025

Atlantis Hotel, Melbourne
See all 20,056 properties in 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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

Crown Casino

Crown Casino

4/5(61 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Melbourne Central

Melbourne Central

4.5/5(172 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Rod Laver Arena

Rod Laver Arena

4/5(38 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Unmissable things to do in Victoria

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

£105
per adult
88% of travellers recommend
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

£72
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Reverse Great Ocean Road & Rainforest Tour with Lunch

Reverse Great Ocean Road & Rainforest Tour with Lunch

£69
per adult
96% of travellers recommend
Reverse Great Ocean Road & Rainforest Tour with Lunch
See all activities 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.