Hotels with a Gym in Australia - New Zealand and the South Pacific

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Discover these top cities in Australia - New Zealand and the South Pacific

Roma Street Parkland showing a garden, a city and a river or creek

Brisbane

Hotels with a Gym
Brisbane

Hotels with a Gym in Australia - New Zealand and the South Pacific

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
The price is AU$125 per night
AU$125
5 Jan - 6 Jan 2026
includes taxes & fees
Pegasus Apart'Hotel: Aparthotel with free WiFi and an indoor pool. Located in the historical district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$132 per night
AU$132
4 Jan - 5 Jan 2026
includes taxes & fees
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in the city centre.
Pool
Free WiFi
JW Marriott Auckland

JW Marriott Auckland

5 out of 5
22 - 26 Albert Street Auckland
The price is AU$399 per night
AU$399
2 Jan - 3 Jan 2026
includes taxes & fees
JW Marriott Auckland: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Pullman Auckland Hotel & Apartments

Pullman Auckland Hotel & Apartments

5 out of 5
Cnr Waterloo Quadrant & Princes Street Auckland
The price is AU$199 per night
AU$199
2 Jan - 3 Jan 2026
includes taxes & fees
Pullman Auckland Hotel & Apartments: Luxury hotel with free WiFi and an indoor pool. Located near the boardwalk.
Pool
Hot tub
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
The price is AU$176 per night
AU$176
11 Jan - 12 Jan 2026
includes taxes & fees
Citadines on Bourke Melbourne: Family-friendly aparthotel with free WiFi and an indoor pool. Located in the city centre.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
Meriton Suites Mascot Central

Meriton Suites Mascot Central

5 out of 5
8 Jackson Drive Mascot NSW
The price is AU$185 per night
AU$185
11 Jan - 12 Jan 2026
includes taxes & fees
Meriton Suites Mascot Central: Luxury aparthotel with free WiFi and an indoor pool. Guests love the helpful staff!
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St) Brisbane QLD
The price is AU$164 per night
AU$164
12 Jan - 13 Jan 2026
includes taxes & fees
Capri by Fraser, Brisbane: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Fraser Suites Perth

Fraser Suites Perth

5 out of 5
10 Adelaide Terrace, 10 Perth WA
Fraser Suites Perth: Luxury aparthotel with free WiFi and an indoor pool. Located in the business district.
Pool
Hot tub
Hilton Sydney

Hilton Sydney

5 out of 5
488 George Street Sydney NSW
The price is AU$299 per night
AU$299
8 Jan - 9 Jan 2026
includes taxes & fees
Hilton Sydney: Luxury hotel with an indoor pool and 3 bars/lounges. Located near a metro station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

5 out of 5
2669 Gold Coast Highway Broadbeach QLD
The price is AU$214 per night
AU$214
19 Jan - 20 Jan 2026
includes taxes & fees
Meriton Suites Broadbeach, Gold Coast: Luxury aparthotel with free WiFi and an outdoor pool. Located in the suburbs.
Pool
Washing machine
Free cancellation
Reserve now, pay when you stay
Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane

5 out of 5
43 Herschel Street Brisbane QLD
The price is AU$172 per night
AU$172
26 Jan - 27 Jan 2026
includes taxes & fees
Meriton Suites Herschel Street, Brisbane: Luxury aparthotel with free WiFi and 1 hot tub. Located near a train station.
Hot tub
Washing machine
Free cancellation
Reserve now, pay when you stay
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street Melbourne VIC
Punthill Northbank: Luxury hotel with free WiFi and free parking. Located near a train station.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
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.

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
AU$399
Cheapest price
AU$125
Total number of hotels in Australia - New Zealand and the South Pacific
106,867
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

 

New reviews! Best hotels in Australia - New Zealand and the South Pacific

The Victoria Hotel Melbourne
Wotif Verified Review
5 / 5
Staff were very helpful
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day ago
The Victoria Hotel Melbourne