Hotels with a Gym in Great Southern from $59

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Great Southern Hotels with a Gym

Dolphin Lodge

32 Adelaide Crescent, Middleton Beach, WA

Get rates

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. Enjoy ...

Country Comfort Amity Motel

234 Albany Highway, Centennial Park, WA

$87 nightly

$96 total

Jul 26 - Jul 27

Total includes taxes and fees

This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

1849 Backpackers Hotel

45-49 Peels Place, Albany, WA

Free Cancellation

Reserve now, pay when you stay

$59 nightly

$59 total

Aug 1 - Aug 2

Total includes taxes and fees

A bar/lounge and a terrace are featured at this hostel, along with free parking. There's no skimping on freebies - guests receive free WiFi, free self parking, ...

Hideaway Haven

Yokanup Road, 21, Bayonet Head, WA

Get rates

Free WiFi in public areas, a terrace, and a garden are available at this hotel. A free airport shuttle is offered as well. Luggage storage, laundry facilities, ...

Don't see what you're looking for?

See all available properties in Great Southern

View all properties

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.

Great Southern hotels essential information

Accommodation	344 hotels
Lowest Price	$59
Highest Price	$96
Popular hotels	Country Comfort Amity Motel, 1849 Backpackers Hotel, Dolphin Lodge, Hideaway Haven