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
  • Be picky

    Search almost a million properties worldwide

Australia Accommodation: Most Popular Cities to Stay

Check availability on Australia Hotels with Gym

Our top choices for Australia hotels with a gym

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,288 reviews)
"Great convenient hotel."
United States
John
The price is ฿2,742
฿3,017 total
includes taxes & fees
27 Jan - 28 Jan
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,039 reviews)
"My go to Melbourne business hotel. "
Australia
Sione
The price is ฿2,683
฿2,951 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,148 reviews)
"It was pretty good hotel, very good location and room was so clean, people’s were so kind. Definitely I will stay this hotel for next time."
Japan
Yasushi
The price is ฿3,354
฿3,689 total
includes taxes & fees
3 Feb - 4 Feb
Citadines on Bourke Melbourne

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,706 reviews)
"Good place to stay!"
Canada
Sylvie
The price is ฿3,153
฿3,469 total
includes taxes & fees
26 Jan - 27 Jan
Meriton Suites Mascot Central

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,113 reviews)
"Great value for the quality and location "
United States
Kenneth
The price is ฿3,803
฿4,183 total
includes taxes & fees
23 Jan - 24 Jan
Capri by Fraser, Brisbane

Fraser Suites Perth

Fraser Suites Perth
5.0 star property
East Perth
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to explore Perth. "
Australia
Ralph
Fraser Suites Perth

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,009 reviews)
"Excellent location and room and staff"
Australia
Vimmala
The price is ฿5,714
฿6,286 total
includes taxes & fees
21 Jan - 22 Jan
Hilton Sydney

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,479 reviews)
"Excellent location and well appointed. Staff were friendly and fast on arrival. Nice place to stay."
Australia
Kate
The price is ฿3,123
฿3,435 total
includes taxes & fees
26 Jan - 27 Jan
Meriton Suites Broadbeach, Gold Coast

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,457 reviews)
"Room was big and staff were so nice "
Australia
KUN
The price is ฿3,478
฿3,826 total
includes taxes & fees
1 Feb - 2 Feb
Meriton Suites Herschel Street, Brisbane

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

Top Australia Hotel Reviews