Victoria Holidays from AU$505
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Victoria
Melbourne
Benwerrin
Ballarat
Geelong
Bendigo
Bright
Daylesford
Cowes
Warrnambool
The Latest Victoria holiday deals
- YEHS Hotel Melbourne CBD
9 Oct - 12 OctYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District3 nights3.5 star property7.8/10 - Good (1,002 reviews)"Great value for money. Staff terrific. Not too sure if the room air con is too good. The lift card sca ner could be better. Still overall very good. You're only really there to sleep after all"Reviewed July 22, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
10 Sept - 12 SeptMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands2 nights4.5 star property9.2/10 - Wonderful (199 reviews)"My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out."Reviewed July 24, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct MEL - ADL • Direct - Incredible City Views in Convenient CBD Apartment
4 Oct - 8 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District4 nights2.5 star propertyReturn • Brisbane (BNE) - Melbourne (MEL)BNE - MEL • Direct AVV - BNE • Direct - Quest On William
9 Oct - 12 OctQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,135 reviews)"Nice room,staff behave good,all facilities are good"Reviewed July 25, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Gorgeous 2-bed Victorian Home in Artsy
5 Sept - 8 SeptGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick3 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • Direct
Discover the most popular places to visit in Victoria
Melbourne Convention and Exhibition Centre
What to do in Victoria
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Melbourne City Cruise with Tea, Coffee, and Commentary
Victoria Hotel Deals
Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
Best Western Airport Motel and Convention Centre
Best Western Airport Motel and Convention Centre
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Frequently Asked Questions
How much does a Victoria holiday package cost?
The most affordable Victoria holiday package is AU$505, so your dream getaway can become a reality — without a hefty price tag. Combine flights, hotels and car rentals to tailor make a package that suits you.
How do I get a cheap travel package to Victoria?
Browse and lock in everything in one place with our Victoria holiday packages. We have deals on hotels, flights and more that'll keep your pocketbook happy and your adventurous spirit alive. And, with more than 550 air carriers and 1 000 000 hotels all over the world to choose from, there are endless opportunities to mix and match all you want.
Where should I stay in Victoria?
You'll simply adore Melbourne. Well-known sights, like Crown Casino and Melbourne Cricket Ground, will keep you busy in this vibrant city.
What are the top hotels in Victoria?
For properties in Melbourne with cosy beds and friendly service, you can't top PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. If you're swinging by Torquay as well, you can look forward to a solid night's sleep at Torquay Tropicana Motel or Wyndham Resort Torquay.
How far in advance should I book my Victoria holiday?
While not all air carriers advertise tickets early, you can usually compare international flights on Expedia up to 12 months in advance. This is the time you'll score some incredible bargains. If you're booking late, there's a chance you could get lucky. Low prices occasionally appear only weeks prior to departure.
What does an Expedia Victoria travel package include?
Hotels, flights and a cool set of wheels for your road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of experiences and tours and watch your savings pile up. When it comes to creating your Victoria holiday, you're the boss!
What should I know before booking a Victoria travel package?
Our prices are already low. However, you'll score even better deals if you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a great range of choice.
Can I choose my airline with a Victoria Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Victoria holiday package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can cancel or change your Victoria holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to learn more.
Explore a world of travel with Expedia
Book with confidence
Things to do in Victoria
Victoria offers an array of outdoor adventures and stunning scenery for your vacation. Embrace weekend getaways and road trips, or enjoy a delightful day trip exploring the region's renowned winery tours. For those looking for relaxation, indulge in shopping at local centres or treat yourself to body treatments. Whether you seek adventure or leisure, Victoria has something to cater to every traveller's desires.
Shopping
Experience Melbourne Central, a vibrant shopping centre in Victoria boasting entertainment and family-friendly vibes alongside numerous shops. Don’t miss the Queen Victoria Market, a bustling public market perfect for unique gifts and fresh produce, and The G.R.A.I.N Store in Nathalia for specialty items.
Recreation
Experience the vibrant atmosphere at Marvel Stadium, where you can enjoy a thrilling sports event. For a touch of culture, the Princess Theatre offers captivating performances, perfect for couples and families alike. Lastly, indulge in the lively ambiance of Palais Theatre, where exhilarating concerts await to entertain you.
Adventure
At Adventure Park Geelong, enjoy thrilling water slides and family-friendly attractions, perfect for a day of fun and excitement. Mount Hotham Alpine Resort offers exhilarating skiing and breathtaking alpine views, while Mt. Buller Alpine Resort provides fantastic skiing and sports activities amidst stunning mountain scenery.
Nightlife
A vibrant night awaits in Victoria, where you can unwind at the Great Aussie Beer Shed, Mildura Brewery Pub, or Young & Jackson's. Each venue offers a lively atmosphere with a touch of romance, perfect for enjoying a pint and mingling with locals.
Find the best attractions in Victoria
Victoria is perfect for those seeking outdoor adventures and stunning scenery. Popular attractions include nature reserves, beautiful beaches, and urban parks, offering a variety of experiences for families and adventure enthusiasts alike. Be sure to explore the area's diverse points of interest to make the most of your visit.
- Rod Laver Arena: Experience the thrill of live entertainment at Rod Laver Arena, a premier venue known for hosting world-class concerts and sporting events. The lively atmosphere and family-friendly vibes make it an exciting destination for all ages.
- Melbourne Cricket Ground: Immerse yourself in the rich history and culture of Australian sports at the Melbourne Cricket Ground. This iconic stadium is not only a venue for cricket but also showcases a variety of events, offering a unique glimpse into Australia’s sporting heritage.
- Collins Street: Stroll along Collins Street, a bustling thoroughfare that exudes city vibes with its blend of historic architecture and modern shops. It's the perfect place to indulge in some retail therapy or enjoy a coffee at a chic café.
Best time to go to Victoria
The best time to visit Victoria can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Victoria falls in January, when visitor numbers are average and weather is mostly sunny with light rain. The coolest average temperature in Victoria falls in July, visitor numbers are average and weather is mostly cloudy with light rain.
Tips to save on your trip to Victoria
- Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Victoria.
- Consider traveling during the off-peak season (typically May to June and August) for more affordable package holidays to Victoria.
- Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
- Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.