An aerial view of a coastal city with a long beach, dense urban area, and clear blue waters.

Hotels with a Gym in Madeira Beach

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Hotels with a Gym in Madeira Beach

A rooftop bar with outdoor seating, overlooking a sunset over the ocean.

An outdoor bar area with a tropical-themed tiled backsplash, multiple bar stools, and a clear view of the sky.

A swimming pool with lounge chairs and umbrellas, surrounded by a covered area with a view of the city skyline.

A modern lounge area with a blue sofa, wire chairs, and a round table. Large windows offer a view of palm trees and buildings.

1. Cambria Hotel St Petersburg-Madeira Beach Marina

Madeira Beach

$125

$141 total

includes taxes & fees

Oct 11 - Oct 12

A beach with white sand, blue umbrellas, and lounge chairs.

A multi-story hotel with a pool, located near a beach.

A poolside area with white canopies, lounge chairs, and a clear blue pool.

A modern living room with a sofa, a coffee table, and a view of the sea through a glass door.

2. Barefoot Beach Club

Madeira Beach

$135

$192 total

includes taxes & fees

Sep 24 - Sep 25

A pool with blue lounge chairs and a view of the water.

A modern bar area with a glass display case of beverages, a counter with a coffee machine, and a seating area with blue chairs.

A modern hotel lobby with a large seating area, large windows with a view of the water, and a patterned carpet.

A modern hotel lobby with a seating area, a reception desk, and a bar/lounge area.

3. Courtyard St. Petersburg Clearwater/Madeira Beach

Madeira Beach

$124

$140 total

includes taxes & fees

Sep 30 - Oct 1

A hotel room with a bed, a desk with a chair, a TV, and a blue sofa.

A coffee station with two coffee machines and a variety of coffee pods and cups.

A conference room with round tables, yellow chairs, and black tablecloths.

A conference room with multiple tables and chairs, water bottles on tables, and a whiteboard on the wall.

4. Holiday Inn Express & Suites St. Petersburg - Madeira Beach by IHG

St. Petersburg

$108

$122 total

includes taxes & fees

Sep 27 - Sep 28

A modern kitchen with a large island, white cabinetry, and a view of the beach.

A modern kitchen with white cabinets, a microwave, and a refrigerator.

A balcony with a white table and chairs, a blue chair, and a view of the beach and ocean.

A modern kitchen with white cabinetry, stainless steel appliances, and a central island with bar stools.

5. Ocean Club Treasure Island Hotel

Sunshine Beach

$189

$264 total

includes taxes & fees

Sep 27 - Sep 28

A modern hotel lobby with a grey sofa, wooden chairs, a round coffee table, and large windows offering a view of palm trees and buildings.

A beach view from a window with palm trees, a sandy path, and beach chairs.

A beachfront hotel with multiple floors, a pool, and a beach area with umbrellas.

A swimming pool with blue lounge chairs and a view of the beach.

6. Bilmar Beach Resort

Treasure Island

$152

$217 total

includes taxes & fees

Sep 24 - Sep 25

A lobby with seating, a reception desk, and a cityscape mural.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a large window providing natural light.

A Comfort Inn & Suites hotel with a modern design, featuring a covered entrance and a landscaped front yard.

7. Comfort Inn & Suites Clearwater South

Clearwater

$84

$101 total

includes taxes & fees

Oct 14 - Oct 15

An outdoor seating area with a fire feature, green chairs, and a covered patio.

A breakfast bar with a 'GOOD MORNING' sign, a 'PAINTY' section, and a 'Inspired Table' sign.

A pool area with a brick floor, green chairs, and tables, surrounded by a building with large windows and a red section.

A hotel room with two beds, a sofa, a desk, and a chair.

8. Home2 Suites by Hilton Largo

Largo

$110

$124 total

includes taxes & fees

Oct 4 - Oct 5

A beachside hotel with a view of the ocean, outdoor seating, and a mural on the building.

A beachfront hotel with a large mural of a sailboat, outdoor seating, and a view of the sea.

A restaurant with tables set for dining, an aquarium wall with various fish, and wooden chairs.

A beachside resort with a sunset view, outdoor seating, and a mural of a sailboat on a building.

9. RumFish Beach at TradeWinds

St. Pete Beach

$161

$244 total

includes taxes & fees

Sep 27 - Sep 28

A restaurant with wooden ceiling and walls, hanging pendant lights, and a long wooden bar.

A couple sitting on a bed with a bottle of champagne and a bouquet of red roses.

A couple toasting with champagne glasses on a balcony with a pool view.

A bar area with wooden ceiling, bar stools, and a counter with a TV screen.

10. Hollander Boutique Hotel

Downtown St. Petersburg

$107

$121 total

includes taxes & fees

Sep 27 - Sep 28

A swimming pool with lounge chairs and palm trees.

A beachside resort with outdoor seating areas, umbrellas, and a stage for live entertainment.

An aerial view of a hotel with multiple swimming pools, palm trees, and a parking lot.

A spacious lobby with wicker furniture, a reception desk, and large windows offering a view of the outdoors.

11. The Beachcomber

St. Pete Beach

$132

$192 total

includes taxes & fees

Oct 6 - Oct 7

Two hammocks tied between palm trees on a sandy beach with a view of the ocean and greenery in the background.

A resort with a pool, beach, and palm trees.

An outdoor seating area with wicker chairs and tables at a restaurant named Coconut Charlie's Grill.

An aerial view of a beachside resort with multiple hotel buildings, a sandy beach, and a clear blue sky.

12. Hilton Garden Inn St. Pete Beach

St. Pete Beach

$178

$201 total

includes taxes & fees

Sep 30 - Oct 1

A hotel room with two beds, a nightstand, a lamp, and artwork on the walls.

A bar area with four stools and a black bar counter, featuring three green spherical decorations.

A hotel room with a desk, chair, television, microwave, and a small kitchenette.

A gym with various exercise equipment including treadmills, ellipticals, and weight machines.

13. Sleep Inn Clearwater - St Petersburg

Feather Sound

$67

$76 total

includes taxes & fees

Oct 19 - Oct 20

A spacious living area with a fireplace, comfortable seating, and a dining area.

A modern building with a covered patio, brick walls, and a palm tree.

A lobby with a reception desk, green sofas, a patterned rug, and a chair.

A hotel room with two beds, a desk, a chair, a lamp, and a window with curtains.

14. Country Inn & Suites by Radisson, St. Petersburg - Clearwater, FL

Pinellas Park

$89

$102 total

includes taxes & fees

Oct 4 - Oct 5

A modern hotel lobby with a reception desk, seating area, and a staircase leading to an elevator.

A hotel room with a bed, a desk with a chair, a television, and a hallway leading to a bathroom.

A wooden counter with storage compartments and two coffee machines.

A hotel reception desk with a computer, printer, and chairs.

15. Holiday Inn Express Hotel & Suites Largo-Clearwater by IHG

Central Park District

$97

$112 total

includes taxes & fees

Sep 27 - Sep 28

A multi-story hotel with a modern design, featuring a prominent 'TRU by Hilton' sign, large windows, and a well-lit facade.

A modern lounge area with a teal sofa, small tables, hanging chairs, and a large window offering a view of buildings.

A modern office space with a blue sofa, a small table, and two chairs.

A modern indoor space with tables and chairs, large windows, and a variety of seating areas.

16. Tru By Hilton St. Petersburg Downtown Central Ave, FL

Downtown St. Petersburg

$87

$98 total

includes taxes & fees

Oct 4 - Oct 5

A balcony with a view of the beach, including palm trees and a clear sky.

A balcony with a pool, outdoor seating, and a view of the beach.

A beach with white sand, clear blue sky, and colorful beach chairs.

A hotel room with a bed, a desk with a chair, a kitchenette with a microwave, and a ceiling fan.

17. Plaza Beach Hotel Beachfront Resort

St. Pete Beach

$120

$179 total

includes taxes & fees

Sep 24 - Sep 25

A modern kitchen with a dining area, including a flat-screen TV, microwave, coffee maker, and a sink.

A hotel room with a bed, bedside table, lamp, TV, and a dining area with chairs and a table.

A gym with various exercise machines, a bench, and a large window with a view of trees.

A reception area with a red wall, a wooden console table, a mirror, and a vase with flowers.

18. Sonesta Simply Suites Clearwater St. Petersburg

Clearwater

$71

$80 total

includes taxes & fees

Sep 29 - Sep 30

A spacious hotel lobby with a large seating area, multiple dining tables, and a modern chandelier.

A modern bathroom with a sink, a framed painting, a coffee maker, and a microwave.

A fitness center with treadmills, elliptical machines, and a stationary bike.

A hotel room with two beds, a desk with a television, and a large window with curtains.

19. Hampton Inn & Suites Largo

Central Park District

$100

$113 total

includes taxes & fees

Sep 27 - Sep 28

A hotel entrance with a covered parking area, a sign indicating handicap accessibility, and a vehicle parked in the lot.

A hotel room with a blue sofa, a wooden side table with a lamp, a small ottoman, a kitchenette with a microwave, and a framed picture on the wall.

A breakfast bar with a coffee machine, tea station, and various food options.

A hotel room with a sofa, a desk, an ottoman, a flat-screen TV, and a window with curtains.

20. Comfort Inn & Suites St. Pete - Clearwater International Airport

Clearwater

$73

$82 total

includes taxes & fees

Oct 5 - Oct 6

See more properties

Top neighborhoods in Madeira Beach

Bay Pines

A sign for the VA Medical Center with the Department of Veterans Affairs emblem.

A parking lot with two cars, a building with a red-tiled roof, and palm trees.

A sign for the VA Medical Center with palm trees and a clear sky in the background.

A hospital entrance with a covered walkway, palm trees, and a clear sky.

A crosswalk, palm trees, a building, and a clear sky.

Bay Pines

The Bay Pines neighborhood has lots to offer, and visitors mention the friendly people when talking about this area of Madeira Beach.

See properties

Top landmarks in Madeira Beach

An aerial view of a coastal city with a long sandy beach, a marina, and a bridge connecting the mainland to an island.

John's Pass Village & Boardwalk

9.2/10 (5,191 reviews)

Don't visit Madeira Beach without stopping off at John's Pass Village & Boardwalk, a top spot for shopaholics. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties

A lighthouse by a calm waterfront at sunset.

Hubbards Marina

9.2/10 (210 reviews)

Imagine strolling along Hubbards Marina for some great waterfront pics. It's located 1.3 mi (2.1 km) from central Madeira Beach. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you carry on walking you'll get to Madeira Beach for some more water views.

See properties

A person jumping on a beach with a sunset in the background.

Archibald Beach Park

8.6/10 (85 reviews)

If want to top up your tan, you might want to head out to Archibald Beach Park, located 0.4 mi (0.7 km) from central Madeira Beach. If you want to continue walking by the waves, head to Madeira Beach located nearby.

See properties

A Veterans Memorial Island Sanctuary pathway with an American flag, benches, and a signboard.

War Veteran Memorial Park

8.0/10 (50 reviews)

War Veteran Memorial Park is worth a pic or two when discovering Bay Pines. Hotels.com travelers also say the area is family-friendly and has lots of nice beaches.

See properties

Madeira Beach

If you can't wait to get to the beach, you might enjoy a trip to Madeira Beach located 0.4 mi (0.6 km) from central Madeira Beach. If you want to continue walking by the waves, head to Archibald Beach Park located nearby.

See properties

The Church by the Sea

The Church by the Sea is 0.5 mi (0.8 km) from central Madeira Beach, why not stop by during your stay.

See properties

Remember Our Children Park

If you like quiet time surrounded by flowers and greenery, then make a stop at Remember Our Children Park located 10.1 mi (16.3 km) from the center of St. Petersburg - Clearwater. Want to stretch your legs some more? Head to Archibald Beach Park, just a short walk away.

See properties

About the destination

Madeira Beach is a walkable location known for its beaches. Enjoy fun activities like dolphin viewing and fishing. Nature lovers can visit Archibald Beach Park and Remember Our Children Park. Check out other sights like John's Pass Village & Boardwalk and Hubbards Marina.