Photo by Chasing Adventure
Find Resorts & Hotels with Spas in Palm Bay, FL
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Palm Bay Resorts & Hotels with Spas
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
Home2 Suites by Hilton Palm Bay Melbourne I 95
9.0 out of 10, Wonderful, (489)
The price is SAR 366
SAR 410 total
includes taxes & fees
7 Sep - 8 Sep

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1007)
The price is SAR 284
SAR 318 total
includes taxes & fees
7 Sep - 8 Sep

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1010)
The price is SAR 368
SAR 412 total
includes taxes & fees
31 Aug - 1 Sep

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 330
SAR 370 total
includes taxes & fees
20 Sep - 21 Sep

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, (107)

Sunset on the Bayfront - Kayak with the dolphins!
Sunset on the Bayfront - Kayak with the dolphins!
9.8 out of 10, Exceptional, (14)

Large 4bd 2bth pool home with waterfall feature and private back yard!
Large 4bd 2bth pool home with waterfall feature and private back yard!
9.0 out of 10, Wonderful, (12)

Old Florida Living
Old Florida Living
8.4 out of 10, Very Good, (5)
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
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
- Town Houses in Florida
- B&B in Florida
- Houseboats in Florida
- RV Parks in Florida
- Farmstay in Florida
- Condo Resorts in Florida
- Lodges in Florida
- Chalets in Florida
- Hostels 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 Florida Institute of Technology
- Hotels near USSSA Space Coast Complex
- Hotels near Brevard Zoo
- Hotels near The Avenue Viera
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
Palm Bay Hotels by Star Rating
Explore more hotels
- Hyatt Place Melbourne Airport
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- DoubleTree Suites by Hilton Melbourne Beach Oceanfront
- Extended Stay America Premier Suites Melbourne Palm Bay
- avid hotel Melbourne Viera by IHG
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Beach Place Guesthouses
- Home2 Suites by Hilton Melbourne Viera
- WoodSpring Suites Cocoa Beach - Rockledge
- Capt Hiram's Resort
- Days Inn by Wyndham Melbourne
- Extended Stay America Select Suites Melbourne West Melbourne
- Radisson Suite Hotel Oceanfront
- Hampton Inn Melbourne-Viera
- Comfort Inn & Suites Melbourne-Viera
- SpringHill Suites by Marriott West Melbourne Palm Bay
- Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
- Anthony's on the Beach
- Extended Stay America Suites Melbourne Airport