Hotels with Gyms in Australia

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Top Cities in Australia

Southbank featuring a bridge, a skyscraper and a city
HotelsHotels

Melbourne

Melbourne

Check availability on Australia Hotels with Gyms

Tonight
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Our top choices for Australia hotels with a gym

In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8236)
"Everything was fantastic. Very friendly staff and great facilities "
Australia
Sharee
The price is P5,065
P5,571 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Pegasus Apart'Hotel
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3032)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is P5,114
P5,626 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Atlantis Hotel, Melbourne
Exterior
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5115)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is P6,238
P6,861 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Citadines on Bourke Melbourne
Living area
Meriton Suites Mascot Central

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2685)
"Spacious room, friendly staff."
Australia
Karen
The price is P6,415
P7,057 total
includes taxes & fees
Dec 24 - Dec 25
Meriton Suites Mascot Central
Front of property
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1088)
"Great rooms and staff"
Australia
Ramez
The price is P6,270
P6,897 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Capri by Fraser, Brisbane
Minibar, in-room safe, laptop workspace, blackout drapes
Fraser Suites Perth

Fraser Suites Perth

Fraser Suites Perth
5.0 star property
East Perth
8.6 out of 10, Excellent, (1000)
"Great place to explore Perth. "
Australia
Ralph
Fraser Suites Perth
Exterior
Hilton Sydney

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1006)
"The staff were great and the spa was a relaxing treat. I also loved the restaurant which made for a wonderful stay. "
Australia
Rachael
The price is P10,627
P11,690 total
includes taxes & fees
Dec 24 - Dec 25
Hilton Sydney
Lobby
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4454)
"Excellent hotel, large room, nice bed, good location."
Australia
Jack
The price is P7,606
P8,367 total
includes taxes & fees
Dec 24 - Dec 25
Meriton Suites Broadbeach, Gold Coast
Private kitchen
Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane
5.0 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (2438)
"Location was great, room more than spacious, staff friendly and very helpful."
United States
Bruce
The price is P6,113
P6,724 total
includes taxes & fees
Dec 24 - Dec 25
Meriton Suites Herschel Street, Brisbane
Desk, laptop workspace, iron/ironing board, cribs/infant beds
Punthill Northbank

Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1000)
"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

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"yes"
Randall 2-night trip
Posted 1 day ago
Shangri-La Sydney

Explore a world of travel with Expedia