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 Jan - 21 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Featured Australia Hotels with Gyms

See all 30,137 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,497 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 quiet, clean and great location. Staff were very friendly. Would defiantly stay again.
    15 Jan,2019

    RM303 per night for 2 guests

    Pegasus Apart'HotelRM303
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne
      4.0 out of 5.0
       
       
      4.2 out of 5 (10,265 reviews)

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

      Close to Southern Cross Station. Nice pool. Good value
      17 Jan,2019

      RM261 per night for 2 guests

      Atlantis Hotel, MelbourneRM261
      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,477 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 loved the pool. The room divider sliding door was useless. Our tv didn’t work which didn’t bother us but not good enough.
        8 Jan,2019

        RM423 per night for 2 guests

        Citadines on Bourke MelbourneRM423
        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,483 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 ...

          Lovely modern hotel, handy and close to everything you could need. Fresh feel about the place. Friendly female staff member checked us in, asked why we were staying and upon learning it was our anniversary suprised us with a bottle of wine delivered to our room with a hand written card. A lovely ...
          13 Jan,2019

          RM280 per night for 2 guests

          Capri by Fraser, BrisbaneRM280
          Fraser Suites Perth

          Fraser Suites Perth

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

            Great veiws, clean room with every emenity u cld want/need,helpful staff,amazing place all round. :)
            19 Jan,2019

            RM353 per night for 2 guests

            Fraser Suites PerthRM353
            Hilton Sydney

            Hilton Sydney

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

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

              Very nice stay. Staff and facilities are of a high standard
              12 Jan,2019

              RM609 per night for 2 guests

              Hilton SydneyRM609
              Punthill Northbank

              Punthill Northbank

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

                Located in Melbourne Central Business District, this luxury aparthotel is within a 15-minute walk of SEA LIFE Melbourne and DFO South Wharf. Degraves Street ...

                It’s a very new property with good facilities. Yet the utensils did not work well. Location is perfect, downstairs there is a tram station and 7-11. Overall a good experience
                4 Jan,2019

                RM399 per night for 2 guests

                Punthill NorthbankRM399
                Noosa Blue Resort

                Noosa Blue Resort

                16 Noosa Drive, Noosa Heads
                  4.5 out of 5.0
                   
                   
                  4.3 out of 5 (1,061 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 ...

                  Beautiful resort in heart of Noosa. Amazing apartments.
                  7 Jan,2019

                  RM641 per night for 2 guests

                  Noosa Blue ResortRM641
                  Rhapsody Resort

                  Rhapsody Resort

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

                    Enjoyed my stay , all amenities were good . Close to light rail .
                    14 Jan,2019

                    RM471 per night for 2 guests

                    Rhapsody ResortRM471
                    Artique Surfers Paradise

                    Artique Surfers Paradise

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

                      Only minor issue was there was a lack of cooking pots and pans inthe kitchen. We survived thus it wasn't bad at all, but only having one pot was a little bit difficult. Another thing I noticed, on the keys we are given they have the unit number, building it is for and has the fob on it to allow for ...
                      17 Jan,2019

                      RM587 per night for 2 guests

                      Artique Surfers ParadiseRM587
                      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