Victoria Holiday Packages

Save when you book Victoria package deals

Choose two or more items and save on your trip:

Get great package deals to Victoria's top cities

Top Victoria holiday packages

Price found within the past 48 hours. Click for updated prices.
Spacious 4-bed Home With Private Outdoor Area
Chic 1-bed With City Views, Parking, Gym & Pool
Brand-new 3-bed Townhouse in Pascoe Vale
Treasury on Collins
Family Friendly 3-bed With Courtyard & Parking

Victoria Holiday Packages

Nestled in Southeast Australia is the state of Victoria—the ultimate place to spend a relaxing and revitalising holiday. From winding down the Great Ocean Road to dancing in heart-pumping nightclubs, Victoria has everything you need for an exciting getaway.

Things to Do in Victoria

People enjoying cheap holidays in Victoria invariably find themselves sunbathing at the area's many beautiful beaches. Surf and hunt for shells at Cape Woolamai, or, if you prefer a secluded getaway, take in the peace and quiet at Fairy Cove in Wilsons Promontory National Park. If a trip to the renowned St. Kilda Beach is more your style, book a car hire in Victoria and enjoy the beautiful, scenic drive.

Now, no trip to Victoria is complete without a visit to the capital, so add a Melbourne holiday to your itinerary and visit the National Gallery of Victoria. Check out the National Sports Museum at the Melbourne Cricket Ground, where you'll learn about everything from the Olympics to the Melbourne Cricket Club. The National Sports Museum is also the home of the Australian Racing Museum, which highlights the best of Australia's thoroughbred racing horses. For a museum experience outside of Melbourne, visit the Australia National Surfing Museum in Torquay.

Shopping, Dining & Nightlife

Victoria is home to several wonderful shopping destinations, many of them in Melbourne. Locals and visitors alike adore the Queen Victoria Market, often referred to as the “Queen Vic,” where you can score great deals on everything from organic produce to stuffed animals. This is the perfect place to find souvenirs for your friends and family back home, so make sure you bring an extra bag.

The food at the market is delicious, but if you prefer to sit down and be pampered, stop by one of the tapas joints near Collins Street and the Yarra River, where you can try a variety of tasty samplers. Want to explore more? Head to Geelong and make a reservation at one of the seafood restaurants along Corio Bay. These dining establishments feature fresh catches and a laid-back atmosphere. Geelong also has several Indian restaurants, most of which are located on or near Ryrie Street.

If you are a creature of the night, you will feel right at home in Victoria. Melbourne should be your go-to destination if you plan on dancing the evening away, as the city hosts some of Australia's finest DJs. The best venues are clustered on Little Collins Street, where you can order a fancy drink and get ready to show off your hottest moves. If you're too tired from the day's activities to even think about the dance floor, stop by one of the chic, laid-back pubs in Frankston and enjoy a drink before retiring to bed.

What's Next?

Whether you're on the hunt for packages to Melbourne so you can enjoy the splendour of the big city, or you prefer to embark on a more secluded holiday in Victoria, you'll find the trip planning process is a cinch when you book through Wotif. Our excellent deals ensure that draining your bank account is not a problem when you book Victoria holidays or hotels. Adventures await, so book your trip today!

Top Victoria hotels

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 NZ$300 per night from 26 Apr to 27 Apr
NZ$300
26 Apr - 27 Apr
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
The hotel was very pleasant. Check-in was smooth and the room was clean and spacious. However, upon check-in, the television was on with the Langham introduction addressing me as Mr. despite my booking being for a female guest. This was an unacceptable oversight. I lodged a complaint after the second ...

Reviewed on 7 Apr 2026

Opens in a new windowThe Langham, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$412 per night from 8 Apr to 9 Apr
NZ$412
8 Apr - 9 Apr
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.

Reviewed on 4 Apr 2026

Opens in a new windowGrand Hyatt 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 NZ$146 per night from 21 Apr to 22 Apr
NZ$146
21 Apr - 22 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
Pleasant place to stay. The bed was great. Shower was hot. Convenient location. House keeping neglected to refill tea bags, milk & toilet tissue which was annoying. Air conditioning was great to have but noisy. In saying this, we would still be ok with staying there again.

Reviewed on 5 Apr 2026

Opens in a new windowThe Victoria Hotel Melbourne
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

More Destinations