Hotels with a Gym in Perdido Key

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 Perdido Key Hotels with a Gym

Melody Of The Sea, Perdido Key, Florida Ocean Front Condo With Luxury Amenities

Get rates

This condo features an indoor pool and a gym. Families will appreciate the water park and barbecue grills. A spa tub and a garden are also provided.

Palacio Condominiums

13661 Perdido Key Drive, Pensacola, FL

Get rates

A private beach, 2 outdoor pools, and 2 outdoor tennis courts are all featured at this smoke-free condo. Enjoy the gym and perks like free self parking and free ...

$295/nt May 30+31, Beach Colony W3C, Fabulous Oceanfront Condo, 3 Pools, 1 Htd Indoor Pool

Get rates

This condo features an indoor pool and a gym. There's a spa tub on site, and concierge services and barbecue grills are also offered.

Indigo by Luxury Coastal Vacations

13621 Perdido Key Drive, Pensacola, FL

Get rates

This condo features an outdoor pool, a spa tub, and a restaurant. Enjoy the sauna and perks like free WiFi. A fireplace in the lobby and laundry facilities are ...

La Playa by Luxury Coastal Vacations

13555 Sandy Key Drive, Pensacola, FL

Get rates

A private beach and an outdoor pool are featured at this luxury apartment.

Don't see what you're looking for?

See all available properties in Perdido Key

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.

Perdido Key hotels essential information

Accommodation	2,629 hotels
Lowest Price
Highest Price
Popular hotels	Palacio Condominiums, $295/nt May 30+31, Beach Colony W3C, Fabulous Oceanfront Condo, 3 Pools, 1 Htd Indoor Pool, Indigo by Luxury Coastal Vacations, La Playa by Luxury Coastal Vacations, Melody Of The Sea, Perdido Key, Florida Ocean Front Condo With Luxury Amenities