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

Restaurant
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, (1143)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is 2.724.090 ₫
3.050.980 ₫ total
includes taxes & fees
25 Dec - 26 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, (1004)
"Check in was very easy, the room was clean and twice the size of most hotel rooms...very good value!!"
United States
Douglas
The price is 2.236.095 ₫
2.504.426 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Suites Palm Bay - Melbourne
Exterior
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, (1002)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is 2.446.551 ₫
2.740.137 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Palm Bay by IHG
Front of property – evening/night
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, (518)
"Very nice room with all the convenience available."
United States
Louise
The price is 2.504.426 ₫
2.804.956 ₫ 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, (695)
"Room spotless, staff awesome, breakfast delicious, noise level quiet"
United States
Shameka
The price is 2.209.788 ₫
2.474.963 ₫ total
includes taxes & fees
22 Dec - 23 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