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

A surfer riding a wave at sunset.

A surfer riding a wave at sunset.

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 Accommodation: Most Popular Cities to Stay

A bridge over water with city buildings in the background.

A beach with a city skyline in the background.

Check availability on Australia Hotels with Gym

Tonight

31 Aug - 1 Sept

Tomorrow

1 Sept - 2 Sept

This weekend

4 Sept - 6 Sept

Next weekend

11 Sept - 13 Sept

Our top choices for Australia 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

Denise

₹6,725 total

includes taxes & fees

13 Sept - 14 Sept

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

2. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Brett

₹7,233 total

includes taxes & fees

22 Sept - 23 Sept

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

3. Citadines on Bourke Melbourne

Melbourne Central Business District

Australia

Peter

₹12,916 total

includes taxes & fees

14 Sept - 15 Sept

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

4. Meriton Suites Mascot Central

Mascot

Australia

Stanley

₹14,283 total

includes taxes & fees

13 Sept - 14 Sept

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

5. Capri by Fraser, Brisbane

Brisbane Central Business District

Australia

Corey

₹13,469 total

includes taxes & fees

20 Sept - 21 Sept

6. Fraser Suites Perth

East Perth

Australia

Christopher

An outdoor seating area with tables and chairs, a large tree, and a historic building with a dome in the background.

7. Hilton Sydney

Sydney Central Business District

Australia

Darren

₹22,470 total

includes taxes & fees

6 Sept - 7 Sept

A modern dining area with a table and chairs, large windows with blinds, and a view of the cityscape and ocean.

8. Meriton Suites Broadbeach, Gold Coast

Broadbeach

Singapore

James

₹11,959 total

includes taxes & fees

3 Sept - 4 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Australia Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent

"Clean, friendly staff"

Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent

"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. Beautiful room with a view of the opera house. Staff was super nice and helpful. Definitely will stay here again when in Sydney."

Explore a world of travel with Expedia

b09bd5ad-efbb-45df-8ed8-c55d0c950e584f03bcf3-5847-47b8-ae72-e66f2f97ee2d