Palm Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Chasing Adventure
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Andretti Thrill Park and Melbourne Beach.
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$215 per night from 23 Nov to 24 Nov
NZ$215
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (1,110 reviews)
Great staff and clean rooms!
Reviewed on 15 Nov 2025
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 24 Nov to 25 Nov
NZ$141
24 Nov - 25 Nov
includes taxes & fees
8/10 Very Good! (1,001 reviews)
We always choose this hotel when flying to Melbourne Florida. Rooms are great and the staff are all very welcoming.
Reviewed on 14 Nov 2025
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 23 Nov to 24 Nov
NZ$171
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Very hospitable staff Especially Imelda
Reviewed on 11 Nov 2025
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$137
per adult
80% of travellers recommend
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
NZ$432
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
