Hotels with a Gym in Madeira Beach from $201

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

Courtyard St. Petersburg Clearwater/Madeira Beach

601 American Legion Dr Madeira Beach FL

Free Cancellation

Reserve now, pay when you stay

$178 nightly

$201 total

Feb 5 - Feb 6

Total with taxes and fees

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

Shoreline Island Resort - Exclusively Adult

14200 Gulf Boulevard Madeira 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, a terrace, ...

Madeira Bay Resort II by Travel Resort Services

13235 Gulf Blvd Madeira Beach FL

Get rates

A marina and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Enjoy the gym and conveniences ...

Don't see what you're looking for?

See all available properties in Madeira 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.

Madeira Beach hotels essential information

Accommodation	1,246 hotels
Lowest Price	$201
Highest Price	$201
Popular hotels	Shoreline Island Resort - Exclusively Adult, Courtyard St. Petersburg Clearwater/Madeira Beach, Madeira Bay Resort II by Travel Resort Services