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

Search over 1 million properties and 550 airlines worldwide

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

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


Check Victoria hotel prices

Tonight 20 Feb - 21 Feb
This weekend 21 Feb - 23 Feb
Next weekend 28 Feb - 1 Mar

Top Cities in Victoria

Top Victoria Hotels with Early Check in

See all 11,387 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.2 out of 5 (12681 reviews)

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

    Location, staff and facilities are spot on. Highly recommend
    19 Feb,2020

    RM243 per night for 2 guests

    8 Mar-9 Mar
    Atlantis Hotel, MelbourneRM243
    Rendezvous Hotel Melbourne

    Rendezvous Hotel Melbourne

    328 Flinders Street, Melbourne, VIC
      4.5 out of 5.0
       
       
      4.3 out of 5 (6126 reviews)

      Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Federation Square, National Gallery of Victoria and Melbourne ...

      Third time we've stayed here. As always the staff were wonderful. The room was clean and quiet, but the toilet was rather temperamental.
      17 Feb,2020

      RM301 per night for 2 guests

      1 Mar-2 Mar
      Rendezvous Hotel MelbourneRM301
      The Langham, Melbourne

      The Langham, Melbourne

      One Southgate Avenue, Southbank, VIC
        5.0 out of 5.0
         
         
        4.7 out of 5 (3414 reviews)

        This family-friendly Southbank hotel is located on the riverwalk, steps away from Yarra Riverfront, Eureka Tower and Eureka Skydeck 88. Melbourne Arts Centre ...

        It was my first time staying at the Langham and just the aroma when you walked into the hotel was AMAZING. The beds were so hard to explain other than like sleeping on a cloud. An amazing experience
        16 Feb,2020

        RM637 per night for 2 guests

        16 Mar-17 Mar
        The Langham, MelbourneRM637
        Punthill Northbank

        Punthill Northbank

        560 Flinders Street, Melbourne, VIC
          4.5 out of 5.0
           
           
          4.5 out of 5 (1118 reviews)

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

          Next to free tram stop. Short walk to train station.
          15 Feb,2020

          RM430 per night for 2 guests

          9 Mar-10 Mar
          Punthill NorthbankRM430
          DoubleTree by Hilton Hotel Melbourne - Flinders Street

          DoubleTree by Hilton Hotel Melbourne - Flinders Street

          270 Flinders Street, Melbourne, VIC
            4.5 out of 5.0
             
             
            4.2 out of 5 (2348 reviews)

            Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Degraves Street and Federation Square. Bourke Street Mall and SEA LIFE ...

            Central position, easy to get around, Clean hotel. Only negative would be the pillows not comfortable
            17 Feb,2020

            RM434 per night for 2 guests

            1 Mar-2 Mar
            DoubleTree by Hilton Hotel Melbourne - Flinders StreetRM434
            The Savoy Hotel on Little Collins Melbourne

            The Savoy Hotel on Little Collins Melbourne

            630 Little Collins Street, Melbourne, VIC
              4.5 out of 5.0
               
               
              4.3 out of 5 (3312 reviews)

              Located in Melbourne Central Business District, this hotel is within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre. Marvel ...

              Neat and tidy and nice. Friendly and helpful staff
              13 Feb,2020

              RM384 per night for 2 guests

              1 Mar-2 Mar
              The Savoy Hotel on Little Collins MelbourneRM384
              Pegasus Apart'Hotel

              Pegasus Apart'Hotel

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

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

                Property was close enough to walk into the city which was great. The hotel was clean and the staff were super friendly. I was given a cheap upgrade and the room was available which was great cos I arrived at 8.30am. The room was big and was really clean with fridge and kitchenette. Bathroom was good ...
                19 Feb,2020

                RM264 per night for 2 guests

                23 Feb-24 Feb
                Pegasus Apart'HotelRM264
                The Victoria Hotel Melbourne

                The Victoria Hotel Melbourne

                215 Little Collins Street, Melbourne, VIC
                  3.5 out of 5.0
                   
                   
                  4.3 out of 5 (5923 reviews)

                  Located in Melbourne Central Business District, this spa hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are ...

                  Hotel lovely and staff fabulous. Car park for hotel full and had to go across road to other parking.
                  16 Feb,2020

                  RM260 per night for 2 guests

                  23 Feb-24 Feb
                  The Victoria Hotel MelbourneRM260
                  Royce Hotel

                  Royce Hotel

                  379 St Kilda Road, Melbourne, VIC
                    5.0 out of 5.0
                     
                     
                    4.6 out of 5 (1697 reviews)

                    Situated in the business district, this luxury hotel is within a 15-minute walk of St Kilda Road, Shrine of Remembrance and Royal Botanic Gardens. Australian ...

                    The room was not overly big but fine for what we needed. I didn't love the step up into the bathroom (especially in the middle of the night) nor the glass doors. The bed was very comfortable and it was nice to have some snacks which were complimentary. I would have liked a USB charger point somewhere ...
                    10 Feb,2020

                    RM528 per night for 2 guests

                    22 Mar-23 Mar
                    Royce HotelRM528
                    Adara Richmond

                    Adara Richmond

                    185 Lennox Street, Richmond, VIC
                      4.5 out of 5.0
                       
                       
                      4.4 out of 5 (1635 reviews)

                      Located in Richmond North, this apartment building is within 1 mile (2 km) of Bridge Road, Melbourne Cricket Ground and Rod Laver Arena. Federation Square and ...

                      Good location, clean and tidy, friendly staff. Close to shops, city, cafe's and public transport.
                      27 Jan,2020

                      RM331 per night for 2 guests

                      23 Feb-24 Feb
                      Adara RichmondRM331
                      Map

                      Hotels with Early Check in in Victoria

                      Search for Hotels with Early Check in in Victoria on Expedia. You can easily find your hotels in Victoria using one of the methods below:

                      • View our selection of featured hotels in Victoria
                      • Use the map to find hotels in the Victoria neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Victoria, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Victoria
                      • Enter your travel dates to view the best deals on hotels in Victoria - while they last