
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
Fully refundableReserve now, pay when you stay
The price is Rp1.814.934 per night from 13 Jul to 14 Jul
Rp1.814.934
Rp2.032.726 total
13 Jul - 14 Jul
includes taxes & fees
9/10 Wonderful! (1,385 reviews)
"Really nice but rooms, very clean, the gym was very nice and hand lots of free weights and good machines. Nice pool and lobby. The breakfast was a little different each get and good."
Reviewed on 26 Jun 2026

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is Rp1.153.018 per night from 26 Jul to 27 Jul
Rp1.153.018
Rp1.291.381 total
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"The room was clean and comfortable as usual. The check in staff however could have cared less about being there and welcoming the guests. I felt as though he was buying time until he left and I was disturbing him."
Reviewed on 26 Jun 2026

Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is Rp1.312.889 per night from 2 Jul to 3 Jul
Rp1.312.889
Rp1.470.436 total
2 Jul - 3 Jul
includes taxes & fees
8/10 Very good! (1,060 reviews)
"Staff were very friendly and professional. The breakfast was really good. Many choices available. There was a chemical smell that bothered my nose, but not my husband. Like carpet shampoo- which is great as far as being clean but it was overpowering to me, and I’m not usually sensitive to any ..."
Reviewed on 23 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
What to do in Palm Bay

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
Rp603.296
per adult

2 hour Dolphin Sightseeing Tour in Melbourne Florida
Rp1.182.992
per adult
100% of travellers recommend

Sunset Bioluminescent Comb Jelly & Dolphin Tour
Rp1.401.776
per adult
92% of travellers recommend
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.


