Compare Hotels with a Gym in Australia
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Australia Hotels with a Gym

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
$80 nightly
The price is $88 total per night
$88 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria Market.

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$96 nightly
The price is $106 total per night
$106 total
Dec 17 - Dec 18
Total with taxes and fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.

Citadines on Bourke Melbourne
131-135 Bourke Street Melbourne VIC
$106 nightly
The price is $117 total per night
$117 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Citadines on Bourke Melbourne is in the heart of Melbourne, within a 5-minute walk of Her Majesty's Theatre and Parliament House of Victoria.

Meriton Suites Mascot Central
8 Jackson Drive Mascot NSW
$106 nightly
The price is $117 total per night
$117 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Meriton Suites Mascot Central in Sydney (Mascot), you'll be steps from Meriton Retail Precinct Mascot Central and a 2-minute drive from Manhattan Superbowl.
Pool
Hot Tub

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St) Brisbane QLD
$108 nightly
The price is $119 total per night
$119 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Capri by Fraser, Brisbane is in the heart of Brisbane, within a 5-minute walk of Queen Street Mall and Brisbane Riverside Markets.
Pool
Free WiFi

Fraser Suites Perth
10 Adelaide Terrace, 10 Perth WA
Located in Perth (East Perth), Fraser Suites Perth is a 4-minute walk from WACA and 11 minutes by foot from Perth Mint.

Hilton Sydney
488 George Street Sydney NSW
$170 nightly
The price is $187 total per night
$187 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hilton Sydney, you'll be centrally located in Sydney, steps from The Galeries and State Theatre.

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
$130 nightly
The price is $143 total per night
$143 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Meriton Suites Broadbeach, Gold Coast in Gold Coast (Broadbeach), you'll be steps from The Star Gold Coast and 5 minutes by foot from Pacific Fair Shopping Centre.

Meriton Suites Herschel Street, Brisbane
43 Herschel Street Brisbane QLD
$110 nightly
The price is $121 total per night
$121 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Brisbane (Brisbane Central Business District), Meriton Suites Herschel Street, Brisbane is within a 10-minute walk of City Hall Clock Tower and Queen Street Mall.

Punthill Northbank
560 Flinders Street Melbourne VIC
A stay at Punthill Northbank places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre.

Noosa Blue Resort
16 Noosa Drive Noosa Heads QLD
Located in Sunshine Coast (Noosa Heads), Noosa Blue Resort is within a 15-minute walk of Hastings Street and Noosa Beach.

Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
$166 nightly
The price is $183 total per night
$183 total
Dec 18 - Dec 19
Total with taxes and fees
Rhapsody Resort is centrally located in Gold Coast, a 3-minute walk from Surfers Paradise Beach and 15 minutes by foot from Cavill Avenue.
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.
Australia Hotels with a Gym essential information
Hotels with a Gym in Australia |
1542 |
|---|---|
Highest price | $187 |
Cheapest price | $88 |
Total number of hotels in Australia | 83,220 |
Popular hotels | Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, Citadines on Bourke Melbourne, Meriton Suites Mascot Central, Capri by Fraser, Brisbane, Fraser Suites Perth, Hilton Sydney, Meriton Suites Broadbeach, Gold Coast, Meriton Suites Herschel Street, Brisbane, Punthill Northbank, Noosa Blue Resort, Rhapsody Resort |
Most Recent Australia Hotel Reviews

Pan Pacific Perth
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Lovely room with quality furniture and great TV. Foyer and lounge area is a classy and inviting space. Food from Hill Street Bar was great"
A verified traveler stayed at Pan Pacific Perth
More Hotels with a Gym
Types of Hotels
Top 20 Australia Hotels
Hotels Near Australia
More to Explore in Australia
Top Picks
Hotels
Flights
Packages
- Cheap Tonga Packages
- Cheap Samoa Packages
- Cheap New Caledonia Packages
- Cheap Vanuatu Packages
- Cheap Fiji Packages
- Cheap Cook Islands Packages
- Cheap New Zealand Packages
- Cheap Pitcairn Islands Packages
- Cheap Federated States of Micronesia Packages
- Cheap Guam Packages
- Cheap Wallis and Futuna Packages
- Cheap French Polynesia Packages
- Cheap Kiribati Packages
- Cheap Solomon Islands Packages
- Cheap US Minor Outlying Islands Packages
- Cheap Marshall Islands Packages
- Cheap Northern Mariana Islands Packages
- Cheap American Samoa Packages
- Cheap Tuvalu Packages





