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$184 per night from 27 Apr to 28 Apr
NZ$184
includes taxes & fees
27 Apr - 28 Apr
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,004 reviews)
"Excellent no troubles"

Reviewed on 30 Mar. 2025

Hyatt Place Melbourne / Palm Bay / 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$180 per night from 27 Apr to 28 Apr
NZ$180
includes taxes & fees
27 Apr - 28 Apr
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,001 reviews)
"The front desk was super nice. They even went over and beyond to make my stay comfortable. The whole staff had great customer service."

Reviewed on 2 Apr. 2025

Holiday Inn Express & Suites Palm Bay by IHG
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$228 per night from 27 Apr to 28 Apr
NZ$228
includes taxes & fees
27 Apr - 28 Apr
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! (447 reviews)
"It is a nice place to spend vacation time."

Reviewed on 24 Mar. 2025

Home2 Suites by Hilton Palm Bay Melbourne I 95
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.