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

Top Hotels with Gyms in Australia

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,337 reviews)

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

    Very spacious, clean with great amenities. Great location, walking distance to Queen Victoria Markets.
    20 Nov,2018

    SG$132 per night for 2 guests

    Pegasus Apart'HotelSG$132
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Nice hotel close to public transportation and shop quite the area
      18 Nov,2018

      SG$90 per night for 2 guests

      Atlantis Hotel, MelbourneSG$90
      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,373 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

        SG$135 per night for 2 guests

        Citadines on Bourke MelbourneSG$135
        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

          SG$128 per night for 2 guests

          Capri by Fraser, BrisbaneSG$128
          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

            SG$126 per night for 2 guests

            Fraser Suites PerthSG$126
            Hilton Sydney

            Hilton Sydney

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

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

              I’ve been staying at Sydney Hilton since 2006, I have never been disappointed.
              20 Nov,2018

              SG$158 per night for 2 guests

              Hilton SydneySG$158
              Punthill Northbank

              Punthill Northbank

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

                SG$124 per night for 2 guests

                Punthill NorthbankSG$124
                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,289 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 Hotel, was well situated. Close to shops, public transport and especially the beach. The rooms were clean and comfortable and the pool was great to swim in. The staff were always smiling and very helpful. I will stay again.
                    19 Nov,2018

                    SG$161 per night for 2 guests

                    Rhapsody ResortSG$161
                    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

                      SG$246 per night for 2 guests

                      Artique Surfers ParadiseSG$246
                      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