Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Fort Myers

Best deal Sep 13 - Sep 15
Tonight Aug 26 - Aug 27
This weekend Aug 30 - Sep 1
Next weekend Sep 6 - Sep 8

Featured Fort Myers Hotels with a Gym

See all 4,364 Properties in Fort Myers

Estimated price for 1 night/2 adults

Candlewood Suites Ft Myers I75
Candlewood Suites Ft Myers I75
2.5 out of 5.0 3626 Colonial Ct, Fort Myers, FL
Free Cancellation
4.0/5 (479 reviews)
$63/ night for 2 guests

Clean, fresh had nice people working at desk. Laundry and workout facilities were clean and nice.

Reviewed on Apr 28, 2019
Tween Waters Inn
Tween Waters Inn
3.0 out of 5.0 15951 Captiva Drive, Captiva, FL
4.2/5 (953 reviews)
$135/ night for 2 guests

They staff was the best. At the breakfast inn, the shuttle guys Alex and nico. Very friendly and accommodating!! Needs to kept up more on the grounds .

Reviewed on Aug 14, 2019
Casa Loma Motel on the Waterfront
Casa Loma Motel on the Waterfront
2.5 out of 5.0 3608 Del Prado Boulevard South, Cape Coral, FL
Free Cancellation
3.3/5 (1308 reviews)
$69/ night for 2 guests

Was great they are great friendly nice location little piece of hidden paradise

Reviewed on May 21, 2019
Sundial Beach Resort & Spa
Sundial Beach Resort & Spa
3.0 out of 5.0 1451 Middle Gulf Drive, Sanibel, FL
Free Cancellation
4.2/5 (1888 reviews)
$159/ night for 2 guests

Had a terrific week here. Staff is very committed to great service. Beach is great, pool lovely. There is a lot of renovation going on, so I had to switch rooms in the middle of my stay, which was annoying. Eddie the omelet chef is terrific and made me promise to come back next year. I travelled ...

Reviewed on Aug 24, 2019
Hyatt Place Coconut Point
Hyatt Place Coconut Point
3.0 out of 5.0 23120 Via Villagio, Estero, FL
Free Cancellation
4.6/5 (1016 reviews)
$95/ night for 2 guests

Great place to stay excellent area safe and secure only problem is if you have a young child and you need a microwave to heat up a bottle of baby food you’re out of luck because the rooms do not have microwaves otherwise everything is great

Reviewed on Aug 20, 2019
Candlewood Suites Fort Myers Sanibel Gateway
Candlewood Suites Fort Myers Sanibel Gateway
2.5 out of 5.0 9740 Commerce Center Ct, Fort Myers, FL
4.0/5 (1105 reviews)
$59/ night for 2 guests

ac sounds like a train running other then that it was great

Reviewed on Aug 5, 2019
Hyatt Place Fort Myers/at The Forum
Hyatt Place Fort Myers/at The Forum
3.0 out of 5.0 2600 Champion Ring Rd, Fort Myers, FL
Free Cancellation
4.3/5 (1016 reviews)
$77/ night for 2 guests

The room was nice and clean, the staff were helpful.

Reviewed on Aug 14, 2019
Days Inn & Suites by Wyndham Fort Myers Near JetBlue Park
Days Inn & Suites by Wyndham Fort Myers Near JetBlue Park
2.0 out of 5.0 10150 Daniels Pkwy, Fort Myers, FL
Free Cancellation
4.1/5 (1972 reviews)
$59/ night for 2 guests

I didn’t care for room decor or limited breakfast options.

Reviewed on Aug 20, 2019
The Westin Cape Coral Resort At Marina Village
The Westin Cape Coral Resort At Marina Village
4.0 out of 5.0 5951 Silver King Blvd., Cape Coral, FL
4.5/5 (1316 reviews)
$116/ night for 2 guests

Most friendly staff. Excellent service and great customer experience.

Reviewed on Aug 20, 2019
Map

Recently Booked Hotels with a Gym in Fort Myers

South Seas Island Resort
3.5 out of 5.0
Last booking: 1 hour ago
Travelodge by Wyndham Fort Myers
2.0 out of 5.0
Last booking: 2 hours ago
Sanibel Harbour Marriott Resort & Spa
4.0 out of 5.0
Last booking: 2 hours ago
Candlewood Suites Fort Myers Sanibel Gateway
2.5 out of 5.0
Last booking: 3 hours ago
Holiday Inn Express Cape Coral-Fort Myers Area
2.5 out of 5.0
Last booking: 4 hours ago

Pocket Guide: Hotels with a Gym in Fort Myers

Search for hotels in Fort Myers on Expedia. You can easily find your hotels in Fort Myers using one of the methods below:

  • View our selection of featured hotels in Fort Myers
  • Use the map to find hotels in the Fort Myers neighborhood you prefer
  • Use the filters to see hotels in a specific area of Fort Myers, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Fort Myers
  • Enter your travel dates to view the best deals on hotels in Fort Myers - while they last