Photo by Andrew Look

Hotels with Gym in Great Southern

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

Check availability on Great Southern Hotels with Gyms

Our top choices for Great Southern hotels with a gym

Bar (on property)
Hilton Garden Inn Albany

Hilton Garden Inn Albany

Hilton Garden Inn Albany
4.0 star property
Albany
9.0 out of 10, Wonderful, (376)
"Great hotel with convenient location "
Australia
Pauline
The price is RM638
RM702 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hilton Garden Inn Albany
Fishing
Dolphin Lodge

Dolphin Lodge

Dolphin Lodge
4.5 star property
Middleton Beach
9.4 out of 10, Exceptional, (845)
"Great spot to stay. Easy check in , convenient and very much worth the price "
Australia
Simone
The price is RM484
RM533 total
includes taxes & fees
14 Dec - 15 Dec
Dolphin Lodge
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

Top Great Southern Hotel Reviews

Dolphin Lodge

Dolphin Lodge

10/10 Excellent
"Great service, clean room, great accom"
Gil 1-night trip
Posted 4 days ago
Dolphin Lodge
Country Comfort Amity Motel

Country Comfort Amity Motel

10/10 Excellent
"Did not exist."
Joann 3-night trip
Posted 2 months ago
Country Comfort Amity Motel

Explore a world of travel with Expedia