Hotels with a Gym in Eastern Australia from $84

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Eastern Australia Hotels with a Gym

Meriton Suites Mascot Central

8 Jackson Drive Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$117 total

Jan 11 - Jan 12, 2026

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour front desk and a terrace ...

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD

Free Cancellation

Reserve now, pay when you stay

$129 nightly

$142 total

Dec 16 - Dec 17

Total with taxes and fees

This aparthotel features an outdoor pool and an indoor pool. Enjoy the sauna and perks like free WiFi. Self parking, a terrace, and a garden are also ...

Meriton Suites Herschel Street, Brisbane

43 Herschel Street Brisbane QLD

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$121 total

Dec 15 - Dec 16

Total with taxes and fees

This aparthotel features a gym and a hot tub. Enjoy the sauna and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD

Free Cancellation

Reserve now, pay when you stay

$153 nightly

$168 total

Dec 18 - Dec 19

Total with taxes and fees

This aparthotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free WiFi. There's a rooftop terrace on site, and a coffee ...

Citadines on Bourke Melbourne

131-135 Bourke Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$117 total

Jan 7 - Jan 8, 2026

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna ...

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$83 nightly

$92 total

Jan 5 - Jan 6, 2026

Total with taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...

Capri by Fraser, Brisbane

80 Albert Street (Cnr Mary St) Brisbane QLD

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$118 total

Dec 15 - Dec 16

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Artique Surfers Paradise

16-18 Enderley Avenue Surfers Paradise QLD

$258 nightly

$258 total

Dec 16 - Dec 17

Total with taxes and fees

This aparthotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities ...

Pegasus Apart'Hotel

206 A'Beckett Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$84 total

Dec 15 - Dec 16

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...

Hilton Sydney

488 George Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$181 nightly

$199 total

Dec 14 - Dec 15

Total with taxes and fees

This luxury hotel features a full-service spa, a nightclub, and a restaurant. Traveling on business? Take advantage of the business center, express check-in, ...

Noosa Blue Resort

16 Noosa Drive Noosa Heads QLD

Get rates

3 outdoor pools, a 24-hour gym, and a hot tub are all featured at this luxury aparthotel. Enjoy the seasonal outdoor pool and perks like free self parking and ...

Punthill Northbank

560 Flinders Street Melbourne VIC

Get rates

A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, ...

Don't see what you're looking for?

See all available properties in Eastern Australia

View all properties

Lowest 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,442 hotels
Lowest Price	$84
Highest Price	$258
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

Recent Eastern Australia hotel reviews by fellow wanderers

Four Seasons Hotel Sydney

5 out of 5

Posted 12 hours ago

Travelocity Verified Review

"Everything was over the top! Location, staff, restaurants, concierge, decor, cleanliness, service were all as perfect as you would rxpect. We required assistance storing and retrieving a rental mobility scooter and wheelchair. The concierge desk was helpful and accomodating. I heartily recommend the Four Seasons Sydney and would stay again. "

A verified traveler stayed at Four Seasons Hotel Sydney