Hotels with a Gym in Eastern Australia
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Eastern Australia Hotels with a Gym

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $72 total per night
$72 total
Dec 6 - Dec 7
Total with taxes and fees
Guests staying at Pegasus Apart'Hotel enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is available for AUD 30 per night. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, dry cleaning/laundry, and securing valuables. Additional amenities include a hot tub, meeting rooms, and laundry facilities.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$71 nightly
The price is $79 total per night
$79 total
Dec 6 - Dec 7
Total with taxes and fees
At Atlantis Hotel, Melbourne, guests enjoy features like an indoor pool, a gym, and a sauna. If you drive, self parking is AUD 25 per night, and there's also limo/town car service. The front desk is staffed 24/7 to help with concierge services, luggage storage, and securing valuables. Additional amenities include free WiFi in public areas, a conference center, and a business center.
Pool
Free WiFi

Citadines on Bourke Melbourne
131-135 Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Dec 6 - Dec 7
Total with taxes and fees
Guests of Citadines on Bourke Melbourne have access to an indoor pool, a gym, and a sauna. If you drive, self parking is AUD 45 per day, and there's also limo/town car service. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this family-friendly aparthotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Kitchen

Meriton Suites Mascot Central
8 Jackson Drive Mascot NSW
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Dec 6 - Dec 7
Total with taxes and fees
At Meriton Suites Mascot Central, guests enjoy an indoor pool, a 24-hour gym, and a steam room. Self parking is offered for AUD 40 per night. Front-desk staff can answer questions 24/7, and assist with securing valuables, concierge services, and luggage storage. Other amenities at this luxury aparthotel include free WiFi in public areas, a hot tub, and a terrace.
Pool
Hot Tub

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St) Brisbane QLD
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $153 total per night
$153 total
Nov 22 - Nov 23
Total with taxes and fees
Guests staying at Novotel Brisbane City Centre (Opening November 2026) enjoy an indoor pool, a 24-hour gym, and a sauna. Self parking is available for AUD 50.00 per night. The front desk is staffed 24/7 to help with tours or tickets, dry cleaning/laundry, and securing valuables. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Hilton Sydney
488 George Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$196 nightly
The price is $216 total per night
$216 total
Nov 22 - Nov 23
Total with taxes and fees
Guests of Hilton Sydney enjoy a full-service spa, an indoor pool, and a gym. Valet parking is available for AUD 99 per day, and there's also limo/town car service. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this spa hotel include a sauna, a rooftop terrace, and WiFi in public areas.
Pool
Hot Tub

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
At Meriton Suites Broadbeach, Gold Coast, guests enjoy an indoor pool, an outdoor pool, and a sauna. Self parking is available for AUD 15 per night. Front-desk staff can answer questions 24/7, and assist with tours or tickets, luggage storage, and securing valuables. Other amenities at this luxury aparthotel include free WiFi in public areas, a terrace, and laundry facilities.
Pool
Washer

Meriton Suites Herschel Street, Brisbane
43 Herschel Street Brisbane QLD
$111 nightly
The price is $122 total per night
$122 total
Nov 22 - Nov 23
Total with taxes and fees
Guests staying at Meriton Suites Herschel Street, Brisbane enjoy a gym, a sauna, and free WiFi in public areas. Self parking is available for AUD 50 per night. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, securing valuables, and concierge services. Other amenities at this luxury aparthotel include a hot tub, a terrace, and laundry facilities.
Hot Tub
Washer

Punthill Northbank
560 Flinders Street Melbourne VIC
A gym and free WiFi in public areas are features at Punthill Northbank. If you drive, put free parking to good use. Front-desk staff can answer questions 24/7, and assist with luggage storage, concierge services, and dry cleaning/laundry.
Parking included
Free WiFi

Noosa Blue Resort
16 Noosa Drive Noosa Heads QLD
Guests staying at Noosa Blue Resort enjoy access to 2 outdoor pools, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. Helpful staff can provide dry cleaning/laundry services, tour or ticket assistance, and luggage storage. Other amenities at this luxury aparthotel include a hot tub, express check-in, and express check-out.
Pool
Hot Tub

Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $153 total per night
$153 total
Nov 30 - Dec 1
Total with taxes and fees
Guests of Rhapsody Resort have access to an outdoor pool, a gym, and a sauna. Limited parking is available. Helpful staff can provide dry cleaning/laundry services, tour or ticket assistance, and luggage storage. Additional amenities include a rooftop terrace, a hot tub, and meeting rooms.
Pool
Hot Tub

Artique Surfers Paradise
16-18 Enderley Avenue Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$255 nightly
The price is $255 total per night
$255 total
Nov 8 - Nov 9
Total with taxes and fees
At Artique Surfers Paradise, guests enjoy an outdoor pool, a gym, and a sauna. If you drive, put free parking to good use. Helpful staff can provide tour or ticket assistance, luggage storage, and a safe deposit box at the front desk. Other amenities at this luxury aparthotel include free WiFi in public areas, a hot tub, and laundry facilities.
Pool
Hot Tub

Four Seasons Hotel Sydney
199 George St. Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$215 nightly
The price is $236 total per night
$236 total
Nov 15 - Nov 16
Total with taxes and fees
Guests of Four Seasons Hotel Sydney enjoy a full-service spa, an outdoor pool, and a gym. Valet parking is available for AUD 95 per night, and there's also limo/town car service. Multilingual staff at the front desk are standing by 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Crowne Plaza Terrigal Pacific by IHG
Pine Tree Lane Terrigal NSW
Free Cancellation
$162 nightly
The price is $178 total per night
$178 total
Nov 12 - Nov 13
Total with taxes and fees
Guests of Crowne Plaza Terrigal Pacific by IHG enjoy a full-service spa, an outdoor pool, and a gym. Self parking is offered for AUD 37.00 per day. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, luggage storage, and securing valuables. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $132 total per night
$132 total
Nov 8 - Nov 9
Total with taxes and fees
Guests of Oaks Melbourne on Market Hotel have access to an indoor pool, a gym, and a sauna. The front desk is staffed 24/7 to help with tours or tickets, securing valuables, and dry cleaning/laundry. Other amenities at this family-friendly aparthotel include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Eastern Australia hotels essential information
Accommodation | 68,892 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $255 |
Popular hotels | Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, Citadines on Bourke Melbourne, Meriton Suites Mascot Central, Capri by Fraser, Brisbane, Hilton Sydney, Meriton Suites Broadbeach, Gold Coast, Meriton Suites Herschel Street, Brisbane, Punthill Northbank, Noosa Blue Resort, Rhapsody Resort, Artique Surfers Paradise, Four Seasons Hotel Sydney, Crowne Plaza Terrigal Pacific by IHG, Oaks Melbourne on Market Hotel |
Recent Hotels with a Gym Reviews

Shangri-La Sydney
5/5 Excellent
"An absolutely unforgettable stay! The unmatched, panoramic views of the Sydney Harbour Bridge and Opera House directly from our room were worth every penny—waking up to that sight every morning was magical. The staff provided warm and attentive service from start to finish, the room was incredibly comfortable. If you are visiting Sydney, staying here for the views alone is an absolute must!"
A verified traveler stayed at Shangri-La Sydney
Posted 1 day ago


