
Victoria Holiday Packages
Save when you book Victoria package deals

Get great package deals to Victoria's top cities
Top Victoria holiday packages

YEHS Hotel Melbourne CBD
Reviewed on 1 Feb 2026


Treasury on Collins
Reviewed on 14 Mar 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on 16 Jan 2026

1 Hotel Melbourne
Reviewed on 15 Feb 2026
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
Love love this hotel. Location location. It’s perfect on every level.
Reviewed on 19 Mar 2026

The Victoria Hotel Melbourne
Perfect location
Reviewed on 24 Mar 2026

Flagstaff Gardens Hotel Melbourne
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on 22 Mar 2026
Book your Victoria holiday
More Destinations
- Geelong Hotels
- Pet Friendly Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Gisborne Hotels
- Caravan Parks in Johnsonville
- Lorne Hotels
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Boutique Hotels in Melbourne
- Casino Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Luxury Hotels in Melbourne
- Mantra Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Molesworth Hotels
- Accor Hotels in Sale
- Sale Hotels
- Caravan Parks in Taradale
- Anglesea Holidays
- Apollo Bay Holidays
- Avoca Holidays
- Ballarat Holidays
- Bright Holidays
- Bundalong Holidays
- Cann River Holidays
- Creswick Holidays
- Dunkeld Holidays
- Echuca Holidays
- Gisborne Holidays
- Halls Gap Holidays
- Horsham Holidays
- Hotham Heights Holidays
- Inverloch Holidays
- Jamieson Holidays
- Kerang Holidays
- King Valley Holidays
- Lorne Holidays
- Maldon Holidays
- Mallacoota Holidays
- Marlo Holidays
- Melbourne Holidays
- Mildura Holidays
- Mount Beauty Holidays
- Mount Buffalo Holidays
- Mount Buller Holidays
- Peterborough Holidays
- Queenscliff Holidays
- Sale Holidays
- San Remo Holidays
- St. Arnaud Holidays
- St Leonards Holidays
- Stawell Holidays
- Talbot Holidays
- Terang Holidays
- Tidal River Holidays
- Torquay Holidays
- Warracknabeal Holidays
- Warrnambool Holidays
- Alamo Rent A Car Rental Cars in Mansfield
- Budget Rental Cars in Melbourne
- Budget Rental Cars in Seymour
- Car hire Buxton
- Car hire Enfield
- Car hire near Melbourne
- Car hire Seymour
- Car hire Wonthaggi
- Economy Car Hire in Gisborne
- Hertz Rental Cars in Melbourne
- Luxury Car Hire in Melbourne
- Minivan Car Hire in Melbourne
- Ute Car Hire in Broadford
- Rent A Wreck Rental Cars in Melbourne
- Suv Car Hire in Melbourne







