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 20 Apr - 21 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Top Hotels with Gyms in Australia

See all 35,522 properties in Australia

Estimated price for 1 night/2 adults

Pegasus Apart'Hotel

Pegasus Apart'Hotel

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

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

    The location is great. The staff are friendly and helpful. We have stayed in the hotel for many times during our visit in Melbourne.
    18 Apr,2019

    SG$98 per night for 2 guests

    when booking 5 May - 6 May
    Pegasus Apart'HotelSG$98
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Great location to southern cross station and handy to everything
      18 Apr,2019

      SG$74 per night for 2 guests

      when booking 19 May - 20 May
      Atlantis Hotel, MelbourneSG$74
      Citadines on Bourke Melbourne

      Citadines on Bourke Melbourne

      131-135 Bourke Street, Melbourne, VIC
        4.5 out of 5.0
         
         
        4.5 out of 5 (3,618 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 ...

        We always stay here on our trips to Melbourne and it never disappoints. The rooms are clean and very quiet and the staff friendly. Would highly recommend this hotel.
        18 Apr,2019

        SG$145 per night for 2 guests

        when booking 26 Apr - 27 Apr
        Citadines on Bourke MelbourneSG$145
        Capri by Fraser, Brisbane

        Capri by Fraser, Brisbane

        80 Albert Street (Cnr Mary St), Brisbane, QLD
          4.5 out of 5.0
           
           
          4.6 out of 5 (1,611 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 ...

          It was convenient to all of the CBD, Gardens and Riverside. The hotel was bright and easy and staff were very helpful
          18 Apr,2019

          SG$116 per night for 2 guests

          when booking 24 Apr - 25 Apr
          Capri by Fraser, BrisbaneSG$116
          Fraser Suites Perth

          Fraser Suites Perth

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

            Situated in the business district, this luxury aparthotel is within a 15-minute walk of WACA and Perth Mint. Optus Stadium and SCITECH Discovery Centre are also ...

            The suiye we had with balcony had an excellemt layout and great views, really couldnt fault anything about tje room at all.
            19 Apr,2019

            SG$125 per night for 2 guests

            when booking 9 May - 10 May
            Fraser Suites PerthSG$125
            Hilton Sydney

            Hilton Sydney

            488 George Street, Sydney, NSW
              5.0 out of 5.0
               
               
              4.5 out of 5 (5,771 reviews)

              Located in Sydney Central Business District, this luxury hotel is steps away from Queen Victoria Building, The Galeries and Sydney Town Hall. Westfield Shopping ...

              As usual, extremely friendly and efficient service, the rooms are comfortable and the bars and food are great.
              8 Apr,2019

              SG$174 per night for 2 guests

              when booking 22 Apr - 23 Apr
              Hilton SydneySG$174
              Punthill Northbank

              Punthill Northbank

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

                This hotel is central to everything, highly recommend this place! I had the One Bedroom Suite overlooking the river on the 22nd floor, while you could slightly hear the trains and trams the view made up for it! Staff are very accommodating and friendly. The room was immaculate. I used the gym which ...
                28 Mar,2019

                SG$123 per night for 2 guests

                when booking 28 Apr - 29 Apr
                Punthill NorthbankSG$123
                Noosa Blue Resort

                Noosa Blue Resort

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

                  Situated near the beach, this luxury apartment building is within a 15-minute walk of Hastings Street and Noosa Beach. Noosa National Park is 0.7 mi (1.2 km) ...

                  Great sized room, good location just up the hill out of the hustle and bustle of Noosa shops, will be back!
                  18 Apr,2019

                  Noosa Blue ResortGet Rates

                  Rhapsody Resort

                  Rhapsody Resort

                  3440 Surfers Paradise Boulevard, Surfers Paradise, QLD
                    4.0 out of 5.0
                     
                     
                    4.6 out of 5 (1,508 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 ...

                    Good location & friendly people We were quite happy. We stayed in The same property second time,
                    18 Apr,2019

                    SG$156 per night for 2 guests

                    when booking 19 May - 20 May
                    Rhapsody ResortSG$156
                    Artique Surfers Paradise

                    Artique Surfers Paradise

                    16-18 Enderley Avenue, Surfers Paradise, QLD
                      4.5 out of 5.0
                       
                       
                      4.5 out of 5 (1,683 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 and ...

                      Perfect location! Good value. Will definitely stay here again.
                      8 Apr,2019

                      SG$228 per night for 2 guests

                      when booking 23 Apr - 24 Apr
                      Artique Surfers ParadiseSG$228
                      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