Photo by Chasing Adventure
Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Our pick of the best Palm Bay Hotel Deals
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 16 Jun to 17 Jun
NZ$141
per night
16 Jun - 17 Jun
8/10 Very Good! (1,003 reviews)
"I liked Mario, he is very nice."
Reviewed on 25 May 2024
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundable
The price is NZ$228 per night from 5 Jun to 6 Jun
NZ$228
per night
5 Jun - 6 Jun
9/10 Wonderful! (961 reviews)
"Clean, quiet, great breakfast options."
Reviewed on 23 May 2024
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is NZ$168 per night from 23 Jun to 24 Jun
NZ$168
per night
23 Jun - 24 Jun
9/10 Wonderful! (1,002 reviews)
"Needed a place to stay and Holiday Inn is usually a good selection. This Holiday Inn Express was clean, comfortable (great pillows), the staff was cheerful and accommodating. Good value for the money. The room came with breakfast, and thought I do not usually eat breakfast (just a glass of orange ..."
Reviewed on 23 May 2024
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.
Frequently asked questions
Discover the most popular places to visit in Palm Bay
Palm Bay Regional Park
Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.
Palm Bay Hospital
If Palm Bay Hospital is what brings you to town, hopefully you'll have a chance to explore more of Palm Bay.
Brevard Community College
Enjoy the student vibe at Brevard Community College as part of your travels around Palm Bay. Wander the beautiful beaches and seaside in the area.
What to do in Palm Bay
Sunset Bioluminescent Comb Jelly & Dolphin Tour
NZ$128
Per adult
Private Airboat Bowfishing Palm Bay Florida
NZ$811
Per adult
2 hour Dolphin Sightseeing Tour in Melbourne Florida
NZ$73
Per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.