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$178 per night from 21 June to 22 June
NZ$178
21 June - 22 June
includes taxes & fees
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,368 reviews)
"It’s was clean"
Reviewed on 14 June 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is NZ$116 per night from 16 July to 17 July
NZ$116
16 July - 17 July
includes taxes & fees
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,019 reviews)
"Staff is always helpful when i stsy here"
Reviewed on 14 June 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
The price is NZ$127 per night from 16 July to 17 July
NZ$127
16 July - 17 July
includes taxes & fees
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/10 Very Good! (1,066 reviews)
"very pleasant staff nice room"
Reviewed on 14 June 2026
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.