Photo by Chasing Adventure
Find Resorts & Hotels with Spas in Palm Bay, FL
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Palm Bay Resorts & Hotels with Spas
Tonight
Tomorrow
Next weekend
In two weeks
Compare Palm Bay Resorts & Hotels with Spas room rates, reviews, and availability. Most hotels are fully refundable.

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
8.8 out of 10, Excellent, (443)
The price is SAR 443
SAR 496 total
includes taxes & fees
20 Apr - 21 Apr

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1006)
The price is SAR 335
SAR 375 total
includes taxes & fees
31 Mar - 1 Apr

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1000)
The price is SAR 416
SAR 466 total
includes taxes & fees
13 Apr - 14 Apr

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1004)
The price is SAR 379
SAR 424 total
includes taxes & fees
20 Apr - 21 Apr

Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room
Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room
9.6 out of 10, Exceptional, (95)

Palm Bay Home with Pool Table: Nature, Tranquility, and Proximity to the Beach
Palm Bay Home with Pool Table: Nature, Tranquility, and Proximity to the Beach
10.0 out of 10, Exceptional, (3)

Old Florida Living
Old Florida Living
8.4 out of 10, Very Good, (5)
The price is SAR 488
SAR 1,296 total
includes taxes & fees
30 Mar - 31 Mar

HOUSE NEAR SPACE COAST.
HOUSE NEAR SPACE COAST.
9.8 out of 10, Exceptional, (14)
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.
Find out more about Palm Bay
Find out more about Palm Bay
Recent reviews of Palm Bay hotels
Recent reviews of Palm Bay hotels

Hilton Melbourne Beach Oceanfront
5/5 Excellent
"This hotel is a gem! I was pleasantly surprised at how nice it was! The staff were all fantastic & friendly. We got the option with included breakfast which was great. The beach was so nice, but we had to pay extra for beach loungers which I did not see mentioned in the description, but we were happy to pay ($40 for the day). Great live my sickened by the pool which was nice to hear on the beach. The room was clean/spacious. Be sure to check out the church thrift shop across the street! "
A verified traveler stayed at Hilton Melbourne Beach Oceanfront
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Palm Bay
- Adventure Hotels in Palm Bay
- Beach Hotels in Palm Bay
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Family Hotels in Palm Bay
- Hotel Wedding Venues in Palm Bay
- Hotels with Bars in Palm Bay
- Hotels with Free Parking in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Hotels with WiFi in Palm Bay
- Hotels with a Pool in Palm Bay
- Hotels with an Indoor Pool in Palm Bay
- Pet-friendly Hotels in Palm Bay
- Romantic Hotels in Palm Bay
- Shopping Hotels in Palm Bay
More Accommodation Types in Palm Bay
- Vacation Homes in Florida
- Condo Rentals in Florida
- Apartments in Florida
- Villas in Florida
- Cottages in Florida
- Resorts in Florida
- Aparthotels in Florida
- Motels in Florida
- Guest Houses in Florida
- Cabin Rentals in Florida
- B&B in Florida
- Houseboats in Florida
- RV Parks in Florida
- Town Houses in Florida
- Farmstay in Florida
- Condo Resorts in Florida
- Hostels in Florida
- Chalets in Florida
- Lodges in Florida
- Residences in Florida
- Holiday Park Resorts in Florida
- Inns in Florida
- Country Houses in Florida
Hotels near popular Palm Bay Attractions
- Hotels near Palm Bay Regional Park
- Hotels near Palm Bay Hospital
- Hotels near Brevard Community College
- Hotels near Cocoa Beach
- Hotels near The Avenue Viera
- Hotels near Florida Institute of Technology
- Hotels near USSSA Space Coast Complex
- Hotels near Brevard Zoo
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
Palm Bay Hotels by Star Rating
Explore more hotels
- Hyatt Place Melbourne Airport
- Hilton Melbourne, FL
- Extended Stay America Premier Suites Melbourne Palm Bay
- Extended Stay America Premier Suites Melbourne I95
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Days Inn by Wyndham Melbourne
- Woodspring Suites Rockledge - Cocoa Beach
- Extended Stay America Select Suites Melbourne West Melbourne
- Suburban Studios Melbourne Airport
- Americas Best Value Inn & Suites Melbourne
- Capt Hiram's Resort
- Beach Place Guesthouses
- Avid Hotels Melbourne Viera by IHG
- Comfort Inn & Suites Melbourne-Viera
- Element Melbourne Oceanfront
- Anthony's on the Beach
- Hampton Inn Melbourne-Viera
- Banana River Resort
- Holiday Inn Express & Suites West Melbourne by IHG
- Extended Stay America Suites Melbourne Airport