Australia - New Zealand and the South Pacific Hotels with Gym, : Australia - New Zealand and the South Pacific Hotel Guide | Expedia

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

Australia - New Zealand and the South Pacific Accommodation: Most Popular Cities to Stay

A beach with a city skyline in the background.

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

Tonight

Tomorrow

This weekend

Next weekend

13 Nov - 15 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

United States

Kelly Kate

฿2,828 total

includes taxes & fees

15 Nov - 16 Nov

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

฿3,077 total

includes taxes & fees

29 Nov - 30 Nov

A modern restaurant interior with high tables and chairs, ambient lighting, and a view of the cityscape through large windows.

3. JW Marriott Auckland

Auckland Central Business District

United States

Brian CHARLES

฿7,209 total

includes taxes & fees

27 Nov - 28 Nov

An outdoor dining area with tables and chairs, surrounded by trees and buildings.

4. Pullman Auckland Hotel & Apartments

Auckland Central Business District

Australia

Peter

฿4,834 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

฿4,275 total

includes taxes & fees

22 Nov - 23 Nov

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

6. Meriton Suites Mascot Central

Mascot

Australia

Edwin

฿5,641 total

includes taxes & fees

22 Nov - 23 Nov

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

Brisbane Central Business District

Canada

Domenic

Front of property

8. Fraser Suites Perth

East Perth

Australia

Christopher

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

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent

"Fabulous accommodation in the deluxe executive suite. Breakfast was excellent. Great location."

The Grace Hotel

The Grace Hotel

10/10 Excellent

"We loved the decor and feel of the whole building from the exterior, entrance and the rooms. So much history on show and the owners certainly seemed proud. Bed was very comfortable, air con room temp was perfect and location was central to everything we wanted. Only issue was light coming through the edge of the window as the curtains cant be fully drawn and the gap under the door allowed too much light. Overall though it was a great stay."

Explore a world of travel with Expedia

e4375129-4031-48d5-9242-709b2a3440cfce9cb7c1-1314-4657-b912-01d8e4d77955