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

A water park and an indoor pool are featured at this smoke-free condo. Enjoy the gym and conveniences like a garden and barbecue grills.

$300/nt Jun 28-30 (2nts), Beach Colony W, Oceanfront-Beach-3 Swim Pools-Tennis/Pickleball

Get rates

This condo features an indoor pool and a gym. There's a hot tub on site, and laundry facilities and concierge services are also offered.

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 ...

Indigo by Luxury Coastal Vacations

13621 Perdido Key Drive, Pensacola, FL

Get rates

This condo features an outdoor pool, a hot 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,631 hotels
Lowest Price
Highest Price
Popular hotels	Palacio Condominiums, $300/nt Jun 28-30 (2nts), Beach Colony W, Oceanfront-Beach-3 Swim Pools-Tennis/Pickleball, Indigo by Luxury Coastal Vacations, La Playa by Luxury Coastal Vacations, Melody Of The Sea, Perdido Key, Florida Ocean Front Condo With Luxury Amenities