Photo by Pon Xayavong Photography

Search Hotels with Gym in Madeira Beach
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madeira Beach Hotels with Gym
Our top choices for Madeira Beach hotels with a gym
The price is £149
includes taxes & fees
11 Feb - 12 Feb

9.4 out of 10, Exceptional, (3,037 reviews)
The price is £308
includes taxes & fees
16 Feb - 17 Feb

8.2 out of 10, Very good, (1,625 reviews)
The price is £164
includes taxes & fees
10 Feb - 11 Feb
The price is £196
includes taxes & fees
10 Feb - 11 Feb

Cambria Hotel St Petersburg-Madeira Beach Marina
Cambria Hotel St Petersburg-Madeira Beach MarinaMadeira Beach
9.2 out of 10, Wonderful, (1,007 reviews)
The price is £165
includes taxes & fees
12 Feb - 13 Feb

Courtyard St. Petersburg Clearwater/Madeira Beach
Courtyard St. Petersburg Clearwater/Madeira BeachMadeira Beach
9.4 out of 10, Exceptional, (875 reviews)
The price is £182
includes taxes & fees
12 Feb - 13 Feb

Ramada by Wyndham Tampa Westshore Airport South
Ramada by Wyndham Tampa Westshore Airport SouthWestshore
6.2 out of 10, (3,936 reviews)
The price is £61
includes taxes & fees
8 Mar - 9 Mar

8.8 out of 10, Excellent, (1,004 reviews)
The price is £115
includes taxes & fees
8 Mar - 9 Mar
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.
Top Madeira Beach Hotel Reviews

Shoreline Island Resort - Exclusively Adult
10/10 Excellent

Courtyard St. Petersburg Clearwater/Madeira Beach
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Bay Pines Hotels
- Hotels near Bay Pines VA Medical Center
- Hotels with Air Conditioning in Clearwater Beach
- Hotels with Parking in Clearwater Beach
- Marina Hotels in Clearwater Beach
- Serviced Apartments in Clearwater-St. Pete Beaches
- Resorts in Clearwater-St. Pete Beaches
- Adults Only Resorts & in Clearwater-St. Pete Beaches
- All-Inclusive Hotels in Clearwater-St. Pete Beaches
- Beach Resorts & in Clearwater-St. Pete Beaches
- Boutique Hotels in Clearwater-St. Pete Beaches
- Family-Friendly Hotels in Clearwater-St. Pete Beaches
- Gay-Friendly Hotels in Clearwater-St. Pete Beaches
- Golf Hotels in Clearwater-St. Pete Beaches
- Historic Hotels in Clearwater-St. Pete Beaches
- Hotels Suites in Clearwater-St. Pete Beaches
- Hotels with a View in Clearwater-St. Pete Beaches
- Hotels with Babysitting Services in Clearwater-St. Pete Beaches
- Hotels with Connecting Rooms in Clearwater-St. Pete Beaches
- Hotels with Early Check-in in Clearwater-St. Pete Beaches
- Hotels with Entertainment in Clearwater-St. Pete Beaches
- Hotels with Parking in Clearwater-St. Pete Beaches
- Hotels with Laundry Service in Clearwater-St. Pete Beaches
- Hotels with Parking in Clearwater-St. Pete Beaches
- Hotels with Balcony in Clearwater-St. Pete Beaches
- Hotels with Pool in Clearwater-St. Pete Beaches
- Hotels with Waterslides in Clearwater-St. Pete Beaches
- Hotels with Wifi in Clearwater-St. Pete Beaches
- Luxury Hotels in Clearwater-St. Pete Beaches
- Marina Hotels in Clearwater-St. Pete Beaches
- Pet-Friendly Hotels in Clearwater-St. Pete Beaches
- Romantic Hotels in Clearwater-St. Pete Beaches
- Safari Hotels in Clearwater-St. Pete Beaches
- Hotels with Waterpark in Clearwater-St. Pete Beaches
- Wedding Hotels in Clearwater-St. Pete Beaches
- Clearwater-St. Pete Beaches Hotels
- Houseboats in Clearwater-St. Pete Beaches
- Motels in Clearwater-St. Pete Beaches
- Green Hotels in Florida
- Historic Hotels in Florida
- Hotels with a Bar in Florida
- Hotels with a View in Florida
- Hotels with Air Conditioning in Florida
- Hotels with Connecting Rooms in Florida
- Hotels with Early Check-in in Florida
- Hotels with Entertainment in Florida
- Hotels with Parking in Florida
- Hotels with Parking in Florida
- Hotels with Restaurant in Florida
- Hotels with Room Service in Florida
- Hotels with Hot Tubs in Florida
- Hotels with Indoor Pools in Florida
- Hotels with Waterslides in Florida
- Marina Hotels in Florida
- Mountain Hotels in Florida
- Pet-Friendly Hotels in Florida
- Riverside Hotels in Florida
- Ski Hotels in Florida
- Winery Hotels in Florida
- Yoga Hotels in Florida
- Sports Hotels in International Drive
- Casino Hotels in International Drive
- Gay-Friendly Hotels in International Drive
- Hotels with a View in International Drive
- Hotels with Air Conditioning in International Drive
- Hotels with Parking in International Drive
- Hotels with Waterslides in International Drive
- Lakeside Hotels in International Drive
- Pet-Friendly Hotels in International Drive
- Shopping Hotels in International Drive
- Hotels near John's Pass Village & Boardwalk
- Boutique Hotels in Kissimmee
- Business Hotels in Kissimmee
- Historic Hotels in Kissimmee
- Hotels near Museums in Kissimmee
- Hotels with Breakfast in Kissimmee
- Hotels with Laundry Service in Kissimmee
- Hotels with Room Service in Kissimmee
- Lakeside Hotels in Kissimmee
- Luxury Hotels in Kissimmee
- Winery Hotels in Kissimmee
- North Redington Beach Hotels
- Redington Beach Hotels
- South Pinellas Community Council Hotels
- Gay-Friendly Hotels in Treasure Island
- Hotels with Parking in Treasure Island

































