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 23 May - 24 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun

Featured Australia Hotels with Gym

See all 37,075 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,878 reviews)

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

    Excellent location, close to city centre shops and restaurants, and really close to Victoria Market. Flagstaff train station is close by, and a walk to the Docklands area / Marvel stadium is 15/20 mins (depending on traffic lights/pedestrian crossings). Rooms really comfortable and roomy, with the ...
    21 May 2019

    £91 per night for 2 guests

    1 Jun-2 Jun
    Pegasus Apart'Hotel£91
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Arrived at hotel at about 5.30 in the morning prepared to check in & hang about in reception till able to go out & have breakfast etc. Offered early check in for a small fee & were able to go straight to our room, get a few hours sleep & then out to start exploring Melbourne. Didn’t realise how close ...
      20 May 2019

      £46 per night for 2 guests

      28 May-29 May
      Atlantis Hotel, Melbourne£46
      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,673 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 ...

        Great location. Tram stop right outside. Staff, very friendly
        20 May 2019

        £89 per night for 2 guests

        24 May-25 May
        Citadines on Bourke Melbourne£89
        Meriton Suites Mascot Central

        Meriton Suites Mascot Central

        8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
          5.0 out of 5.0
           
           
          4.7 out of 5 (1,462 reviews)

          Situated in Mascot, this luxury aparthotel is within 1 mi (2 km) of George Hanna Memorial Museum and Sydney Park. Marrickville Metro and Kogarah Golf Course ...

          This place is amazing. Close to the train station and food outlets. Would definitely recommend this place to anyone who is looking for a great place to stay.
          19 Apr 2019

          £69 per night for 2 guests

          26 May-27 May
          Meriton Suites Mascot Central£69
          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,671 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 ...

            Top hotel in great location that is really central. Car parking also very easy to get in and out of the hotel
            19 May 2019

            £89 per night for 2 guests

            1 Jun-2 Jun
            Capri by Fraser, Brisbane£89
            Fraser Suites Perth

            Fraser Suites Perth

            10 Adelaide Terrace, East Perth, WA
              5.0 out of 5.0
               
               
              4.6 out of 5 (1,919 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 ...

              Spacious room and good breakfast selection. The internet connectivity was great too. The room had a great view of the Swam River.
              1 May 2019

              £112 per night for 2 guests

              1 Jun-2 Jun
              Fraser Suites Perth£112
              Hilton Sydney

              Hilton Sydney

              488 George Street, Sydney, NSW
                5.0 out of 5.0
                 
                 
                4.5 out of 5 (5,815 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 ...

                Fantastic location and enjoyed having breakfast at the Exec lounge on the 36th floor.
                18 May 2019

                £182 per night for 2 guests

                1 Jun-2 Jun
                Hilton Sydney£182
                Meriton Suites Broadbeach, Gold Coast

                Meriton Suites Broadbeach, Gold Coast

                2669 Gold Coast Highway, Broadbeach, QLD
                  5.0 out of 5.0
                   
                   
                  4.7 out of 5 (1,712 reviews)

                  Situated near the boardwalk, this luxury apartment building is within a 10-minute walk of Oracle Boulevard, Gold Coast Convention and Exhibition Centre, and ...

                  We stayed in a 1 bedroom ocean view suite which was modern, roomy, had a comfy bed and large bath. Quiet room, walking distance to beach, Casino, Restaurants and shops. Was ideal location for the Blues on Broadbeach Festival, close to all the stages but far enough away to not be noisy when you went ...
                  20 May 2019

                  £72 per night for 2 guests

                  11 Jun-12 Jun
                  Meriton Suites Broadbeach, Gold Coast£72
                  Meriton Suites Herschel Street, Brisbane

                  Meriton Suites Herschel Street, Brisbane

                  43 Herschel Street, Brisbane, QLD
                    5.0 out of 5.0
                     
                     
                    4.6 out of 5 (1,273 reviews)

                    Located in Brisbane Central Business District, this luxury aparthotel is within a 10-minute walk of Queensland Police Museum, City Hall Clock Tower and Brisbane ...

                    Friendly staff, great location, clean apartment, everything we needed. Highly recommend.
                    9 May 2019

                    £85 per night for 2 guests

                    1 Jun-2 Jun
                    Meriton Suites Herschel Street, Brisbane£85
                    Punthill Northbank

                    Punthill Northbank

                    560 Flinders Street, Melbourne, VIC
                      4.5 out of 5.0
                       
                       
                      4.5 out of 5 (914 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 location and price. Suited our needs for a family perfectly.
                      5 May 2019

                      £79 per night for 2 guests

                      24 May-25 May
                      Punthill Northbank£79
                      Map

                      Pocket Guide: Hotels with Gym in Australia

                      Search for Hotels with Gym in Australia on Expedia.co.uk. You can easily find your Hotels with Gym in Australia using one of the methods below:

                      • View our selection of featured hotels in Australia
                      • Use the map to find budget 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 in Australia
                      • Enter your travel dates now to view the best deals on hotels in Australia - while they last