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

How Much Does it Cost To Fly To Palm Bay?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Alaska Airlines
Delta
Alaska Airlines
Delta
Delta
Delta
Delta
Alaska Airlines
American Airlines
Air Canada
United
United
Air New Zealand
Jetstar

Flight Info
Destination airport
Orlando Melbourne Intl.
Destination city name
Melbourne
Return price
AU$439

Flights To Palm Bay

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Palm Bay, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Palm Bay flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Palm Bay? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Palm Bay

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
The price is AU$121 per night from 8 Dec to 9 Dec
AU$121
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8/10 Very Good! (1,002 reviews)
"It was quiet and comfortable."

Reviewed on 12 Nov. 2024

Quality Inn Palm Bay - Melbourne I-95
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
The price is AU$139 per night from 8 Dec to 9 Dec
AU$139
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,000 reviews)
"Samantha at the front desk was very helpful and friendly. Dawn at the breakfast station was the hardest working person I have seen in quite some time. She kept the food and supplies stocked and was constantly cleaning something. The room however had a musty smell and the furniture was banged up. ..."

Reviewed on 10 Nov. 2024

Comfort Suites Palm Bay - Melbourne
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
The price is AU$168 per night from 8 Dec to 9 Dec
AU$168
includes taxes & fees
8 Dec - 9 Dec
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,000 reviews)
"Liked the location. I wish the breakfast ended at 10 am."

Reviewed on 7 Nov. 2024

Holiday Inn Express & Suites Palm Bay, an IHG Hotel
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.com 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.