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$139 per night from 9 Jun to 10 Jun
NZ$139
per night
9 Jun - 10 Jun
8/10 Very Good! (1,001 reviews)
"A basic good nights sleep"
Reviewed on 18 May 2024
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundable
The price is NZ$197 per night from 31 May to 1 Jun
NZ$197
per night
31 May - 1 Jun
9/10 Wonderful! (960 reviews)
"Clean, quiet, great breakfast options."
Reviewed on 23 May 2024
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 2 Jun to 3 Jun
NZ$145
per night
2 Jun - 3 Jun
8.4/10 Very Good! (1,001 reviews)
"Close to everything and excellent service 😊"
Reviewed on 21 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.