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$186 per night from 10 Aug to 11 Aug
NZ$186
10 Aug - 11 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 ...
9/10 Wonderful! (1,001 reviews)
"The customer service was fantastic. The property is well maintained and very clean. It did not seem overly crowded and nice a peaceful inside and outside."

Reviewed on 30 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$180 per night from 1 Sept to 2 Sept
NZ$180
1 Sept - 2 Sept
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! (480 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$159 per night from 10 Aug to 11 Aug
NZ$159
10 Aug - 11 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,003 reviews)
"Safe, quiet, easy parking. Decent free breakfast. Friendly front desk staff."

Reviewed on 2 Aug. 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.