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 or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Palm Bay
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
The price is NZ$216 per night from 13 Apr to 14 Apr
NZ$216
13 Apr - 14 Apr
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,225 reviews)
Room was not cleaned had to get towels after day 1
Reviewed on 17 Mar 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
The price is NZ$158 per night from 12 Apr to 13 Apr
NZ$158
12 Apr - 13 Apr
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.2/10 Very Good! (1,024 reviews)
Clean room and friendly staff. Beds on the very firm side with small square pillows more appropriate for decor than sleeping. Walls are thin so you can hear your neighbors and limited breakfast hours. Good location.
Reviewed on 15 Mar 2026
Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
The price is NZ$189 per night from 12 Apr to 13 Apr
NZ$189
12 Apr - 13 Apr
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 breakfast and the helpful staff in ...
9/10 Wonderful! (1,002 reviews)
I did use the washer and dryer and they worked fine. The dryer does get really hot. Property was conveniently located near the freeway. It was quiet and clean. The staff I interacted with were very friendly.
Reviewed on 12 Mar 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.