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

Roma Street Parkland showing a high-rise building, a park and a river or creek
HotelsHotels

Brisbane

Brisbane

Check availability on Australia Hotels with Gym

Our top choices for Australia hotels with a gym

One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,349 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is 2.396.228 ₫
2.635.943 ₫ total
includes taxes & fees
23 Feb - 24 Feb
Pegasus Apart'Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,085 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is 2.254.370 ₫
2.479.807 ₫ total
includes taxes & fees
1 Mar - 2 Mar
Atlantis Hotel, Melbourne
City view from property

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,166 reviews)
"Friendly staff, great location, comfortable bed, large spacious room."
United States
Valerie
The price is 3.256.261 ₫
3.581.942 ₫ total
includes taxes & fees
24 Feb - 25 Feb
Citadines on Bourke Melbourne
1 Bedroom Aero Suite | Terrace/patio

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,725 reviews)
"Great location "
United States
Erick
The price is 3.757.366 ₫
4.133.011 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Meriton Suites Mascot Central
Indoor pool

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,139 reviews)
"Friendly staff, clean room and central location. "
Australia
Jessie
The price is 2.990.796 ₫
3.289.876 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Capri by Fraser, Brisbane
Front of property

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
Exterior

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Excellent location and room and staff"
Australia
Vimmala
The price is 5.493.965 ₫
6.043.380 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Hilton Sydney
3 Bedroom Ocean Luxe Suite | Balcony

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,524 reviews)
"We had a great stay and everything was perfect ."
Australia
Karen
The price is 2.872.167 ₫
3.159.457 ₫ total
includes taxes & fees
22 Feb - 23 Feb
Meriton Suites Broadbeach, Gold Coast
3 Bedroom Parkland Penthouse | Living area | Flat-screen TV

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,482 reviews)
"Very nicely equipped clean and comfy suite close to everything."
Canada
Joanne Lomas
The price is 3.222.830 ₫
3.545.205 ₫ total
includes taxes & fees
2 Mar - 3 Mar
Meriton Suites Herschel Street, Brisbane
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds

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

Paradox Sydney

Paradox Sydney

10/10 Excellent
"location was great, we just back from a 2 week cruise the city is very walkable."
Dave 2-night trip
Posted 2 days ago
Paradox Sydney

Explore a world of travel with Expedia