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

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1001)
The price is AED 345
AED 386 total
includes taxes & fees
9 Mar - 10 Mar

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
8.4 out of 10, Very Good, (999)
The price is AED 377
AED 422 total
includes taxes & fees
2 Mar - 3 Mar

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1000)
The price is AED 474
AED 531 total
includes taxes & fees
2 Mar - 3 Mar

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1011)
The price is AED 496
AED 555 total
includes taxes & fees
16 Mar - 17 Mar

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
8.8 out of 10, Excellent, (438)
The price is AED 543
AED 608 total
includes taxes & fees
9 Mar - 10 Mar

River Rentals Sebastian
River Rentals Sebastian
10.0 out of 10, Exceptional, (1)
The price is AED 896
AED 1,463 total
includes taxes & fees
4 Mar - 5 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 278 per night from Mar 10 to Mar 11
AED 278
AED 311 total
includes taxes & fees
10 Mar - 11 Mar
6.8/10 (1,004 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

La Quinta Inn & Suites by Wyndham Melbourne Viera
5/5 Excellent
"Excellent breakfast…comfortable beds…spacious rooms.
Courteous check in and check out staff…Michael was very kind, helpful and friendly. He is an asset to your hotel."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
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 Florida Institute of Technology
- Hotels near The Avenue Viera
- Hotels near Brevard Zoo
- Hotels near USSSA Space Coast Complex
- Hotels near Sebastian Inlet State Park
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
- Hotels near Satellite Beach Beach
- Hotels near Melbourne Square Mall
- Hotels near Sebastian Inlet State Park Beach
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near Wickham Park
- Hotels near The Maxwell C. King Center
- Hotels near South Cocoa Beach
- Hotels near Wabasso Beach Park
- Hotels near Holmes Regional Medical Center
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
- South Florida Hotels
- Satellite Beach Hotels
- Gulf Coast Hotels
- St. Cloud Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Southeastern United States Hotels
- Central Florida Hotels
- Central East Coast Florida Hotels
- Grant-Valkaria Hotels
- Fellsmere Hotels
- Malabar Hotels
Explore more hotels
- Hyatt Place Melbourne Airport
- Hilton Melbourne, FL
- Extended Stay America Premier Suites Melbourne I95
- Days Inn by Wyndham Melbourne
- Capt Hiram's Resort
- Beach Place Guesthouses
- Woodspring Suites Rockledge - Cocoa Beach
- Extended Stay America Premier Suites Melbourne Palm Bay
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Americas Best Value Inn & Suites Melbourne
- Anthony's on the Beach
- Melbourne Beach Resort & Surf Club