Compare Hotels with a Gym in Australia - New Zealand and the South Pacific
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
Check dates for Australia - New Zealand and the South Pacific hotels
Featured Australia - New Zealand and the South Pacific 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.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$88 nightly
The price is $96 total per night
$96 total
Jan 5 - Jan 6, 2026
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.
Pool
Free WiFi

JW Marriott Auckland
22 - 26 Albert Street Auckland
$181 nightly
The price is $208 total per night
$208 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
JW Marriott Auckland is in the heart of Auckland, within a 5-minute walk of Queen Street Shopping District and Coast-to-Coast Walkway.
Pool
Hot Tub

Pullman Auckland Hotel & Apartments
Cnr Waterloo Quadrant & Princes Street Auckland
$111 nightly
The price is $127 total per night
$127 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Pullman Auckland Hotel & Apartments, you'll be centrally located in Auckland, steps from University of Auckland and within a 10-minute walk of Queen Street Shopping District.
Pool
Hot Tub

Citadines on Bourke Melbourne
131-135 Bourke Street Melbourne VIC
$106 nightly
The price is $117 total per night
$117 total
Jan 4 - Jan 5, 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.
Pool
Kitchen

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
$107 nightly
The price is $118 total per night
$118 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.
Pool
Hot Tub

Hilton Sydney
488 George Street Sydney NSW
$181 nightly
The price is $199 total per night
$199 total
Dec 14 - Dec 15
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.
Pool
Hot Tub

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
$129 nightly
The price is $142 total per night
$142 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.
Pool
Washer

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.
Hot Tub
Washer
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
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.
Australia - New Zealand and the South Pacific Hotels with a Gym essential information
Hotels with a Gym in Australia - New Zealand and the South Pacific |
2053 |
|---|---|
Highest price | $208 |
Cheapest price | $88 |
Total number of hotels in Australia - New Zealand and the South Pacific | 107,152 |
Popular hotels | Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, JW Marriott Auckland, Pullman Auckland Hotel & Apartments, 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 |
Most Recent Australia - New Zealand and the South Pacific Hotel Reviews

Hilton Sydney
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"The staff were great and the spa was a relaxing treat. I also loved the restaurant which made for a wonderful stay. "
A verified traveler stayed at Hilton Sydney
More Hotels with a Gym
Types of Hotels
More to Explore in Australia - New Zealand and the South Pacific
Top Picks
Hotels
Packages
- Cheap Tasmania Vacations
- Cheap Samoa Vacations
- Cheap New Caledonia Vacations
- Cheap Vanuatu Vacations
- Cheap Fiji Vacations
- Cheap Cook Islands Vacations
- Cheap New Zealand Vacations
- Cheap Pitcairn Islands Vacations
- Cheap Federated States of Micronesia Vacations
- Cheap Guam Vacations
- Cheap Southwest Vacations
- Cheap Wallis and Futuna Vacations
- Cheap French Polynesia Vacations
- Cheap Kiribati Vacations
- Cheap Marshall Islands Vacations
- Cheap Northern Mariana Islands Vacations
- Cheap Australia Vacations
- Cheap American Samoa Vacations
- Cheap Tuvalu Vacations






