Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a lower price online up to 24-hours prior to check-in and we’ll refund the difference.

Save up to $387* on holiday packages when you bundle a hotel and flight.

With more than 550 airlines and 665,000 properties worldwide, it’s easy to find your best holiday.

Top Victoria Holiday Packages

Top Victoria Holiday Packages - 3 Nights

Top Victoria Holiday Packages - 4 Nights

Top Victoria Holiday Packages - 5 Nights

Top Victoria Holiday Packages - 6 Nights

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!

Need insider tips on must-see attractions in Victoria? Check out our Victoria travel guide!


Guide to Exploring Victoria

Family Hotels in Victoria

Discovery Parks – Melbourne AU$91
Reviewed on 23 Apr. 2019
See details
 
Discovery Parks – Melbourne

Discovery Parks – Melbourne

129 Ashley Street, Braybrook, VIC
     
    4.4 of 5
    3.5 out of 5.0

    Great park, close to all the attractions. Perfect for what we needed.

    Ramada Resort by Wyndham Phillip Island AU$145
    Reviewed on 24 Apr. 2019
    See details
     
    Ramada Resort by Wyndham Phillip Island

    Ramada Resort by Wyndham Phillip Island

    2128 Phillip Island Road, Cowes, VIC
       
      4.1 of 5
      4.0 out of 5.0

      We enjoyed our time at the resort , the cabins very comfortable and in such a lovely bush setting.

      Melbourne Short Stay Apartments Lonsdale Get Rates
      Reviewed on 21 Apr. 2019
      See details
       
      Melbourne Short Stay Apartments Lonsdale

      Melbourne Short Stay Apartments Lonsdale

      618 Lonsdale St, Melbourne, Melbourne, VIC
         
        4.5 of 5
        4.5 out of 5.0

        Reasonable priced and very comfortable, we found it a wonderful location to stay that was close to everything we needed.

        Pegasus Apart'Hotel AU$90
        Reviewed on 22 Apr. 2019
        See details
         
        Pegasus Apart'Hotel

        Pegasus Apart'Hotel

        206 A'Beckett Street, Melbourne, VIC
           
          4.3 of 5
          4.0 out of 5.0

          Loved the breakfast foods/options including the wonderful and friendly Balinese chef where nothing was to much trouble.

          Romantic Hotels in Victoria

          The Hotel Windsor AU$181
          Reviewed on 23 Apr. 2019
          See details
           
          The Hotel Windsor

          The Hotel Windsor

          111 Spring Street, Melbourne, VIC
             
            4.6 of 5
            5.0 out of 5.0

            Arriving at the Windsor is very special; we’re here celebrating a family birthday! The gracious environment is so very welcoming and matched by the impeccable hospitality of the staff. It really feels like being welcomed by family friends. I’ve stayed in hotels all over the world and this is by far ...

            The Langham, Melbourne AU$229
            Reviewed on 22 Apr. 2019
            See details
             
            The Langham, Melbourne

            The Langham, Melbourne

            One Southgate Avenue, Southbank, VIC
               
              4.7 of 5
              5.0 out of 5.0

              Excellent location , rooms lovely , staff friendly and helpful. Had the buffet breakfast - not great , coffee was cold, table had flies all round it and spent the 40 minutes we stayed trying to keep flies off our food

              Mansion Hotel & Spa at Werribee Park AU$188
              Reviewed on 16 Apr. 2019
              See details
               
              Mansion Hotel & Spa at Werribee Park

              Mansion Hotel & Spa at Werribee Park

              K Road Werribee, Werribee South, VIC
                 
                4.4 of 5
                5.0 out of 5.0

                Amazing customer service. We booked online 5 minutes before arriving at the property. The booking hadn't gone through their system yet but they made sure we were comfortable, offered us wine while we waited a few minutes. Amazing location, very peaceful, clean and top facilities.

                The Westin Melbourne AU$250
                Reviewed on 7 Apr. 2019
                See details
                 
                The Westin Melbourne

                The Westin Melbourne

                205 Collins Street, Melbourne, VIC
                   
                  4.8 of 5
                  5.0 out of 5.0

                  Loved the gym area and pool, close to Regent Theatre and city

                  *Savings based on all package bookings made with Flight + Hotel on Wotif.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.