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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

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

A bridge over water with city buildings in the background.
HotelsHotels

Sydney

Sydney

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,601 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is £64
includes taxes & fees
14 Oct - 15 Oct
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,272 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is £61
includes taxes & fees
18 Oct - 19 Oct
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, (192 reviews)
"Great location near the harbor for numerous dining and shopping opportunities. Great experience overall."
United States
Stephen
The price is £132
includes taxes & fees
28 Sept - 29 Sept
JW Marriott Auckland
Outdoor seating with wicker chairs and tables, umbrellas, and string lights.

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)
"Had a great time at the Pullman. Perfect location to Auckland CBD and University of Auckland. Staff was very helpful, and we received the two bed room we asked for. Gladly would stay again!"
Australia
Heiko
The price is £90
includes taxes & fees
28 Sept - 29 Sept
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,333 reviews)
"Comfortable Aparthotel with a great location. Really nice staff that answers any queries quickly. Would stay again!"
Singapore
Siong Yi Jessica
The price is £96
includes taxes & fees
18 Oct - 19 Oct
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,851 reviews)
"Great stay and location close to amenities Good options for airport transport cheaper than taxi for group"
Australia
Tua
The price is £91
includes taxes & fees
11 Oct - 12 Oct
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,222 reviews)
"Parking was nice and easy, location was great, walking distance to shops and casino. The room was clean and tidy and staff were friendly, I’d gladly stay again."
Australia
Renee
The price is £105
includes taxes & fees
18 Oct - 19 Oct
Capri by Fraser, Brisbane

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
An outdoor seating area with tables and chairs, a large tree, and a historic building with a dome in the background.

9. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Not excellent considering its a five star hotel but its very good. Great location and the rooms are nice."
Australia
Sophia
The price is £180
includes taxes & fees
27 Sept - 28 Sept
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,677 reviews)
"The whole process from booking to checking out was seamless. Greeted by friendly staff willing to go above and beyond expectations. Would not hesitate to stay again, close to Star casino, exhibition centre and Pacific Fair"
Australia
Pauline
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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"We love this hotel, from the decor and the style to the location and the facilities, it’s now a favourite of ours."
Gary 2-night trip
Posted 2 hours ago
Stamford Plaza Melbourne