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$151 per night from 5 May to 6 May
NZ$151
per night
5 May - 6 May
8/10 Very Good! (1,005 reviews)
Amazing place to stay on Palm Bay
"It’s was great the staff completely amazing friendly and helpful ! Melanie at the front desk was amazing so graceful and I had more then just my husband and I stay their had my nieces nephews and their families and she was so amazing with us all definitely went above and beyond for the little ones ..."
Reviewed on 15 Apr. 2024
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundable
The price is NZ$203 per night from 2 May to 3 May
NZ$203
per night
2 May - 3 May
9/10 Wonderful! (927 reviews)
"Clean and friendly staff"
Reviewed on 14 Apr. 2024
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is NZ$206 per night from 28 Apr to 29 Apr
NZ$206
per night
28 Apr - 29 Apr
9/10 Wonderful! (1,001 reviews)
"This property was right off the I-95. The parking was well lit and the hotel in very good condition. I have been travelling across the US from Canada doing some site seeing along the way and have stayed in a Quailty Inn, Red Roof Inn and Best Western and this hotel by far had the best breakfast. ..."
Reviewed on 16 Apr. 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.