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

This weekend
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

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

One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,575 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ฿2,365
฿2,601 total
includes taxes & fees
17 Sept - 18 Sept
Pegasus Apart'Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,249 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is ฿2,783
฿3,062 total
includes taxes & fees
27 Sept - 28 Sept
Atlantis Hotel, Melbourne
Lobby

3. JW Marriott Auckland

JW Marriott Auckland
5.0 star property
Auckland Central Business District
9.2 out of 10, Wonderful, (184 reviews)
"Very nice stay. Good breakfast. Nice pool. Nice rooms for me and family."
United States
Michael
The price is ฿5,219
฿6,001 total
includes taxes & fees
5 Sept - 6 Sept
JW Marriott Auckland
Bar (on property)

4. Pullman Auckland Hotel & Apartments

Pullman Auckland Hotel & Apartments
5.0 star property
Auckland Central Business District
8.8 out of 10, Excellent, (1,002 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 ฿3,361
฿3,865 total
includes taxes & fees
6 Sept - 7 Sept
Pullman Auckland Hotel & Apartments
City view from property

5. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,318 reviews)
"Great gym facilities, convenient location, good sound proofing- minimal outside street noise."
Australia
Jill
The price is ฿4,088
฿4,496 total
includes taxes & fees
20 Sept - 21 Sept
Citadines on Bourke Melbourne
1 Bedroom Aero Suite | Terrace/patio

6. Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,837 reviews)
"The staff were very friendly and helpful throughout our stay. Having an in-room washer and dryer was extremely convenient, although the dryer was quite noisy during operation. The property is walking distance to the train station and shops. Overall, a great experience!"
United States
Samuel
The price is ฿4,726
฿5,198 total
includes taxes & fees
6 Sept - 7 Sept
Meriton Suites Mascot Central
Indoor pool

7. Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,218 reviews)
"Clean room and well equipped kitchenette. Great location, walking distance to shops, cafes and supermarket."
Australia
Alica
The price is ฿4,263
฿4,689 total
includes taxes & fees
20 Sept - 21 Sept
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
Rooftop terrace

9. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,001 reviews)
"Excellent stay"
Australia
Darren
The price is ฿6,899
฿7,589 total
includes taxes & fees
6 Sept - 7 Sept
Hilton Sydney
3 Bedroom Ocean Luxe Suite | Balcony

10. Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,670 reviews)
"Property was well located with good service and easy check in. Room was spacious and had a great view. Good value for price"
Canada
Karine
The price is ฿3,568
฿3,925 total
includes taxes & fees
6 Sept - 7 Sept
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

Sofitel Sydney Wentworth

Sofitel Sydney Wentworth

10/10 Excellent
"Beautiful friendly ideal location"
Lisa 3-night trip
Posted 5 hours ago
Sofitel Sydney Wentworth

Explore a world of travel with Expedia