A brightly lit bridge over a body of water with a city skyline in the background.

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Australia - New Zealand and the South Pacific Accommodation: Most Popular Cities to Stay

A beach with a city skyline in the background.
HotelsHotels

Gold Coast

Gold Coast

Check availability on Australia - New Zealand and the South Pacific Hotels with Gym

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

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is Rp1.344.471
Rp1.478.869 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,275 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is Rp1.406.702
Rp1.547.372 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A modern bar area with a central island, wooden flooring, and a seating arrangement.

3. JW Marriott Auckland

JW Marriott Auckland
5.0 star property
Auckland Central Business District
9.2 out of 10, Wonderful, (205 reviews)
"Convenient location and great pool area!"
United States
Brian CHARLES
The price is Rp4.002.363
Rp4.602.722 total
includes taxes & fees
22 Nov - 23 Nov
JW Marriott Auckland
A modern hotel entrance with a brick facade, two lion statues, and a paved entrance area.

4. Pullman Auckland Hotel & Apartments

Pullman Auckland Hotel & Apartments
5.0 star property
Auckland Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Great property, perfect location for us"
Australia
Peter
The price is Rp2.216.126
Rp2.548.545 total
includes taxes & fees
22 Nov - 23 Nov
Pullman Auckland Hotel & Apartments
A person reading a book in a room with a cityscape view through a window.

5. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,368 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is Rp1.981.747
Rp2.179.922 total
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A high-rise building with a glass balcony overlooking a cityscape during sunset.

6. Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,870 reviews)
"Clean and roomy with a central location. Ideal for overnight stay before flying."
Australia
Edwin
The price is Rp2.032.606
Rp2.235.817 total
includes taxes & fees
6 Dec - 7 Dec
Meriton Suites Mascot Central
A modern indoor swimming pool with a blue mosaic floor and walls, a central light fixture, and metal railings along the sides.

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,222 reviews)
"Location, cleanliness, and front desk staff were great."
Canada
Domenic
The price is Rp2.581.352
Rp2.839.487 total
includes taxes & fees
29 Nov - 30 Nov
Novotel Brisbane City Centre (Opening November 2026)
Indoor pool

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
Restaurant

9. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,003 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 Rp3.940.876
Rp4.335.000 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Sydney
A modern dining area with a table and chairs, large windows with blinds, and a view of the cityscape and ocean.

10. Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,697 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Australia - New Zealand and the South Pacific Hotel Reviews

The Grace Hotel

The Grace Hotel

10/10 Excellent
"This hotel is phenomenal. It was clean brightly, lit and perfectly appointed in the room with a lot of details. The location was convenient to walk to any of the things I wanted to see in the city shopping,parks ,the harbors & to top it off, it had a great choice of restaurants in the hotel. If I ever come back to Sydney I will stay here again without a doubt."
Collette 2-night trip
Posted 13 hours ago
The Grace Hotel

Explore a world of travel with Expedia