Palm Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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
While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Melbourne Harbor Marina.
Top hotels in Palm Bay
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
The price is Rp1.806.539 per night from 2 Jul to 3 Jul
Rp1.806.539
Rp2.023.324 total
2 Jul - 3 Jul
includes taxes & fees
9/10 Wonderful! (1,362 reviews)
"The hotel was very clean, and the staff was very friendly. My only complaint was that the pool had no place to sit outside of it. All of the furniture was broken."
Reviewed on 11 Jun 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is Rp1.150.363 per night from 12 Jul to 13 Jul
Rp1.150.363
Rp1.288.242 total
12 Jul - 13 Jul
includes taxes & fees
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
The price is Rp1.274.311 per night from 13 Jul to 14 Jul
Rp1.274.311
Rp1.427.193 total
13 Jul - 14 Jul
includes taxes & fees
8/10 Very Good! (1,065 reviews)
"Dirty sheets at check in with hairs and sand grains. Rooms smell like mildew. Unfriendly Staff."
Reviewed on 11 Jun 2026
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.
Stay near popular Palm Bay attractions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
