Search Hotels with Gym in Palm Bay

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Palm Bay Hotels with Gym

Our top choices for Palm Bay hotels with a gym

Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1137)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is 2.663.178 ₫
2.982.759 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1001)
"Great beds...great breakfast."
United States
allen
The price is 2.237.965 ₫
2.506.520 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Suites Palm Bay - Melbourne
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1001)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is 2.448.597 ₫
2.742.428 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Palm Bay by IHG
BBQ/picnic Area
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (517)
"Very nice room with all the convenience available."
United States
Louise
The price is 2.506.521 ₫
2.807.304 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Home2 Suites by Hilton Palm Bay Melbourne I 95
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (692)
"Room spotless, staff awesome, breakfast delicious, noise level quiet"
United States
Shameka
The price is 2.356.972 ₫
2.639.809 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Home2 Suites by Hilton Melbourne Viera
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.
View all properties

Top Palm Bay Hotel Reviews

Explore a world of travel with Expedia