Hotels with a Gym in Eastern Australia from $96
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, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $141 total per night
$141 total
Oct 13 - Oct 14
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
$103 nightly
The price is $113 total per night
$113 total
Oct 13 - Oct 14
Total with taxes and fees
This aparthotel features an outdoor pool and an indoor pool. WiFi in public areas is free. Self parking, a terrace, and a garden are also offered.

Meriton Suites Herschel Street, Brisbane
43 Herschel Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Oct 19 - Oct 20
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
$133 nightly
The price is $146 total per night
$146 total
Oct 27 - Oct 28
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
$89 nightly
The price is $98 total per night
$98 total
Oct 19 - Oct 20
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
$87 nightly
The price is $96 total per night
$96 total
Oct 15 - Oct 16
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
$122 nightly
The price is $135 total per night
$135 total
Oct 5 - Oct 6
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
$269 nightly
The price is $269 total per night
$269 total
Oct 13 - Oct 14
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
$106 nightly
The price is $117 total per night
$117 total
Oct 7 - Oct 8
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
$193 nightly
The price is $212 total per night
$212 total
Oct 19 - Oct 20
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
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 ...
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 | 66,232 hotels |
---|---|
Lowest Price | $96 |
Highest Price | $269 |
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 11 hours ago
Travelocity Verified Review
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being friendly, approachable and meeting your needs and beyond. We will definitely be back in 2026."
A verified traveler stayed at Four Seasons Hotel Sydney
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin