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.

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$88 nightly
The price is $96 total per night
$96 total
Jan 13 - Jan 14, 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.

JW Marriott Auckland
22 - 26 Albert Street Auckland
$181 nightly
The price is $209 total per night
$209 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.

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.

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.

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.

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St) Brisbane QLD
$108 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.

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
$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.

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.

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.
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 | $209 |
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 23 hours 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






