Hotels with a Gym in Fort Myers Beach from $118

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 Fort Myers Beach Hotels with a Gym

GullWing Beach Resort

GullWing Beach Resort

3.5 out of 5
6620 Estero Blvd, Fort Myers Beach, FL
Get rates
This aparthotel features an outdoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, laundry ...
Pink Shell Beach Resort and Marina

Pink Shell Beach Resort and Marina

4 out of 5
275 Estero Blvd, Fort Myers Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $259 per night
$259
per night
Jun 16 - Jun 17
A marina, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Enjoy the gym and free buffet breakfast each morning. Enjoy the spa ...
Pointe Estero

Pointe Estero

2 out of 5
6640 Estero Blvd, Fort Myers Beach, FL
Get rates
A private beach and a full-service spa are among this hotel's highlights. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. Business ...
DiamondHead Beach Resort

DiamondHead Beach Resort

3.5 out of 5
2000 Estero Blvd, Fort Myers Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $257 per night
$257
per night
May 29 - May 30
This smoke-free resort features 2 spa tubs, an outdoor pool, and a restaurant. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the gym ...
Lovers Key Resort

Lovers Key Resort

3 out of 5
8771 Estero Blvd, Fort Myers Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $161 per night
$161
per night
Jun 16 - Jun 17
This aparthotel features an outdoor pool, a spa tub, and a restaurant. A bar/lounge, a gym, and a computer station are also on offer.
Lovers Key Resort by Check In Vacation Rentals

Lovers Key Resort by Check In Vacation Rentals

4.5 out of 5
8771 Estero Blvd, Fort Myers Beach, FL
Get rates
This aparthotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the spa tub and perks like free self parking and free WiFi. A terrace and laundry ...
Hampton Inn & Suites Fort Myers Beach/Sanibel Gateway

Hampton Inn & Suites Fort Myers Beach/Sanibel Gateway

3 out of 5
11281 Summerlin Square Dr, Fort Myers Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 28 - May 29
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Don't see what you're looking for?
See all available properties in Fort Myers Beach
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.

Fort Myers Beach hotels essential information

Accommodation
2,226 hotels
Lowest Price
$118
Highest Price
$259
Popular hotels
Lovers Key Resort, GullWing Beach Resort, DiamondHead Beach Resort, Hampton Inn & Suites Fort Myers Beach/Sanibel Gateway, Lovers Key Resort by Check In Vacation Rentals, Pink Shell Beach Resort and Marina, Pointe Estero

Recent Fort Myers Beach hotel reviews by fellow wanderers

Pink Shell Beach Resort and Marina

Pink Shell Beach Resort and Marina

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great getaway, super location and awesome facilities "
A verified traveler stayed at Pink Shell Beach Resort and Marina
Pink Shell Beach Resort and Marina

Types of hotels

Hotels near…

Hotels by star rating

Areas of Fort Myers Beach