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
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

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,538 reviews)
"Great location and lovely facilities."
United States
Karen
The price is ฿2,399
฿2,639 total
includes taxes & fees
24 Aug - 25 Aug
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,208 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is ฿2,394
฿2,633 total
includes taxes & fees
23 Aug - 24 Aug
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, (177 reviews)
"Everything was great staff was very attentive and would definitely stay there again"
United States
Lilia
The price is ฿5,282
฿6,074 total
includes taxes & fees
7 Aug - 8 Aug
JW Marriott Auckland
Meeting facility

4. Pullman Auckland Hotel & Apartments

Pullman Auckland Hotel & Apartments
5.0 star property
Auckland Central Business District
8.8 out of 10, Excellent, (1,003 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,744
฿4,305 total
includes taxes & fees
9 Aug - 10 Aug
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,293 reviews)
"Excellent stay again"
Australia
Peter
The price is ฿3,585
฿3,943 total
includes taxes & fees
3 Aug - 4 Aug
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,819 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,054
฿4,459 total
includes taxes & fees
16 Aug - 17 Aug
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,219 reviews)
"Really nice place in a great spot"
Australia
Corey
The price is ฿4,013
฿4,415 total
includes taxes & fees
16 Aug - 17 Aug
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)
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)
"It was great as usual"
Australia
Gregory
The price is ฿6,806
฿7,487 total
includes taxes & fees
16 Aug - 17 Aug
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,656 reviews)
"The service was lovely. My room was clean and comfortable. I loved being able to cast to my tv and the heated pools were great in the winter weather."
Australia
Ella
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

Mercure Melbourne Southbank

Mercure Melbourne Southbank

10/10 Excellent
"The room was clean and tidy with useful amenities. Breakfast was expensive for a limited offering of hot food."
Dion 3-night trip
Posted 1 hour ago
Mercure Melbourne Southbank

Explore a world of travel with Expedia