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

Top Hotels with Gyms in Australia

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,502 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

    SG$104 per night for 2 guests

    Pegasus Apart'HotelSG$104
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Our room had been designed to cater for people in wheel chairs. Therefore, it had only one chair to sit on, no two seater couch or desk to place things on. To make things worse, there was no natural light. The room is depressing - you have to have the lights on all the time and it is ...
      21 Jan,2019

      SG$77 per night for 2 guests

      Atlantis Hotel, MelbourneSG$77
      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,485 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, pool and gym amazing, friendly and helpful staff. Easy room access
        21 Jan,2019

        SG$140 per night for 2 guests

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

          SG$96 per night for 2 guests

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

            SG$125 per night for 2 guests

            Fraser Suites PerthSG$125
            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

              SG$171 per night for 2 guests

              Hilton SydneySG$171
              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

                SG$113 per night for 2 guests

                Punthill NorthbankSG$113
                Noosa Blue Resort

                Noosa Blue Resort

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

                  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,386 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

                    SG$152 per night for 2 guests

                    Rhapsody ResortSG$152
                    Artique Surfers Paradise

                    Artique Surfers Paradise

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

                      SG$212 per night for 2 guests

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