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,572 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ฿2,358
฿2,594 total
includes taxes & fees
13 Sept - 14 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,242 reviews)
"Great location and lovely staff"
Australia
Brett
The price is ฿2,615
฿2,877 total
includes taxes & fees
22 Sept - 23 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, (183 reviews)
"Very nice stay. Good breakfast. Nice pool. Nice rooms for me and family."
United States
Michael
The price is ฿5,262
฿6,052 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,004 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,389
฿3,897 total
includes taxes & fees
13 Sept - 14 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,316 reviews)
"Great gym facilities, convenient location, good sound proofing- minimal outside street noise."
Australia
Jill
The price is ฿4,076
฿4,483 total
includes taxes & fees
14 Sept - 15 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,836 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 ฿4,507
฿4,958 total
includes taxes & fees
13 Sept - 14 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,216 reviews)
"Really nice place in a great spot"
Australia
Corey
The price is ฿4,250
฿4,676 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,002 reviews)
"Excellent stay"
Australia
Darren
The price is ฿7,091
฿7,800 total
includes taxes & fees
13 Sept - 14 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,668 reviews)
"The rooms are clean and well kept."
Singapore
James
The price is ฿3,558
฿3,914 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

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"The Fullerton is fantastic. Breakfast is outstanding, the view of the clock tower is amazing, and the location is top notch. Great place to stay for the Sydney Marathon. If I ever make the trek back out to Sydney again, I'm absolutely staying here."
Chad 5-night trip
Posted 1 hour ago
The Fullerton Hotel Sydney

Explore a world of travel with Expedia