Victoria Holidays from AU$432

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

Your Victoria Holiday

Embark on your next thrilling adventure with a Victoria holiday package, and leave knowing the finer details are already taken care of. Plus with the ability to tailor your getaway, you know it'll be one to remember! Melbourne, Warrnambool and Jan Juc are a few of the top cities here. Make sure your trip to Victoria includes a visit to one or more of them! Whether you plan to travel on a shoestring or in the lap of luxury, Expedia are here to help you customise your next dream Victoria holiday.

Top destinations in Victoria

The Latest Victoria Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Aussie Escape Apartments
Mega Style Apartments Victoria One
Turnkey Accommodation – North Melbourne
City Edge Serviced Apartments East Melbourne
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Our guide on where to stay in Victoria

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

If you're looking for an outdoor-themed holiday in Victoria, Australia, you're in luck! There are plenty of exciting areas and neighborhoods to explore. From the stunning Great Ocean Road, where you can witness breathtaking coastal views and visit the famous Twelve Apostles, to the picturesque Yarra Valley, perfect for wine tasting and scenic hikes. For a thrilling adventure, head to the Grampians National Park, known for its rugged mountains and beautiful hiking trails. And don't forget about the charming Mornington Peninsula, offering stunning beaches, scenic walks, and delicious local produce. Get ready for an unforgettable outdoor experience in Victoria!

  • Melbourne: Melbourne is a vibrant city known for its stunning architecture, bustling urban atmosphere, and diverse range of activities. Explore the city's iconic skyscrapers, visit world-class museums and art galleries, and indulge in the shopping and dining scene. Melbourne is also family-friendly, with plenty of attractions and activities for kids. Don't miss the opportunity to catch a show at one of the city's renowned theaters. With its unique blend of culture and entertainment, Melbourne offers an unforgettable outdoor holiday experience.
  • Ballarat: Immerse yourself in history and culture in Ballarat. This city is home to fascinating museums and art galleries showcasing the region's rich heritage. Explore the beautiful gardens, attend lively festivals, and enjoy recreational activities by the lake. The friendly locals will make you feel welcome, and you can also experience the region's stunning natural parks and wildlife. Ballarat is the perfect destination for outdoor enthusiasts looking for a blend of history, nature, and warm hospitality.
  • Lorne: For a beachside escape, Lorne is the place to be. With its picturesque beaches and breathtaking sea views, this city offers a serene and relaxing atmosphere. Indulge in spa treatments, enjoy a meal at one of the charming cafes, or experience thrilling adventures like fishing and themepark rides. Lorne is surrounded by lush forests, making it an ideal destination for nature lovers. Don't miss the opportunity to savor delicious seafood while enjoying the stunning coastal scenery. Lorne is the perfect choice for a refreshing outdoor holiday.

If you're looking for an outdoor-themed holiday in Victoria, Australia, you're in for a treat. Victoria offers a diverse range of activities and destinations that cater to all outdoor enthusiasts. From exploring stunning national parks and hiking trails to enjoying water sports and camping in picturesque locations, there's something for everyone. Whether you want to relax on the beautiful beaches of the Mornington Peninsula or go on an adventurous road trip along the Great Ocean Road, Victoria has it all. So pack your bags and get ready for an unforgettable outdoor adventure in Victoria.

  • Crown Casino: Crown Casino is a casino point of interest featured with stunning architecture, urban vibes, vibrant shopping options, captivating art exhibitions, intriguing museums, friendly people, exquisite theater performances, diverse dining options, breathtaking scenery, and towering skyscrapers. It offers a romantic ambiance for couples and a thrilling casino experience for those who enjoy games of chance. The city-themed atmosphere adds to its allure.
  • Melbourne Central: Melbourne Central is a shopping mall center featuring impressive architecture, an urban feel, a wide range of shopping opportunities, intriguing museums, captivating art displays, exciting theater performances, delightful dining experiences, friendly locals, towering skyscrapers, and entertaining activities. It is suitable for families seeking entertainment, as well as for business travelers looking for city vibes. The diverse options make it an all-encompassing experience.
  • Melbourne Cricket Ground: Melbourne Cricket Ground is a historic sports stadium that showcases remarkable architecture, urban surroundings, great shopping opportunities, intriguing museums, captivating art exhibitions, thrilling theater performances, delightful dining options, friendly people, beautiful gardens, and pleasant walking paths. It is the perfect destination for those interested in cultural experiences and sports enthusiasts. The combination of history and sporting events creates a unique and memorable atmosphere.

When it comes to the local food taste and dining experience in Victoria, Australia, you are in for a treat. Whether you are looking for takeaway pizzerias or excellent local fare, Victoria has it all. Chin Chin is a highly rated and popular Asian Thai restaurant that will tantalize your taste buds with its flavorful dishes. If you're craving Chinese hotpot, Dragon Hot Pot is the place to go. And for more Asian Thai cuisine, Thai Town is a highly popular choice. Don't miss out on exploring the best regional restaurants in Victoria for a truly memorable dining experience.

Looking to avoid the rainy, cloudy, or uncomfortably hot or cold months? Our table below will help you find the perfect time for your visit to Victoria. Here you will find a year-round average temperature of 12.7°C, reaching a peak of 19.1°C in January, its warmest month, and dropping to an average low of 6.7°C in July, the coolest month. The annual rainfall averages 60.5mm, with October experiencing the heaviest showers, while March is the driest month.

Monthcalendar iconTemperature (Celcius)temperature iconRainfallrain iconCloud coveragecloud icon
January19.1Light RainMostly Sunny
February18.2No Rain (Dry)Mostly Sunny
March16.1No Rain (Dry)Mostly Sunny
April14.1Light RainMostly Sunny
May9.5Light RainMostly Cloudy
June7.3Light RainMostly Cloudy
July6.7Light RainMostly Cloudy
August7.2Light RainMostly Cloudy
September10.9Light RainMostly Sunny
October13.0Light RainMostly Sunny
November14.2Light RainMostly Sunny
December16.4Light RainMostly Sunny
  • Bustling City of Melbourne: Experience the vibrant shopping, dining, and friendly atmosphere of Melbourne, known for its bustling city life and cultural events.
  • Picturesque Coastal Towns along the Great Ocean Road: Explore the stunning coastal towns along the Great Ocean Road, witness breathtaking views, and visit the famous Twelve Apostles.
  • Vibrant Cafes and Art Scene in Fitzroy: Indulge in the vibrant cafe culture and explore the thriving art scene in Fitzroy, a trendy neighborhood in Melbourne.
  • Beautiful Parks and Gardens in Ballarat: Take a leisurely stroll through the beautiful parks and gardens in Ballarat, offering tranquility and natural beauty.
  • Stunning Grampians National Park: Embark on a thrilling adventure in the rugged mountains of the Grampians National Park, known for its beautiful hiking trails and scenic landscapes.
  • Take advantage of the Expedia website to find great package deals for your trip to Victoria.
  • Consider traveling during the off-peak season (October-December) to get better deals.
  • Combine your flights, hotels, and car rentals to save money.
  • Check out the rewards program offered by Expedia to collect points and save even more.
  • Use the search filters on Expedia to find accommodation within your price range.
  • Plan your trip in advance to secure the best deals on Expedia.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Victoria Essential Information

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

Our pick of the best Victoria Hotel Deals

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$95 per night from 22 Dec to 23 Dec
AU$95
includes taxes & fees
22 Dec - 23 Dec
8.2/10 Very Good! (1,654 reviews)
"Good value for what we paid. Very handy to train stations"

Reviewed on 19 Nov. 2024

Great Southern Hotel Melbourne
The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$252 per night from 17 Dec to 18 Dec
AU$252
includes taxes & fees
17 Dec - 18 Dec
9/10 Wonderful! (1,015 reviews)
"The pool was so nice. We were able to see CBD"

Reviewed on 15 Nov. 2024

The Langham, Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 8 Dec to 9 Dec
AU$135
includes taxes & fees
8 Dec - 9 Dec
8.6/10 Excellent! (2,011 reviews)
Great value hotel in prime location!
"Great value hotel in prime city location. Excellent service, all facilities - bar, restaurant, lounge areas."

Reviewed on 21 Nov. 2024

The Victoria 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

How much does a Victoria holiday package cost?
The most affordable Victoria holiday package is AU$432, 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.

Discover the most popular places to visit in Victoria

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