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 20 Apr. - 21 Apr.
This weekend 26 Apr. - 28 Apr.
Next weekend 3 May - 5 May

Top Trending Hotels in Victoria

See all 8,196 properties in Victoria

Estimated price for 1 night/2 adults

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    4.0 out of 5 (219 reviews)

    Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Marvel Stadium. Melbourne Central and Queen Victoria ...

    Atlantis Hotel, MelbourneAU$86

    when booking 20 May - 21 May

    Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    66 Aurora Lane, Docklands, VIC
      4.0 out of 5.0
       
       
      4.1 out of 5 (122 reviews)

      Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Marvel Stadium and DFO South Wharf. Melbourne Convention and Exhibition ...

      Travelodge Hotel Melbourne DocklandsAU$95

      when booking 22 Apr - 23 Apr

      Crowne Plaza Melbourne

      Crowne Plaza Melbourne

      1-5 Spencer Street, Melbourne, VIC
        4.5 out of 5.0
         
         
        4.1 out of 5 (115 reviews)

        Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Melbourne Convention and Exhibition Centre, Marvel Stadium, and Melbourne ...

        Crowne Plaza MelbourneAU$127

        when booking 23 Apr - 24 Apr

        Travelodge Hotel Melbourne Southbank

        Travelodge Hotel Melbourne Southbank

        Corner of Southgate Ave & Riverside Quay, Southbank, VIC
          4.0 out of 5.0
           
           
          4.1 out of 5 (124 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$81

          when booking 22 Apr - 23 Apr

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne, VIC
            4.0 out of 5.0
             
             
            4.2 out of 5 (101 reviews)

            Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourne Central. ...

            Pegasus Apart'HotelAU$94

            when booking 22 Apr - 23 Apr

            Rendezvous Hotel Melbourne

            Rendezvous Hotel Melbourne

            328 Flinders Street, Melbourne, VIC
              4.5 out of 5.0
               
               
              4.0 out of 5 (159 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$88

              when booking 28 Apr - 29 Apr

              The Langham, Melbourne

              The Langham, Melbourne

              One Southgate Avenue, Southbank, VIC
                5.0 out of 5.0
                 
                 
                4.6 out of 5 (90 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

                when booking 12 May - 13 May

                Oaks on Collins

                Oaks on Collins

                480 Collins Street, Melbourne, VIC
                  4.5 out of 5.0
                   
                   
                  3.6 out of 5 (156 reviews)

                  Located in Melbourne Central Business District, this apartment building is within a 10-minute walk of Collins Street, SEA LIFE Melbourne, and Flinders Lane. ...

                  Oaks on CollinsAU$131

                  when booking 24 Apr - 25 Apr

                  Great Southern Hotel Melbourne

                  Great Southern Hotel Melbourne

                  44 Spencer Street, Melbourne, VIC
                    4.0 out of 5.0
                     
                     
                    3.6 out of 5 (152 reviews)

                    Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Collins Street and SEA LIFE Melbourne. Melbourne Convention and Exhibition ...

                    Great Southern Hotel MelbourneAU$65

                    when booking 23 Apr - 24 Apr

                    BreakFree Bell City

                    BreakFree Bell City

                    205 Bell Street, Preston, VIC
                      3.5 out of 5.0
                       
                       
                      3.3 out of 5 (59 reviews)

                      Situated near the airport, this hotel is 2.9 mi (4.6 km) from Austin Hospital and within 6 mi (10 km) of University of Melbourne and Princess Theatre. Her Majesty's ...

                      BreakFree Bell CityAU$68

                      when booking 22 Apr - 23 Apr

                      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!