A surfer riding a wave at sunset.

Search Hotels with Gym in Australia

  • 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 park with a lake, trees, and a building with a flag.
HotelsHotels

Canberra

Canberra

Check availability on Australia Hotels with Gym

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

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,638 reviews)
"Good location and services"
Australia
Wing ting
The price is ₹6,621
₹7,400 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,269 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is ₹6,235
₹6,969 total
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
A person reading a book in a room with a cityscape view through a window.

3. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,348 reviews)
"Nice spot, plenty of food and pubs around. Clean and tidy. Great facilities."
Australia
Adam
The price is ₹11,400
₹12,540 total
includes taxes & fees
4 Nov - 5 Nov
Citadines on Bourke Melbourne
A high-rise building with a glass balcony overlooking a cityscape during sunset.

4. Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,860 reviews)
"Couldn’t recommend this apartment more highly for an airport stay (or longer). Close proximity to Mascot station along a very nice promenade, shops and restaurants very close by and everything you could need is provided in the apartment, including a deluxe comfortable bed."
Australia
Louise
The price is ₹11,158
₹12,274 total
includes taxes & fees
1 Nov - 2 Nov
Meriton Suites Mascot Central
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

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,218 reviews)
"Amazing shower!! Perfect location"
Australia
David
The price is ₹12,606
₹13,867 total
includes taxes & fees
18 Oct - 19 Oct
Capri by Fraser, Brisbane
Front of property

6. 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
A buffet with various dishes and a marble countertop.

7. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Top location"
Australia
Sabrina
The price is ₹19,901
₹21,891 total
includes taxes & fees
18 Oct - 19 Oct
Hilton Sydney
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

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,686 reviews)
"The whole process from booking to checking out was seamless. Greeted by friendly staff willing to go above and beyond expectations. Would not hesitate to stay again, close to Star casino, exhibition centre and Pacific Fair"
Australia
Pauline
Meriton Suites Broadbeach, Gold Coast
A modern living room with a dark grey sofa, a white armchair, and a coffee table with books and a vase. A kitchen with a bar and large windows is visible in the background.

9. Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane
5.0 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (2,584 reviews)
"There property was very clean and the staff was friendly."
United States
Roy
The price is ₹10,555
₹11,611 total
includes taxes & fees
9 Nov - 10 Nov
Meriton Suites Herschel Street, Brisbane
Room

10. Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Australia
Tom
Punthill Northbank
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 Hotel Reviews

Mercure Sydney

Mercure Sydney

8/10 Good
"Very nice hotel enjoyed our stay, excellent buffet breakfast! Family room could be a bit wider but otherwise very comfortable!"
Brendan 2-night trip
Posted 7 hours ago
Mercure Sydney

Explore a world of travel with Expedia