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

Find Hotels by Red Roof Inn in Madeira Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 22 - Aug 23
Tomorrow
Aug 23 - Aug 24
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6
Save an average of 15% on thousands of hotels when you're signed in

Top Madeira Beach Hotel Reviews

Barefoot Beach Club

Barefoot Beach Club

10/10 Excellent
"Needs better parking. Only one elevator works"
Ledy 2-night trip
Posted 8 hours ago
Barefoot Beach Club
Courtyard St. Petersburg Clearwater/Madeira Beach

Courtyard St. Petersburg Clearwater/Madeira Beach

10/10 Excellent
"Very clean, great location, great amenities, and friendly staff."
Laura 1-night trip
Posted 9 hours ago
Courtyard St. Petersburg Clearwater/Madeira Beach
Cambria Hotel St Petersburg-Madeira Beach Marina

Cambria Hotel St Petersburg-Madeira Beach Marina

10/10 Excellent
"Everything was great. They only complaint I have is that only 1 elevator was working and we were told by staff there were no stairs or our use."
Lori 1-night trip
Posted 15 hours ago
Cambria Hotel St Petersburg-Madeira Beach Marina
Shoreline Island Resort - Exclusively Adult

Shoreline Island Resort - Exclusively Adult

10/10 Excellent
"Great ocean views from our room and balcony. Staff was very helpful."
Lester 5-night trip
Posted 1 day ago
Shoreline Island Resort - Exclusively Adult
Beachfront. Seaview202 Updated condo and newly renovated heated pool and hot tub

Beachfront. Seaview202 Updated condo and newly renovated heated pool and hot tub

10/10 Excellent
"We had a fabulous time at this beautiful condo! The view is amazing! Close to great restaurants. Fully stocked, clean and comfortable! Had beach chairs, beach toys and coolers! Ice machine was a great added bonus. I could not have asked for a better place! Also, made the best memories with my family"
Maureen R. 6-night trip
Posted 2 days ago
Beachfront. Seaview202 Updated condo and newly renovated heated pool and hot tub
John's Pass Hotel

John's Pass Hotel

10/10 Excellent
"Todo limpio muy agradable y buena ubicación"
Oscar 1-night trip
Posted 2 days ago
John's Pass Hotel
Fantastic Beachfront Condo, Perfect Location, Large 3 Bedroom, 2 Bath Sleeps 8

Fantastic Beachfront Condo, Perfect Location, Large 3 Bedroom, 2 Bath Sleeps 8

10/10 Excellent
"Absolutely amazing view during and after the storm! We even got to watch the dolphins jumping and playing after the storm cleared!!!"
Sharyn A. 7-night trip
Posted 3 days ago
Fantastic Beachfront Condo, Perfect Location, Large 3 Bedroom, 2 Bath Sleeps 8
Gulf-Side Beach House - Tiki Bar · Direct Beach Access · No Roads to Cross

Gulf-Side Beach House - Tiki Bar · Direct Beach Access · No Roads to Cross

10/10 Excellent
"This was a great place to stay, very reasonable, close to the water, and had extra items for us to take to the beach so we didn't have to rent anything. Would definitely come again."
Jodi L. 4-night trip
Posted 4 days ago
Gulf-Side Beach House - Tiki Bar · Direct Beach Access · No Roads to Cross
Holiday Isles Resort

Holiday Isles Resort

10/10 Excellent
"Very good service and cleaning and convenient location"
Lidia M Suarez 1-night trip
Posted 4 days ago
Holiday Isles Resort

Explore a world of travel with Expedia