Search Palm Bay Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Palm Bay

Need a Car For After Your Flight?

Hotels in Palm Bay

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
The price is NZ$177 per night from 3 Aug to 4 Aug
NZ$177
3 Aug - 4 Aug
includes taxes & fees
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (1,012 reviews)
"Good good good!"

Reviewed on 22 Jul. 2025

Hyatt Place Melbourne / Palm Bay / I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3 out of 5
1425 Sportsman Lane NE, Palm Bay, FL
The price is NZ$190 per night from 17 Aug to 18 Aug
NZ$190
17 Aug - 18 Aug
includes taxes & fees
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (479 reviews)
"Other then the construction that was going on, the property was very clean and accessible. Staff was friendly, the breakfast was nice. I would stay again! Just one suggestion maybe they could change the washer and dryer to be payable by credit card."

Reviewed on 24 Jul. 2025

Home2 Suites by Hilton Palm Bay Melbourne I 95
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
The price is NZ$158 per night from 17 Aug to 18 Aug
NZ$158
17 Aug - 18 Aug
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,016 reviews)
"We had our small pet they were very accommodating. Room very clean and surprisingly the breakfast bar was very good, all fresh and even the eggs were good."

Reviewed on 25 Jul. 2025

Holiday Inn Express & Suites Palm Bay by IHG
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.