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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top cities in Australia - New Zealand and the South Pacific

Check prices for these dates

Our top choices for Australia - New Zealand and the South Pacific hotels with a gym

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,676 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is ฿2,494
฿2,744 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,264 reviews)
"The location is really good and central"
Germany
Katrin
The price is ฿2,438
฿2,682 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne

3. JW Marriott Auckland

JW Marriott Auckland
5.0 star property
Auckland Central Business District
9.2 out of 10, Wonderful, (206 reviews)
"Convenient location and great pool area!"
United States
Brian CHARLES
The price is ฿6,515
฿7,492 total
includes taxes & fees
22 Nov - 23 Nov
JW Marriott Auckland

4. Pullman Auckland Hotel & Apartments

Pullman Auckland Hotel & Apartments
5.0 star property
Auckland Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Great property, perfect location for us"
Australia
Peter
The price is ฿4,150
฿4,772 total
includes taxes & fees
22 Nov - 23 Nov
Pullman Auckland Hotel & Apartments

5. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,374 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is ฿3,661
฿4,027 total
includes taxes & fees
13 Dec - 14 Dec
Citadines on Bourke Melbourne

6. Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,873 reviews)
"Clean and roomy with a central location. Ideal for overnight stay before flying."
Australia
Edwin
The price is ฿4,192
฿4,611 total
includes taxes & fees
15 Dec - 16 Dec
Meriton Suites Mascot Central

7. Novotel Brisbane City Centre (Opening November 2026)

Novotel Brisbane City Centre (Opening November 2026)
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,223 reviews)
"Location, cleanliness, and front desk staff were great."
Canada
Domenic
The price is ฿4,603
฿5,063 total
includes taxes & fees
13 Dec - 14 Dec
Novotel Brisbane City Centre (Opening November 2026)

8. Fraser Suites Perth

Fraser Suites Perth
5.0 star property
East Perth
8.6 out of 10, Excellent, (1,000 reviews)
"Great rooms, great service and perfect location."
Australia
Christopher
Fraser Suites Perth

9. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,002 reviews)
"Perfect location and superb 5 star hotel experience. Would definitely recommend executive rooms and access to the executive lounge."
United Kingdom
Thomas
The price is ฿7,071
฿7,778 total
includes taxes & fees
13 Dec - 14 Dec
Hilton Sydney

10. Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,698 reviews)
"Really great staff, good location, nice room and set up"
Australia
Catherine
Meriton Suites Broadbeach, Gold Coast
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.

Top Australia - New Zealand and the South Pacific Hotel Reviews

Explore a world of travel with Expedia