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 Australia

Tonight 24 Apr - 25 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Australia Hotels with Early Check in

See all 35,522 properties in Australia

Estimated price for 1 night/2 adults

The Grace Hotel

The Grace Hotel

77 York Street, Sydney, NSW
    4.5 out of 5.0
     
     
    4.5 out of 5 (6,706 reviews)

    Located in Sydney Central Business District, this luxury hotel is within a 5-minute walk of Pitt Street Mall and Theatre Royal. Queen Victoria Building and Westfield ...

    Classy, understated establishment from another age absolutely located in the perfect CBD spot. Love this place.
    22 Apr,2019

    RM471 per night for 2 guests

    26 Apr-27 Apr
    The Grace HotelRM471
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne, VIC
      4.0 out of 5.0
       
       
      4.2 out of 5 (10,768 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 ...

      Good room for value, breakfast a bit average but that was our choice
      22 Apr,2019

      RM242 per night for 2 guests

      21 May-22 May
      Atlantis Hotel, MelbourneRM242
      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

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

        This family-friendly Melbourne hotel is located in the entertainment district, within a 15-minute walk of Federation Square, National Gallery of Victoria and ...

        Clean and friendly staff. Shower has strong water pressure and hot. Location is convieniant.
        19 Apr,2019

        RM300 per night for 2 guests

        29 Apr-30 Apr
        Rendezvous Hotel MelbourneRM300
        The Langham, Melbourne

        The Langham, Melbourne

        One Southgate Avenue, Southbank, VIC
          5.0 out of 5.0
           
           
          4.7 out of 5 (3,102 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 ...

          Excellent customer service. Great food and great view from our room.
          8 Apr,2019

          RM670 per night for 2 guests

          21 May-22 May
          The Langham, MelbourneRM670
          Rydges Sydney Airport Hotel

          Rydges Sydney Airport Hotel

          8 Arrival Court, Sydney International Airport, Mascot, NSW
            4.0 out of 5.0
             
             
            4.4 out of 5 (6,156 reviews)

            Situated in Mascot, this luxury hotel is within 6 miles (10 km) of Enmore Theatre, University of Sydney and Royal Prince Alfred Hospital. Coogee Beach and Maroubra ...

            This hotel has a lot of nice services such as a laundry room and outlet converters which we used. Also, the staff were very helpful and our stay was very relaxing. The food at the bar and restaurant were great! The best part was the location with our terminal right across the street. I would definitely ...
            23 Apr,2019

            RM428 per night for 2 guests

            25 Apr-26 Apr
            Rydges Sydney Airport HotelRM428
            Punthill Northbank

            Punthill Northbank

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

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

              Good condition with great view. The reception was very friendly. Service was good and thoughtful!
              20 Apr,2019

              RM375 per night for 2 guests

              28 Apr-29 Apr
              Punthill NorthbankRM375
              PARKROYAL Darling Harbour, Sydney

              PARKROYAL Darling Harbour, Sydney

              150 Day St, Sydney, NSW
                4.5 out of 5.0
                 
                 
                4.5 out of 5 (3,267 reviews)

                Located in Darling Harbour, this luxury hotel is within a 10-minute walk of Chinese Garden of Friendship, Sydney Town Hall, and World Square Shopping Centre. ...

                Nice and quiet. Great buffet breakfast. Good location.
                22 Apr,2019

                RM472 per night for 2 guests

                26 Apr-27 Apr
                PARKROYAL Darling Harbour, SydneyRM472
                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 (2,208 reviews)

                  Located in Melbourne Central Business District, this hotel is steps away from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also ...

                  The hotel is good, particularly the reception was extremely helpful and friendly. It made people feel warm and welcome. Location is great.
                  20 Apr,2019

                  RM389 per night for 2 guests

                  23 May-24 May
                  DoubleTree by Hilton Hotel Melbourne - Flinders StreetRM389
                  Sydney Harbour Marriott Hotel at Circular Quay

                  Sydney Harbour Marriott Hotel at Circular Quay

                  30 Pitt Street, Sydney, NSW
                    5.0 out of 5.0
                     
                     
                    4.4 out of 5 (3,512 reviews)

                    Located in the heart of Sydney, this luxury hotel is within a 10-minute walk of Circular Quay and The Rocks Markets. Sydney Opera House and Sydney Tower are ...

                    Service was amazing and space in the room. Food was awesome as well
                    21 Apr,2019

                    RM500 per night for 2 guests

                    19 May-20 May
                    Sydney Harbour Marriott Hotel at Circular QuayRM500
                    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.2 out of 5 (3,593 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 ...

                      This hotel and rooms are disabled friendly. Their lifts are a bit small, but can fit a wheelchair.
                      20 Apr,2019

                      RM374 per night for 2 guests

                      28 Apr-29 Apr
                      The Savoy Hotel on Little Collins MelbourneRM374
                      Map

                      Hotels with Early Check in in Australia

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

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