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

Featured Australia Hotels with Gyms

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

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

    If installing a handle in the shower area for avoiding slipping especially the aged persons.
    23 Apr,2019

    RM282 per night for 2 guests

    23 May-24 May
    Pegasus Apart'HotelRM282
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Good room for value, breakfast a bit average but that was our choice
      22 Apr,2019

      RM242 per night for 2 guests

      21 May-22 May
      Atlantis Hotel, MelbourneRM242
      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,624 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 ...

        Very Convinent , Good Location , Room is very Clean , Large Space
        22 Apr,2019

        RM442 per night for 2 guests

        25 Apr-26 Apr
        Citadines on Bourke MelbourneRM442
        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,618 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 ...

          Great location, efficient check in, clean/modern rooms which was perfect for a city break. Highly recommended staying here.
          21 Apr,2019

          RM352 per night for 2 guests

          28 Apr-29 Apr
          Capri by Fraser, BrisbaneRM352
          Fraser Suites Perth

          Fraser Suites Perth

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

            RM382 per night for 2 guests

            19 May-20 May
            Fraser Suites PerthRM382
            Hilton Sydney

            Hilton Sydney

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

              Efficient service, helpful staff and very accessible location. Great breakfast buffet and lovely Cafe Cino @ the lobby. Will stay in this hotel again next time.
              20 Apr,2019

              RM530 per night for 2 guests

              25 Apr-26 Apr
              Hilton SydneyRM530
              Punthill Northbank

              Punthill Northbank

              560 Flinders Street, Melbourne, VIC
                4.5 out of 5.0
                 
                 
                4.5 out of 5 (884 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 condition with great view. The reception was very friendly. Service was good and thoughtful!
                20 Apr,2019

                RM375 per night for 2 guests

                28 Apr-29 Apr
                Punthill NorthbankRM375
                Noosa Blue Resort

                Noosa Blue Resort

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

                    Property was clean and service excellent. Suggestion have a night dine in or a latecatering service. Beeakfast and lunchtime no issues.
                    22 Apr,2019

                    RM459 per night for 2 guests

                    23 May-24 May
                    Rhapsody ResortRM459
                    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,691 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 ...

                      The location of the appartments is excellent the staff at check in were happy and helpful
                      20 Apr,2019

                      Artique Surfers ParadiseGet Rates

                      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