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
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is NZ$127 per night from 1 June to 2 June
NZ$127
1 June - 2 June
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.6/10 Excellent! (1,003 reviews)
Convenient location.
Reviewed on 30 Apr 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
The price is NZ$214 per night from 31 May to 1 June
NZ$214
31 May - 1 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,279 reviews)
Excelente
Reviewed on 28 Apr 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
The price is NZ$123 per night from 31 May to 1 June
NZ$123
31 May - 1 June
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,036 reviews)
The breakfast was mediocre at best. There was no milk for cereal and I was told that they didn't receive their breakfast delivery, but that they would certainly have milk tomorrow. I said, but I'm here today. All they did was say they were sorry. They also only had vanilla yogurt available, probably ...
Reviewed on 30 Apr 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.