Palm Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Our guide on 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.
Palm Bay Holiday
Our pick of the best Palm Bay Hotel Deals
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 26 May to 27 May
NZ$208
26 May - 27 May
includes taxes & fees
9/10 Wonderful! (1,315 reviews)
"Close to I95, shopping and restaurants. Located in a beautiful area that is quiet and perfectly maintained. Highly recommended."
Reviewed on 18 May 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is NZ$136 per night from 18 June to 19 June
NZ$136
18 June - 19 June
includes taxes & fees
8.8/10 Excellent! (1,010 reviews)
"Great clean motel"
Reviewed on 16 May 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is NZ$141 per night from 7 June to 8 June
NZ$141
7 June - 8 June
includes taxes & fees
8/10 Very Good! (1,054 reviews)
"Property was in a great location."
Reviewed on 18 May 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.
What to do in Palm Bay
Sunset Bioluminescent Comb Jelly & Dolphin Tour
NZ$132
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.
