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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Victoria Vacation Packages

A rich culture of art galleries, museums and fine dining and a focus on heritage architecture and history set Australia’s southern state apart.

Wander through Melbourne’s cobblestoned lanes and hidden coffee haunts, take the Great Ocean Road, relive gold rush history and immerse yourself in the forests of the Dandenong Ranges. Stylish Victoria is a food lover’s delight and a cyclist’s dream, with gourmet dining and countryside trails.

Victoria’s capital, Melbourne, is a tangled funhouse of heritage arcades, creative street art, galleries and museums. Discover the latest Australian indie bands playing live, catch cutting-edge theater and visit the jail which once held bushranger Ned Kelly. 

South of Melbourne is picturesque Mornington Peninsula. Hike coastal trails in national parkland, dive shipwrecks and swim with seals and dolphins. Meet Phillip Island’s penguin population or visit the Koala Conservation Area. The scenic drive along the Great Ocean Road features picturesque coastal towns and limestone sea stacks known as the Twelve Apostles

Tour the famous Yarra Valley winegrowing region and visit Alowyn Gardens. Fish on the Buxton Trout and Salmon Farm and cycle the Warburton Rail Trail. On the historic steam train ride through the Dandenong Ranges you’ll discover artistic communities and rainforest trails. 

Relax in Daylesford with an indulgent massage and mineral spa overlooking Lake Daylesford. Hike the Macedon Ranges before an afternoon of cellar-door wine tastings. 

Take a paddle steamer down the Murray River or rent a kayak to visit secluded beaches. Have Devonshire tea in the Pioneer Settlement on the Marraboor River.  

Bushwalk or go rock-climbing in the granite-strewn Grampians. The Brambuk Cultural Centre provides information about indigenous history, skills and bush food. Cycle between historic Goldfields towns or get a feel for the 19th-century gold rush at the replica gold-mining town of Sovereign Hill

During winter, Victoria’s snowfields at Mt. Hotham, Mt. Buller, Falls Creek and surroundings provide snow sports and alpine retreats. Discover myrtle beech and snow gum forests of Gippsland on a 3-day walk from Mt. Baw Baw to Walhalla. Tour the High Country on the Great Alpine Road through the Victorian Alps or cycle the Muscat Trail


Top Hotel Deals

See all 8,779 Properties in Victoria
Atlantis Hotel, Melbourne ¥5,900
Reviewed on Jun 24, 2019
See details
 
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC
     
    4.2 of 5
    4.0 out of 5.0 Stars

    The staff were extremely friendly and helpful! My friend was sick one night and they did everything they could to help us and my friend.

    The Hotel Windsor ¥14,799
    Reviewed on Jun 19, 2019
    See details
     
    The Hotel Windsor

    The Hotel Windsor

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

      Beautiful environment and lovely a-la-carte breakfast.

      Rendezvous Hotel Melbourne ¥7,045
      Reviewed on Jun 20, 2019
      See details
       
      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

      328 Flinders Street, Melbourne, VIC
         
        4.3 of 5
        4.5 out of 5.0 Stars

        Property was a bit older than expected and mini bar was very limited just wine and beer no spirits

        The Victoria Hotel Melbourne ¥6,031
        Reviewed on Jun 22, 2019
        See details
         
        The Victoria Hotel Melbourne

        The Victoria Hotel Melbourne

        215 Little Collins Street, Melbourne, VIC
           
          4.2 of 5
          3.5 out of 5.0 Stars

          Fabulous! From the moment we walked into the foyer,we were impressed. At first it was a bit confusing finding our room but, don’t worry, by the next trip it all becomes very clear and you wonder how you ever thought it was confusing. Our room was very clean and comfortable. The bed was heavenly and ...

          The Jazz Corner Hotel ¥8,379
          Reviewed on Jun 22, 2019
          See details
           
          The Jazz Corner Hotel

          The Jazz Corner Hotel

          352 William Street, Melbourne, VIC
             
            4.4 of 5
            4.0 out of 5.0 Stars

            Excellent location, professional staff and good service. Although there was a hitch at the time of checking in yet the manager (Hassan if i remember correctly) took care of it really well and continued to provide best service. Highly recommended place with amazing city views.

            Great Southern Hotel Melbourne ¥3,919
            Reviewed on Jun 23, 2019
            See details
             
            Great Southern Hotel Melbourne

            Great Southern Hotel Melbourne

            44 Spencer Street, Melbourne, VIC
               
              3.8 of 5
              4.0 out of 5.0 Stars

              Value for money; covered smoking areas close to bedrooms

              Pegasus Apart'Hotel ¥6,690
              Reviewed on Jun 23, 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 Stars

                Location is excellent, easy access to public transportation, shops and restaurants. Staff very friendly and helpful. Property clean and well kept. One suggestion - bathroom could use more hooks or towel bars to hang wet towels. We tried to use our towels for more than one day.

                Travelodge Hotel Melbourne Docklands ¥5,859
                Reviewed on Jun 22, 2019
                See details
                 
                Travelodge Hotel Melbourne Docklands

                Travelodge Hotel Melbourne Docklands

                66 Aurora Lane, Docklands, VIC
                   
                  4.2 of 5
                  4.0 out of 5.0 Stars

                  Difficult to get to with road works Very clean, well appointed

                  Top Flight + Hotel Deals

                  Top Deals on Flights

                  These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.