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.


Check Prices on Hotels in Victoria

Tonight 14 Oct - 15 Oct
This weekend 18 Oct - 20 Oct
Next weekend 25 Oct - 27 Oct

Featured Victoria Hotels with Early Check in

See all 11,296 properties in Victoria

Estimated price for 1 night/2 adults

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne, VIC
    4.5 out of 5.0
     
     
    4.3 out of 5 (6032 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 ...

    Location was great and room was comfortable.. Check in and out was very efficient
    30 Sep,2019

    RM328 per night for 2 guests

    27 Oct-28 Oct
    Rendezvous Hotel MelbourneRM328
    The Langham, Melbourne

    The Langham, Melbourne

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

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

      Great location and service - rooms could do with some updating of furnishings
      10 Oct,2019

      RM709 per night for 2 guests

      20 Oct-21 Oct
      The Langham, MelbourneRM709
      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 (2298 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 ...

        Over the last two years I have stayed at Double Tree for seven weeks. The staff are unfailingly professional and cheerful; and the place feels like a second home.
        7 Oct,2019

        RM472 per night for 2 guests

        10 Nov-11 Nov
        DoubleTree by Hilton Hotel Melbourne - Flinders StreetRM472
        Pegasus Apart'Hotel

        Pegasus Apart'Hotel

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

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

          I enjoyed my stay at Pegasus. The rooms are large and the location is close enough to the main areas.
          3 Oct,2019

          RM314 per night for 2 guests

          20 Oct-21 Oct
          Pegasus Apart'HotelRM314
          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 (5608 reviews)

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

            Amazing location, clean and tidy rooms and awesome price
            14 Oct,2019

            RM253 per night for 2 guests

            20 Oct-21 Oct
            The Victoria Hotel MelbourneRM253
            Royce Hotel

            Royce Hotel

            379 St Kilda Road, Melbourne, VIC
              5.0 out of 5.0
               
               
              4.6 out of 5 (1650 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 convenience to town. Did not like the do not disturb button as we did not notice it as it looks like a like switch and our room was not done that day.
              8 Oct,2019

              RM540 per night for 2 guests

              18 Oct-19 Oct
              Royce HotelRM540
              Adara Richmond

              Adara Richmond

              185 Lennox Street, Richmond, VIC
                4.5 out of 5.0
                 
                 
                4.4 out of 5 (1597 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 ...

                Friendly service Automatic free coffee machine with biscuits at reception was a nice touch , so close to Epworth hospital
                12 Oct,2019

                RM321 per night for 2 guests

                20 Oct-21 Oct
                Adara RichmondRM321
                ibis Melbourne Little Bourke Street

                ibis Melbourne Little Bourke Street

                600 Little Bourke Street, Melbourne, VIC
                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (2588 reviews)

                  Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Supreme Court of Victoria, Collins Street and Yarra Riverfront. SEA ...

                  Excellent service and a great location. Very pleased.
                  7 Oct,2019

                  RM274 per night for 2 guests

                  20 Oct-21 Oct
                  ibis Melbourne Little Bourke StreetRM274
                  ibis Melbourne Swanston Street Hotel

                  ibis Melbourne Swanston Street Hotel

                  609 Swanston Street, Carlton, VIC
                    3.0 out of 5.0
                     
                     
                    4.0 out of 5 (1700 reviews)

                    Located in the heart of Carlton, this hotel is within a 5-minute walk of Lygon Street and Melbourne City Baths. University of Melbourne and RMIT University are ...

                    Clean Friendly staff Good location Nice room Nice bathroom with products provided
                    8 Oct,2019

                    RM240 per night for 2 guests

                    27 Oct-28 Oct
                    ibis Melbourne Swanston Street HotelRM240
                    City Edge North Melbourne

                    City Edge North Melbourne

                    188 Peel Street, North Melbourne, VIC
                      3.5 out of 5.0
                       
                       
                      3.8 out of 5 (781 reviews)

                      Located in the heart of Northern Suburbs, this aparthotel is within a 10-minute walk of Peter MacCallum Cancer Centre, Queen Victoria Market and University of ...

                      Room small but adequate for our needs. Right on tramline into city but also walking distance to city centre.
                      29 Sep,2019

                      RM292 per night for 2 guests

                      22 Oct-23 Oct
                      City Edge North MelbourneRM292
                      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