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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,660 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is ฿2,789
฿3,067 total
includes taxes & fees
16 Nov - 17 Nov
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,266 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is ฿2,797
฿3,077 total
includes taxes & fees
29 Nov - 30 Nov
Atlantis Hotel, Melbourne
A modern restaurant interior with high tables and chairs, ambient lighting, and a view of the cityscape through large windows.

3. JW Marriott Auckland

JW Marriott Auckland
5.0 star property
Auckland Central Business District
9.2 out of 10, Wonderful, (203 reviews)
"Convenient location and great pool area!"
United States
Brian CHARLES
The price is ฿6,600
฿7,589 total
includes taxes & fees
27 Nov - 28 Nov
JW Marriott Auckland
An outdoor dining area with tables and chairs, surrounded by trees and buildings.

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,204
฿4,834 total
includes taxes & fees
29 Nov - 30 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,363 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is ฿3,887
฿4,275 total
includes taxes & fees
22 Nov - 23 Nov
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,865 reviews)
"Clean and roomy with a central location. Ideal for overnight stay before flying."
Australia
Edwin
The price is ฿5,026
฿5,528 total
includes taxes & fees
22 Nov - 23 Nov
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. Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,220 reviews)
"Location, cleanliness, and front desk staff were great."
Canada
Domenic
Capri by Fraser, Brisbane
Front of property

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
Bar (on property)

9. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,003 reviews)
"Top location"
Australia
Sabrina
The price is ฿7,536
฿8,290 total
includes taxes & fees
8 Nov - 9 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,695 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
"Great location, excellent service, clean room and comfortable bed. Did not have breakfast so can’t comment. I’ll definitely stay here again, prefer it to Shangri-La (The Rocks) where I stayed last."
Diana 2-night trip
Posted 17 hours ago
The Grace Hotel

Explore a world of travel with Expedia