Hotels with a Gym in Great Southern from $69

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

$128 nightly

$140 total

Jan 28 - Jan 29

Total with taxes and fees

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

$102 nightly

$113 total

Jan 31 - Feb 1

Total with 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

$69 nightly

$69 total

Feb 22 - Feb 23

Total with 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	304 hotels
Lowest Price	$69
Highest Price	$140
Popular hotels	Country Comfort Amity Motel, 1849 Backpackers Hotel, Dolphin Lodge, Hideaway Haven