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
$89 nightly
The price is $99 total per night
$99 total
Feb 9 - Feb 10
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 luggage storage. Additional amenities include a hot tub, meeting rooms, and laundry facilities.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$85 nightly
The price is $94 total per night
$94 total
Feb 22 - Feb 23
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 tours or tickets, securing valuables, and luggage storage. Additional amenities include free WiFi in public areas, a conference center, and a business center.

Citadines on Bourke Melbourne
131-135 Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Feb 22 - Feb 23
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 tours or tickets, dry cleaning/laundry, and luggage storage. 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
$144 nightly
The price is $158 total per night
$158 total
Mar 8 - Mar 9
Total with taxes and fees
At Meriton Suites Mascot Central, guests enjoy an indoor pool, a gym, and a steam room. Self parking is offered for AUD 35 per night. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, tours or tickets, and securing valuables. Other amenities at this luxury aparthotel include free WiFi in public areas, a hot tub, and a terrace.

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St) Brisbane QLD
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Mar 8 - Mar 9
Total with taxes and fees
Guests staying at Capri by Fraser, Brisbane enjoy an indoor pool, a 24-hour gym, and a sauna. Self parking is available for AUD 40.00 per night. The front desk is staffed 24/7 to help with securing valuables, concierge services, and luggage storage. 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
$222 nightly
The price is $244 total per night
$244 total
Feb 8 - Feb 9
Total with taxes and fees
Guests of Hilton Sydney enjoy a full-service spa, a nightclub, and an indoor pool. Valet parking is available for AUD 95 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, luggage storage, and securing valuables. Other amenities at this luxury hotel include a gym, a sauna, and a rooftop terrace.

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Feb 22 - Feb 23
Total with taxes and fees
At Meriton Suites Broadbeach, Gold Coast, guests enjoy an indoor pool, an outdoor pool, and a sauna. Self parking is available for AUD 12 per night. Front-desk staff can answer questions 24/7, and assist with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this luxury aparthotel include free WiFi in public areas, a terrace, and laundry facilities.

Meriton Suites Herschel Street, Brisbane
43 Herschel Street Brisbane QLD
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Feb 8 - Feb 9
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 45 per night. Multilingual staff at the 24-hour front desk can assist with securing valuables, luggage storage, and dry cleaning/laundry. 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 concierge services, luggage storage, and dry cleaning/laundry.

Noosa Blue Resort
16 Noosa Drive Noosa Heads QLD
$755 nightly
The price is $755 total per night
$755 total
Feb 7 - Feb 8
Total with taxes and fees
At Noosa Blue Resort, guests enjoy 2 outdoor pools, a children's pool, and a 24-hour gym. There's free parking, and an airport shuttle (available 24 hours) for AUD 30 per person one way. Helpful staff can provide dry cleaning/laundry services, tour or ticket assistance, and luggage storage. Additional amenities include a steam room, a rooftop terrace, and free WiFi in public areas.

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
Mar 3 - Mar 4
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. Other amenities at this beach aparthotel include a rooftop terrace, free WiFi in public areas, and a hot tub.

Artique Surfers Paradise
16-18 Enderley Avenue Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$256 nightly
The price is $256 total per night
$256 total
Feb 11 - Feb 12
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.

City Tempo - Lonsdale St
618 Lonsdale St Melbourne VIC
City Tempo - Lonsdale St features an indoor pool, an outdoor pool, and a gym. Self parking is offered for AUD 25 per night. Front-desk staff can assist with dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this luxury apartment building include free WiFi in public areas, a terrace, and laundry facilities.

Four Seasons Hotel Sydney
199 George St. Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $230 total per night
$230 total
Mar 8 - Mar 9
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 luggage storage, concierge services, and securing valuables. 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.

Crowne Plaza Terrigal Pacific by IHG
Pine Tree Lane Terrigal NSW
Free Cancellation
$162 nightly
The price is $178 total per night
$178 total
Mar 1 - Mar 2
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 35.00 per day. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and a 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,726 hotels |
|---|---|
Lowest Price | $94 |
Highest Price | $755 |
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, City Tempo - Lonsdale St, Four Seasons Hotel Sydney, Crowne Plaza Terrigal Pacific by IHG |
Recent Hotels with a Gym Reviews

Novotel Surfers Paradise
5/5 Excellent
"Finally a hotel with a soft luxurious bed! We stayed in a newly renovated king room and it was fabulous. Most hotels these days have hard mattresses and it’s a nightmare for my hips! I was so relieved when I laid on the bed and it was soft. The buffet breakfast was great too. A lovely weekend all round. "
A verified traveler stayed at Novotel Surfers Paradise
Posted 4 days ago


