Photo by Chasing Adventure

Find Resorts & Hotels with Spas in Palm Bay, FL

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay Resorts & Hotels with Spas

Next weekend
In two weeks

Top Palm Bay Resorts & Hotels with Spas

Our top choices for Palm Bay hotels with a spa

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (489)
"Great stay, would stay again."
The price is SAR 366
SAR 410 total
includes taxes & fees
7 Sep - 8 Sep
Home2 Suites by Hilton Palm Bay Melbourne I 95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1007)
"great place to stay. this was our second stay at this property"
The price is SAR 284
SAR 318 total
includes taxes & fees
7 Sep - 8 Sep
Quality Inn Palm Bay - Melbourne I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1010)
"The staff is very friendly and breakfast was delicious."
The price is SAR 368
SAR 412 total
includes taxes & fees
31 Aug - 1 Sep
Hyatt Place Melbourne / Palm Bay / I-95

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1004)
"the breakfast was great!"
The price is SAR 330
SAR 370 total
includes taxes & fees
20 Sep - 21 Sep
Holiday Inn Express & Suites Palm Bay by IHG

Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room

9.6 out of 10, Exceptional, (107)
"The place was very clean, our family including our dog had a good stay. We have family in Melbourne and this was a great location. "
Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room

Sunset on the Bayfront - Kayak with the dolphins!

9.8 out of 10, Exceptional, (14)
"Amazing stay! Hoping to come again. Thanks!!"
Sunset on the Bayfront - Kayak with the dolphins!

Large 4bd 2bth pool home with waterfall feature and private back yard!

9.0 out of 10, Wonderful, (12)
"Had a great time, family enjoyed the home, great communication."
Large 4bd 2bth pool home with waterfall feature and private back yard!

Old Florida Living

8.4 out of 10, Very Good, (5)
"It is a comfortable place to stay"
Old Florida Living

Palm Bay Home with Pool Table: Nature, Tranquility, and Proximity to the Beach

2.0 star property
9.0 out of 10, Wonderful, (6)
"Very clean and hosts were easy to contact. "
Palm Bay Home with Pool Table: Nature, Tranquility, and Proximity to the Beach

Palms Paradise. Heated Pool. Waterfront. Near Space Coast Beaches.

9.8 out of 10, Exceptional, (19)
"What a fantastic place had everything we needed pool was great doc was great Wildlife everywhere manatees dolphins right from the backyard definitely recommend staying thank you we had a blast"
The price is SAR 841
SAR 2,225 total
includes taxes & fees
2 Sep - 3 Sep
Palms Paradise. Heated Pool. Waterfront. Near Space Coast Beaches.
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 Palm Bay Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia