Photo by Chasing Adventure
Find hotels in Palm Bay, FL from AED 237
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Palm Bay
Pet friendly
Ocean view
Check prices for these dates
Compare 2,422 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1117)
The price is AED 353
AED 395 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, (1086)
The price is AED 342
AED 383 total
includes taxes & fees
20 Apr - 21 Apr

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
8.6 out of 10, Excellent, (1154)
The price is AED 327
AED 367 total
includes taxes & fees
27 Apr - 28 Apr

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1201)
The price is AED 297
AED 332 total
includes taxes & fees
6 Apr - 7 Apr

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
9.0 out of 10, Wonderful, (446)
The price is AED 434
AED 486 total
includes taxes & fees
27 Apr - 28 Apr

Capt Hiram's Resort
Capt Hiram's Resort
9.0 out of 10, Wonderful, (1108)
The price is AED 688
AED 826 total
includes taxes & fees
30 Mar - 31 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Palm Bay
Escape to Palm Bay! Enjoy its soccer, kayaking, and beaches.

Photo by Chasing Adventure
Open Photo by Chasing Adventure
Where to stay in Palm Bay
Where to stay in Palm Bay
Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay

Port Malabar
4/5(95 area reviews)
While there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Melbourne Beach and Melbourne Harbor Marina.
More cheap stays in Palm Bay
More cheap stays in Palm Bay

La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
The price is AED 237 per night from Apr 1 to Apr 2
AED 237
AED 266 total
includes taxes & fees
1 Apr - 2 Apr
7/10 Good! (1,021 reviews)
Hotels in Palm Bay with star-rating
Hotels in Palm Bay with star-rating

5 Star Hotels
1 properties
Stay near popular Palm Bay attractions
Stay near popular Palm Bay attractions
Palm Bay Regional Park
4.5/5(24 reviews)
Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.
Recent reviews of Palm Bay hotels
Recent reviews of Palm Bay hotels

Comfort Suites Palm Bay - Melbourne
5/5 Excellent
Nice, quiet place to stay a night!
"Very comfortable bed, clen room and a good shower. Nice people work here!"
A verified traveler stayed at Comfort Suites Palm Bay - Melbourne
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay 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
- Hotels near Melbourne Square Mall
- Hotels near Sebastian Inlet State Park
- Hotels near Satellite Beach Beach
- Hotels near The Maxwell C. King Center
- Hotels near Wickham Park
- Hotels near Sebastian Inlet State Park Beach
- Hotels near South Cocoa Beach
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near Holmes Regional Medical Center
- Hotels near Wabasso Beach Park
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
- Resorts & Hotels with Spas in Palm Bay
- Romantic Hotels in Palm Bay
- Shopping Hotels in Palm Bay
More Accommodation Types in Palm Bay
- Vacation Homes in Palm Bay
- Condo Rentals in Palm Bay
- Apartments in Palm Bay
- Cottages in Palm Bay
- Resorts in Palm Bay
- Villas in Palm Bay
- Motels in Palm Bay
- B&B in Palm Bay
- Aparthotels in Palm Bay
- Guest Houses in Palm Bay
- Farmstay in Palm Bay
- Cabin Rentals in Palm Bay
- RV Parks in Palm Bay
- Chalets in Palm Bay
- Houseboats in Palm Bay
Palm Bay Hotels by Brand
Other Hotels near Palm Bay, Florida
- Cocoa Beach Hotels
- Vero Beach Hotels
- Melbourne Hotels
- Melbourne Beach Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Sebastian Hotels
- Okeechobee Hotels
- Satellite Beach Hotels
- South Florida Hotels
- St. Cloud Hotels
- Gulf Coast Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Grant-Valkaria Hotels
- Central East Coast Florida Hotels
- Fellsmere Hotels
- Malabar Hotels
- Lakeland - Winter Haven Hotels
Explore more hotels
- Radisson Suite Hotel Oceanfront
- Hyatt Place Melbourne Airport
- Extended Stay America Premier Suites Melbourne I95
- Extended Stay America Premier Suites Melbourne Palm Bay
- Days Inn by Wyndham Melbourne
- Avid Hotels Melbourne Viera by IHG
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Woodspring Suites Rockledge - Cocoa Beach
- Beach Place Guesthouses
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Capt Hiram's Resort
- Suburban Studios Melbourne Airport