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

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

Best Victoria Flight + Hotel Holiday Deals

See all 7,552 properties in Victoria
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    4.4 out of 5 (3,933 reviews)

    Located in Melbourne Central Business District, this motel is within 6 mi (10 km) of Flagstaff Gardens, SEA LIFE Melbourne, and Queen Victoria Market. Her Majesty's ...

    Atlantis Hotel, MelbourneAU$89

    Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    66 Aurora Lane, Docklands
      4.0 out of 5.0
       
       
      4.3 out of 5 (1,100 reviews)

      Located in Melbourne Central Business District, this hotel is within 1 mi (2 km) of DFO South Wharf and Festival Hall. Melbourne Cricket Ground and Rod Laver ...

      Travelodge Hotel Melbourne DocklandsAU$107

      Crowne Plaza Melbourne

      Crowne Plaza Melbourne

      1-5 Spencer Street Docklands, Melbourne
        4.5 out of 5.0
         
         
        4.4 out of 5 (1,059 reviews)

        Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Royal Botanic Gardens, Melbourne Cricket Ground, and St. Kilda Beach. ...

        Crowne Plaza MelbourneAU$160

        Travelodge Hotel Melbourne Southbank

        Travelodge Hotel Melbourne Southbank

        Corner of Southgate Ave & Riverside Quay, Southbank
          4.0 out of 5.0
           
           
          4.4 out of 5 (2,575 reviews)

          Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the ...

          Travelodge Hotel Melbourne SouthbankAU$94

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne
            4.0 out of 5.0
             
             
            4.3 out of 5 (719 reviews)

            Located in Melbourne Central Business District, this aparthotel is within 6 mi (10 km) of Flagstaff Gardens, Queen Victoria Market, and Emporium Melbourne. Festival ...

            Pegasus Apart'HotelAU$130

            Rendezvous Hotel Melbourne

            Rendezvous Hotel Melbourne

            328 Flinders Street, Melbourne
              4.5 out of 5.0
               
               
              4.4 out of 5 (3,503 reviews)

              Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, ...

              Rendezvous Hotel MelbourneAU$129

              The Langham, Melbourne

              The Langham, Melbourne

              One Southgate Avenue, Southbank
                5.0 out of 5.0
                 
                 
                4.7 out of 5 (1,063 reviews)

                Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate shopping/business complex, 500 meters ...

                The Langham, MelbourneAU$229

                Oaks on Collins

                Oaks on Collins

                480 Collins Street, Melbourne
                  4.5 out of 5.0
                   
                   
                  3.7 out of 5 (1,026 reviews)

                  Located in Melbourne Central Business District, this apartment building is steps from Collins Street and Rialto Towers. SEA LIFE Melbourne and Federation Square ...

                  Oaks on CollinsAU$131

                  Great Southern Hotel Melbourne

                  Great Southern Hotel Melbourne

                  44 Spencer Street, Melbourne
                    4.0 out of 5.0
                     
                     
                    3.9 out of 5 (2,650 reviews)

                    Located in Melbourne Central Business District, this hotel is within 6 mi (10 km) of Yarra Riverfront, SEA LIFE Melbourne, and Eureka Tower. Melbourne Arts Centre ...

                    Great Southern Hotel MelbourneAU$81

                    BreakFree Bell City

                    BreakFree Bell City

                    205 Bell Street, Preston
                      3.5 out of 5.0
                       
                       
                      3.5 out of 5 (626 reviews)

                      Situated near the airport, this hotel is within 6 mi (10 km) of Austin Hospital, Her Majesty's Theatre, and La Trobe University. Melbourne Museum and Melbourne ...

                      BreakFree Bell CityAU$73

                      Top Flight Deals

                      Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.