Australia - New Zealand and the South Pacific Hotels with Gyms

A brightly lit bridge over a body of water with a city skyline in the background.

A brightly lit bridge over a body of water with a city skyline in the background.

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

Top Cities in Australia - New Zealand and the South Pacific

A beach with a city skyline in the background.

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

Tonight

Tomorrow

10 Nov - 11 Nov

This weekend

13 Nov - 15 Nov

Next weekend

20 Nov - 22 Nov

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

Melbourne Central Business District

Australia

Jordana

RM332 total

includes taxes & fees

30 Nov - 1 Dec

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Emma

RM347 total

includes taxes & fees

6 Dec - 7 Dec

A modern bar area with a central island, wooden flooring, and a seating arrangement.

3. JW Marriott Auckland

Auckland Central Business District

United States

Brian CHARLES

RM1,033 total

includes taxes & fees

9 Nov - 10 Nov

A modern hotel entrance with a brick facade, two lion statues, and a paved entrance area.

4. Pullman Auckland Hotel & Apartments

Auckland Central Business District

Australia

Peter

RM572 total

includes taxes & fees

29 Nov - 30 Nov

A person reading a book in a room with a cityscape view through a window.

5. Citadines on Bourke Melbourne

Melbourne Central Business District

United States

Emilia

RM489 total

includes taxes & fees

6 Dec - 7 Dec

A high-rise building with a glass balcony overlooking a cityscape during sunset.

6. Meriton Suites Mascot Central

Mascot

Australia

Edwin

RM502 total

includes taxes & fees

6 Dec - 7 Dec

A modern indoor swimming pool with a blue mosaic floor and walls, a central light fixture, and metal railings along the sides.

7. Novotel Brisbane City Centre (Opening November 2026)

Brisbane Central Business District

Canada

Domenic

RM637 total

includes taxes & fees

29 Nov - 30 Nov

Indoor pool

8. Fraser Suites Perth

East Perth

Australia

Christopher

Restaurant

9. Hilton Sydney

Sydney Central Business District

United Kingdom

Thomas

RM973 total

includes taxes & fees

22 Nov - 23 Nov

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

Broadbeach

Australia

Catherine

View all properties

Save an average of 15% on thousands of hotels when you're signed 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

"Room nice and tidy, reception was very helpful, professional and respectful."

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent

"Beautiful hotel. Clean and the best location. We had a very spacious room, very immaculate. The breakfast buffet was generous but as a berry lover would like to have seen some strawberries and blueberries. Staff was helpful but some were not too familiar with the city. All in all, had an enjoyable stay."

Explore a world of travel with Expedia

Things to do in Goolwa South

b57db4cc-f5d2-4093-a4a7-7e19b49c400f1ba8a551-65d1-4a39-96d0-2bd0b6eece76