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

Search over 895,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 20 Nov - 21 Nov
This weekend 23 Nov - 25 Nov
Next weekend 30 Nov - 2 Dec

Featured Australia Hotels with Gyms

See all 25,014 properties in Australia
Pegasus Apart'Hotel

Pegasus Apart'Hotel

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

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

    We stayed 4 days was disappointed house keeping were coming after 3pm. Would prefer bit early as we wanted to rest. Two days we asked them don’t to clean.
    17 Nov,2018

    RM384 per night for 2 guests

    Pegasus Apart'HotelRM384
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne
      4.0 out of 5.0
       
       
      4.2 out of 5 (9,952 reviews)

      Located in Melbourne Central Business District, this motel is within 1 mi (2 km) of Hardware Lane, SEA LIFE Melbourne, and Queen Victoria Market. RMIT University ...

      The pillows are very hard would be good if you have a choice maybe room service
      19 Nov,2018

      RM275 per night for 2 guests

      Atlantis Hotel, MelbourneRM275
      Citadines on Bourke Melbourne

      Citadines on Bourke Melbourne

      131-135 Bourke Street, Melbourne
        4.5 out of 5.0
         
         
        4.5 out of 5 (3,370 reviews)

        This family-friendly Melbourne aparthotel is located in the entertainment district, within a 10-minute walk of Her Majesty's Theatre, Bourke Street Mall, and ...

        Amazing staff - very helpful and knowledgeable about Melbourne area.
        17 Nov,2018

        RM461 per night for 2 guests

        Citadines on Bourke MelbourneRM461
        Capri by Fraser, Brisbane

        Capri by Fraser, Brisbane

        80 Albert Street (Cnr Mary St), Brisbane
          4.5 out of 5.0
           
           
          4.6 out of 5 (1,409 reviews)

          Located in Brisbane Central Business District, this luxury hotel is within a 5-minute walk of Brisbane Botanic Gardens and Brisbane Riverside Markets. Queen ...

          No balcony, but I was told why. Otherwise good. Not a fan of having to pay additional fees for such a small/tight carpark.
          19 Nov,2018

          RM432 per night for 2 guests

          Capri by Fraser, BrisbaneRM432
          Fraser Suites Perth

          Fraser Suites Perth

          10 Adelaide Terrace, East Perth
            5.0 out of 5.0
             
             
            4.6 out of 5 (1,824 reviews)

            Situated in the business district, this luxury aparthotel is within a 15-minute walk of WACA Ground and Perth Mint. SCITECH Discovery Centre and Kings Park War ...

            Beautiful and spacious apartments, in a great location. The staff were friendly and really helpful. The only negative was that we were charged $46 for someone else's bar bill - this was quickly rectified, but more care should be taken to ensure this doesn't happen. Overall this was a great place ...
            15 Nov,2018

            RM369 per night for 2 guests

            Fraser Suites PerthRM369
            Hilton Sydney

            Hilton Sydney

            488 George Street, Sydney
              5.0 out of 5.0
               
               
              4.6 out of 5 (5,547 reviews)

              The hotel is opposite the historic Queen Victoria Building shopping arcade, and 100 metres from Town Hall train station and major department stores.

              Location, location, location and great bars and close proximity to the city centre
              12 Nov,2018

              RM566 per night for 2 guests

              Hilton SydneyRM566
              Punthill Northbank

              Punthill Northbank

              560 Flinders Street, Melbourne
                4.5 out of 5.0
                 
                 
                4.5 out of 5 (779 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 ...

                Very clean, perfect location. Kitchen had full amenity offered.
                25 Oct,2018

                RM380 per night for 2 guests

                Punthill NorthbankRM380
                Noosa Blue Resort

                Noosa Blue Resort

                16 Noosa Drive, Noosa Heads
                  4.5 out of 5.0
                   
                   
                  4.3 out of 5 (1,028 reviews)

                  Situated near the beach, this luxury apartment building is within a 15-minute walk of Hastings Street and Noosa Beach. Noosa National Park and Sunshine Beach ...

                  Overall experience was great! Friendly staff, room ready early for check in!
                  13 Nov,2018

                  Noosa Blue ResortGet Rates

                  Rhapsody Resort

                  Rhapsody Resort

                  3440 Surfers Paradise Boulevard, Surfers Paradise
                    4.0 out of 5.0
                     
                     
                    4.6 out of 5 (1,290 reviews)

                    Situated by the ocean, this apartment building is within a 15-minute walk of Slingshot and Ripley's Believe It or Not. Cavill Avenue and Timezone are also within ...

                    The views where spectacular, from both bedroom and living area, and especially from the roof top lounge area, staff where so friendly and accommodating, Very central to every thing, would defiantly recommend it and go back again myself
                    20 Nov,2018

                    RM567 per night for 2 guests

                    Rhapsody ResortRM567
                    Artique Surfers Paradise

                    Artique Surfers Paradise

                    16-18 Enderley Avenue, Surfers Paradise
                      4.5 out of 5.0
                       
                       
                      4.5 out of 5 (1,513 reviews)

                      Situated near the airport, this luxury apartment building is within a 5-minute walk of SkyPoint Observation Deck and Surfers Paradise Beach. Cavill Avenue is ...

                      Amazing view, spacious, clean, just needs to provide more amenities
                      15 Nov,2018

                      RM695 per night for 2 guests

                      Artique Surfers ParadiseRM695
                      Map

                      Hotels with Gyms in Australia

                      Search for Hotels with Gyms 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