
Palm Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
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 Spessard Holland Golf Course.
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
The price is NZ$222 per night from 18 Nov to 19 Nov
NZ$222
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (1,547 reviews)
"Breakfast was not appealing."
Reviewed on 16 Nov 2026

Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is NZ$146 per night from 6 Dec to 7 Dec
NZ$146
6 Dec - 7 Dec
includes taxes & fees
8.2/10 Very good! (1,088 reviews)
"Excelente"
Reviewed on 16 Nov 2026

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is NZ$164 per night from 6 Dec to 7 Dec
NZ$164
6 Dec - 7 Dec
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Tout en général !!! Le déjeuner compris super copieux!!!"
Reviewed on 10 Nov 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

Sunset Dolphin Tour on Kayak or Paddle Board
NZ$139
per adult
92% of travellers recommend
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


