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
A wooden pier extending into clear turquoise waters, a thatched-roof structure, a bench, and a mountain in the background.
HotelsHotels

Bora Bora

Bora Bora

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

Next weekend
28 Aug - 30 Aug
In two weeks
4 Sep - 6 Sep

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,562 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ฿2,328
฿2,561 total
includes taxes & fees
13 Sept - 14 Sept
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,267 reviews)
"Great staff and convenient location."
Australia
Emma
The price is ฿2,564
฿2,821 total
includes taxes & fees
14 Sept - 15 Sept
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, (181 reviews)
"Everything was great staff was very attentive and would definitely stay there again"
United States
Lilia
The price is ฿5,242
฿6,028 total
includes taxes & fees
31 Aug - 1 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,001 reviews)
"Very well maintained rooms and amenities. My second time staying here and I would definitely recommend it to others as well"
Australia
Arvinndkumar
The price is ฿3,885
฿4,468 total
includes taxes & fees
29 Aug - 30 Aug
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,306 reviews)
"Excellent stay again"
Australia
Peter
The price is ฿4,016
฿4,417 total
includes taxes & fees
7 Sept - 8 Sept
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,827 reviews)
"Close to good supermarket, close to transport to city and airport, guests lounge to have a cup of coffee and repack my bags"
Australia
Stanley
The price is ฿3,742
฿4,116 total
includes taxes & fees
6 Sept - 7 Sept
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,232 reviews)
"Really nice place in a great spot"
Australia
Corey
The price is ฿4,188
฿4,607 total
includes taxes & fees
20 Sept - 21 Sept
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,011 reviews)
"Excellent stay"
Australia
Darren
The price is ฿6,566
฿7,222 total
includes taxes & fees
23 Aug - 24 Aug
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,662 reviews)
"The rooms are clean and well kept."
Singapore
James
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 Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Love the location and the hotel is very clean."
Leonie 1-night trip
Posted 8 hours ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia