Victoria may have travel restrictions in place due to COVID-19.

Victoria Holiday Packages

Accommodation, flights, car rentals, things to do and more - for your holiday in Victoria choose Expedia! Find everything you need to organize your trip to Victoria in one place. Enter your dates in the search bar above or scroll to our top deals below!

Where to stay in Victoria

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

Top Hotel Deals

Oaks Melbourne on William Suites
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
The price is £66 per night from 2 Dec to 3 Dec

Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens, Hardware Lane and Queen Victoria Market. ...

4.4/5Excellent! (3,218 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun 2020

Oaks Melbourne on William Suites
Grand Pacific Hotel
Grand Pacific Hotel
3 out of 5
268 Mountjoy Parade, Lorne, VIC
The price is £55 per night from 7 Dec to 8 Dec

Situated in Lorne, this beach hotel is within 1 mile (2 km) of Lorne Surf Life Saving Club, Teddy's Lookout and Lorne Beach. Lorne Sea Baths and Live Wire Park ...

4.1/5Very Good! (994 reviews)
Winter Lorne stay

"Beautiful views. Nice walk into main shopping strip and to pier"…"

Reviewed on 12 Jul 2020

Grand Pacific Hotel
QT Melbourne
QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
The price is £126 per night from 6 Dec to 7 Dec

Located in Melbourne Central Business District, this luxury hotel is within a 5-minute walk of Regent Theatre, Bourke Street Mall and Her Majesty's Theatre. ...

4.7/5Exceptional! (871 reviews)

"Delightful room, friendly staff who were very helpful while having some technical issues with the TV. Love the rooftop bar!"…"

Reviewed on 7 Jul 2020

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

Top things to do in Victoria

Victoria Holiday

A rich culture of art galleries, museums and fine dining and a focus on heritage architecture and history set Australia’s southern state apart. Wander through Melbourne’s cobblestoned lanes and hidden coffee haunts, take the Great Ocean Road, relive gold rush history and immerse yourself in the forests of the Dandenong Ranges. Stylish Victoria is a food lover’s delight and a cyclist’s dream, with gourmet dining and countryside trails.

Victoria’s capital, Melbourne, is a tangled funhouse of heritage arcades, creative street art, galleries and museums. Discover the latest Australian indie bands playing live, catch cutting-edge theatre and visit the jail which once held bushranger Ned Kelly. 

South of Melbourne is picturesque Mornington Peninsula. Hike coastal trails in national parkland, dive shipwrecks and swim with seals and dolphins. Meet Phillip Island’s penguin population or visit the Koala Conservation Area. The scenic drive along the Great Ocean Road features picturesque coastal towns and limestone sea stacks known as the Twelve Apostles

Tour the famous Yarra Valley winegrowing region and visit Alowyn Gardens. Fish on the Buxton Trout and Salmon Farm and cycle the Warburton Rail Trail. On the historic steam train ride through the Dandenong Ranges you’ll discover artistic communities and rainforest trails. 

Relax in Daylesford with an indulgent massage and mineral spa overlooking Lake Daylesford. Hike the Macedon Ranges before an afternoon of cellar-door wine tastings. 

Take a paddle steamer down the Murray River or rent a kayak to visit secluded beaches. Have Devonshire tea in the Pioneer Settlement on the Marraboor River.  

Bushwalk or go rock-climbing in the granite-strewn Grampians. The Brambuk Cultural Centre provides information about indigenous history, skills and bush food. Cycle between historic Goldfields towns or get a feel for the 19th-century gold rush at the replica gold-mining town of Sovereign Hill

During winter, Victoria’s snowfields at Mt. Hotham, Mt. Buller, Falls Creek and surroundings provide snow sports and alpine retreats. Discover myrtle beech and snow gum forests of Gippsland on a 3-day walk from Mt. Baw Baw to Walhalla. Tour the High Country on the Great Alpine Road through the Victorian Alps or cycle the Muscat Trail.

Plan your Victoria holiday with Expedia

  • Our 2020 bundled deals are currently unavailable, but you can now book our 2021 holiday packages deals. Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Victoria. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions

How much does a Victoria holiday package cost?
The cheapest Victoria package is , so your dream escape can become a reality — without spending an arm and a leg. Combine flights, hotels and car rentals to customize a package that fits you.
If I'm not able to travel, can I cancel my Victoria holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you’ve booked your package in the last 24 hours, you may be able to cancel or change it free of charge. Your airline, hotel or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Victoria?
Browse and book everything in one place with our Victoria holiday packages. We have deals on hotels, flights and more that’ll keep your travel budget happy and your spirit of adventure alive. Actually, you can save as much as 15% just for bundling your bookings. And, with more than 400 air carriers and 321,000 properties around the world to select from, there are endless opportunities to mix and match all you want.
Where should I stay in Victoria?
You’ll have plenty to do in Melbourne, with popular attractions such as Crown Casino and Entertainment Complex and Melbourne Cricket Ground to discover. Or, if sights like Dandenong Ranges National Park and Puffing Billy Steam Train are more your thing, Dandenongs is the place to head.
What are the top hotels in Victoria?
Have a look at The Langham, Melbourne and Rendezvous Hotel Melbourne. They’re the first choice for many travellers to Melbourne. If Daylesford is on your itinerary, Central Springs Inn and Bellinzona Resort, Cellar Door & Dining are two top-notch options.
When is the best time of year to visit Victoria?
is a terrific month to escape to Victoria if your budget is tight. is a more expensive month by comparison, so be prepared to pay top dollar if you visit then. If you’d prefer to dodge the crowds, think about taking your trip in . However, there’s a real charm to travelling in peak season. Victoria is arguably at its best in .
How far in advance should I book my Victoria holiday?
Browse Expedia to compare flights as soon as you know your travel dates. In many cases, you can purchase a seat up to a year prior to departure. If you don’t see your preferred carrier, or you’re booking late, fear not. Cheap tickets to Victoria sometimes appear a few weeks before the date of departure.
What does an Expedia Victoria travel package include?
Select from any combination of flights, rental cars and hotels. Once you’ve made your booking, you can add the fun stuff like activities and experiences. Want to pick your airfare class? That’s easily done too. The choice is yours when it comes to creating your dream Victoria escape.
What should I know before booking a Victoria travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you’ve made your booking, you can add on activities or tours. Your next unforgettable adventure is only a couple of clicks away.
Does Expedia offer Book Now, Pay Later Victoria holiday packages?
Having teamed up with online lender Affirm, Expedia offers financial freedom with a Book Now, Pay Later option for flight and hotel packages. Get the money side of things out of the way with a single upfront payment or spread the price of your journey over multiple installments. It’s up to you.
Can I choose my airline with a Victoria Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you want to fly to Victoria in economy or business class, simply select from the available airline options. Expedia has access to over 550 partner airlines throughout the world.