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

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Tonight 17 Feb. - 18 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending Hotels in Victoria

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

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    4.0 out of 5 (205 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.1 out of 5 (120 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$115

      Crowne Plaza Melbourne

      Crowne Plaza Melbourne

      1-5 Spencer Street Docklands, Melbourne
        4.5 out of 5.0
         
         
        4.1 out of 5 (111 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.1 out of 5 (119 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$88

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne
            4.0 out of 5.0
             
             
            4.2 out of 5 (98 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.0 out of 5 (157 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.6 out of 5 (85 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.6 out of 5 (155 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$135

                  Great Southern Hotel Melbourne

                  Great Southern Hotel Melbourne

                  44 Spencer Street, Melbourne
                    4.0 out of 5.0
                     
                     
                    3.6 out of 5 (144 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$67

                    BreakFree Bell City

                    BreakFree Bell City

                    205 Bell Street, Preston
                      3.5 out of 5.0
                       
                       
                      3.4 out of 5 (57 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$60

                      Map

                      Accommodation In Victoria

                      There's so much to love about the Garden State! With a cosmopolitan capital, wonderful wineries and fab shopping - there really is something here for everyone, and our Victoria accommodation is the perfect way to experience it all!

                      History

                      Victoria is famous for the gold rush of the 1800s. There are heaps of towns you can visit to learn more about this historical event, but our top picks are Ballarat and Bendigo, so make sure you check them out!

                      Things to do

                      Start off your trip in the state's busiest city with our Melbourne hotels. Shopaholics will go gaga at the endless boutiques, high fashion stores and retail outlets to explore. Foodies and coffee connoisseurs will also be head over heels here, so make sure you explore all the ins and outs of the arcades and laneways in the Melbourne CBD.

                      Once you’ve maxed out the credit card on clothes, you’ll be fashionably fit to explore the rest of Victoria. Hit the high road and discover Victoria’s coastline with a trip down Australia’s most scenic drive – Great Ocean Road. Lorne and Apollo Bay offer some epic coastal photo opportunities, but you can't beat the surf action in Torquay.

                      Wine lovers can get their sip lips ready because our accommodation in Victoria doesn’t stop with city and coastal stays. Book yourself into our Yarra Valley accommodation and spend the night amongst the vineyards and cellar doors. Your tastebuds will be tingling with the region's wines and fresh produce. Mildura, on the Murray River, is another must-visit destie for food and wine lovers.

                      If you’re after a bit of pampering, then our Daylesford accommodation is the perfect place to start. Located just 90 minutes from Melbourne, in the foothills of the Great Dividing Range, you can be sure to catch up on some serious R&R in "Australia’s Spa Capital". The hardest part will be choosing between a massage, facial or mud wrap (We’ll take them all, thanks!).

                      Other must-sees are the penguins on Phillip Island, the ski fields in Gippsland and the scenery in the Dandenong Ranges.

                      Getting here and around

                      To start your Victorian adventure, grab one of these cheap flights to Melbourne or these airfares to Mildura and then get around on the state's convenient public transport network of trains, buses and trams.

                      Don't waste another moment! Book one of our Victoria hotels listed and live every lastminute in Victoria!