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
Destination airport | Palm Bay |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Palm Bay
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
The price is NZ$218 per night from 3 Aug to 4 Aug
NZ$218
per night
3 Aug - 4 Aug
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,451 reviews)
"the overnight staff was rude. I said good morning and the guy just looked at me; he later left when the morning lady took over. The remote did not work, the tv was disconnected, the phone was dead, and there is no trash can anywhere in the lobby. the good things: the room was comfortable, the shower ..."
Reviewed on 30 July 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is NZ$141 per night from 24 Aug to 25 Aug
NZ$141
per night
24 Aug - 25 Aug
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,000 reviews)
"Very friendly and helpful staff. Clean and comfortable room. Well maintained dining area . The breakfast set up was very good. The menu was good, so was the food preparation."
Reviewed on 28 July 2026
Home2 Suites by Hilton Palm Bay Melbourne I 95
1425 Sportsman Lane NE Palm Bay FL
The price is NZ$203 per night from 5 Aug to 6 Aug
NZ$203
per night
5 Aug - 6 Aug
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Averill Farms Hotels
- Claytons Hotels
- Historic Downtown Melbourne Hotels
- La Costa Village Hotels
- B&B in Malabar
- Malabar Hotels
- Apartments in Melbourne
- Aparthotels in Melbourne Beach
- Apartments in Melbourne Beach
- Resorts in Melbourne Beach
- Fishing Resorts & in Melbourne Beach
- Hotels with Room Service in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Hotels with a Wedding Venue in Melbourne Beach
- Motels in Melbourne Beach
- Villas in Melbourne Beach
- Resorts in Melbourne
- Accor Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- Beach Hotels in Melbourne
- Business Hotels in Melbourne
- Fishing Resorts & in Melbourne
- Hotels with Suites in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Free Parking in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Hotels with a Wedding Venue in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- B&B in Palm Bay
- Resorts in Palm Bay
- Palm Bay Hotels
- Port Malabar Hotels
- Flights to Indian Harbour Beach
- Flights to Merritt Island
- Flights from Denham to Melbourne
- Flights from Griffith to Melbourne
- Flights from Horn Island to Melbourne
- Flights from Atlanta to Melbourne
- Flights from Auckland to Melbourne
- Flights from Austin to Melbourne
- Flights from Chicago to Melbourne
- Flights from Detroit to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Learmonth to Melbourne
- Flights from Lahore to Melbourne
- Flights from Moranbah to Melbourne
- Flights from Moree to Melbourne
- Flights from Narrabri to Melbourne
- Flights from Hopetoun to Melbourne
- Flights from Thangool to Melbourne
- Flights from Amarillo to Melbourne
- Flights from Armidale to Melbourne
- Flights from Galiwinku to Melbourne
- Flights from Wandilo to Melbourne
- Flights from Cairns to Melbourne
- Flights from Townsville to Melbourne
- Flights from Morwell to Melbourne
- Flights from Ceduna to Melbourne
- Flights from Da Nang to Melbourne
- Ace New Zealand Rental Cars in Melbourne
- Advantage Rent-A-Car Rental Cars in Melbourne Beach
- Airport Van Rental Rental Cars in Melbourne Beach
- Apex Car Rentals Rental Cars in Melbourne Beach
- Auto Rent Rental Cars in Melbourne
- Budget Rental Cars in Melbourne Beach
- Car hire Melbourne Beach
- Centauro Rental Cars in Melbourne
- Dirent Rental Cars in Melbourne
- Easirent Rental Cars in Melbourne Beach
- Easirent.com Rental Cars in Melbourne Beach
- Economy Rent a Car Rental Cars in Melbourne
- Enterprise Rental Cars in Melbourne Beach
- Firefly Rental Cars in Malabar
- Firefly Rental Cars in Melbourne
- First-Car Rental Cars in Melbourne
- Global Rent a Car Rental Cars in Melbourne
- Goldcar rental Rental Cars in Melbourne
- Greenmotion Rental Cars in Melbourne Beach
- Greenmotion Rental Cars in Melbourne
- Keddy By Europcar Rental Cars in Melbourne Beach
- Mex Rent A Car Rental Cars in Melbourne
- National Car Rental Rental Cars in Melbourne Beach
- Nü Car Rentals Rental Cars in Melbourne Beach
- Nü Car Rentals Rental Cars in Melbourne
- Orlando Rental Cars in Melbourne
- Redspot Rental Cars in Melbourne
- Sicily By Car Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne Beach
- Sixt Rental Cars in Melbourne
- Surprice Car Rentals Rental Cars in Malabar
- Surprice Car Rentals Rental Cars in Melbourne Beach
- Thrifty EU Rental Cars in Melbourne
- U-Save Rental Cars in Melbourne Beach
^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.