Cheap Flights to Palm Bay from NZ$110

Popular airline providers

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Palm Bay

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Sat., 8 Jun. - Tue., 11 Jun.
EWR
Liberty Intl.
MCO
Orlando Intl.
NZ$299 Return, found 5 hours ago
NZ$299
Return
found 5 hours ago
Select United flight, departing Sat., 8 Jun. from Liberty Intl. to Orlando Intl., returning Tue., 11 Jun., priced at NZ$299 found 5 hours ago
American Airlines
Wed., 5 Jun. - Wed., 12 Jun.
EWR
Liberty Intl.
MCO
Orlando Intl.
NZ$338 Return, found 4 days ago
NZ$338
Return
found 4 days ago
Select American Airlines flight, departing Wed., 5 Jun. from Liberty Intl. to Orlando Intl., returning Wed., 12 Jun., priced at NZ$338 found 4 days ago
United
Sat., 8 Jun. - Tue., 11 Jun.
EWR
Liberty Intl.
MCO
Orlando Intl.
NZ$339 Return, found 5 hours ago
NZ$339
Return
found 5 hours ago
Select United flight, departing Sat., 8 Jun. from Liberty Intl. to Orlando Intl., returning Tue., 11 Jun., priced at NZ$339 found 5 hours ago
Delta
Wed., 5 Jun. - Wed., 12 Jun.
EWR
Liberty Intl.
MCO
Orlando Intl.
NZ$341 Return, found 4 days ago
NZ$341
Return
found 4 days ago
Select Delta flight, departing Wed., 5 Jun. from Liberty Intl. to Orlando Intl., returning Wed., 12 Jun., priced at NZ$341 found 4 days ago
Delta
Thu., 6 Jun. - Sun., 9 Jun.
CUN
Cancun Intl.
MCO
Orlando Intl.
NZ$762 Return, found 22 hours ago
NZ$762
Return
found 22 hours ago
Select Delta flight, departing Thu., 6 Jun. from Cancun Intl. to Orlando Intl., returning Sun., 9 Jun., priced at NZ$762 found 22 hours ago

Palm Bay Flights

The Palm Bay experience you’ve always wanted

Catching a flight to Palm Bay is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Palm Bay flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Palm Bay in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Palm Bay, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Palm Bay. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Palm Bay NZ$299. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Palm Bay.

Frequently asked questions

What is the name of Palm Bay's airport?
Palm Bay is served by just one airport, Orlando Melbourne Intl. Airport (MLB).
How far is MLB from central Palm Bay?
It’s 13 kilometres from Orlando Melbourne Intl. Airport (MLB) to downtown Palm Bay. Make things easy by researching the best way of commuting from the airport to the city centre before you land.
What airport is best to fly into Palm Bay?
Jump off the plane at Orlando Intl. Airport and you’ll be sitting 80 kilometres from the downtown area. MLB also welcomes many travellers to Palm Bay. It sits 13 kilometres from the centre of the city.
How many airlines fly to Palm Bay?
Palm Bay is serviced by 33 airlines from at least 129 airports around the world.
Which airlines fly to Palm Bay?
Typically, travellers fly with Delta Air Lines, Southwest Airlines and Frontier Airlines when going to Palm Bay. The largest number of these flights originate in Atlanta, with Delta Air Lines flying this route the most.
How many nonstop flights are there to Palm Bay?
Arranging an unforgettable Palm Bay holiday is child’s play when there are 3 374 direct flights every week to select from.
Where are the most popular flights to Palm Bay departing from?
Travellers frequently set off from Atlanta, Dallas and Charlotte airports when going to Palm Bay.
How long is the flight to Palm Bay Airport?
Which airport you depart from determines how much of the in-flight entertainment you’ll get to see. From Atlanta to Palm Bay, the average flight time is 1 hour and 26 minutes. From Chicago it takes about 2 hours and 39 minutes, and from Charlotte it’s 1 hour and 40 minutes.
How to book the cheapest flight to Palm Bay?
If you want to have some extra spending money on your trip to Palm Bay, then listen up! As any experienced traveller will tell you, don’t leave booking until the last minute. Fares are usually more expensive just prior to the departure date. Don’t stop there, though. Do some research and find out if there are a few airports at your destination. Prices often differ depending on the airport you pick. Make sure you compare fares across airlines too. And finally, remember that the early bird catches the worm. Familiarize yourself with airfare costs and have your credit card ready to secure your seat as soon as you spot an unbeatable bargain. The best deals never last long.
How to survive the flight to Palm Bay?
We’ve pulled together all the info you need to make your journey as enjoyable as possible. Follow our tips and you’ll be cruising through the airport and discovering Palm Bay in no time at all.What to pack in your hand luggage:

  • First things first, pack in your passport, official ID, credit cards and medications. Next, you’ll want some extra in-flight entertainment to while away the hours. A juicy book and a laptop crammed with your favourite movies are some fantastic options. If you hope to take a short snooze, a neck pillow and a pair of earplugs will also be useful. Finally, leave space for a toothbrush and some cleansing wipes to ensure you step off the plane looking and feeling fresh.

Do not pack the following items in your hand luggage:

  • While the list of banned items can differ between air carriers, the general rule to follow is nothing flammable, sharp or explosive. This includes things like screwdrivers, knives, fuel and fireworks. Sporting equipment like ice skates, and objects that could injure passengers, such as pepper spray and firearms, are also banned from the cabin.

What to wear on a flight:

  • The goal here is to be as comfortable as you can. Dress in loose, breathable clothing and remember to bring a cardigan in case you get cold. Opt for a pair of roomy, flat shoes as your feet may swell during the journey. Leave the stilettos and heavy boots in your checked luggage.
  • You’ve probably heard about DVT (deep vein thrombosis), a blood clotting condition caused by long periods of sitting. There are numerous ways to reduce your risk. Don a pair of compression socks or tights, stay hydrated and get your legs and feet moving. Walk the aisles of the cabin or try out some simple stretches in your seat.

How to get through airport security fast when flying to Palm Bay?
It’s all about being prepared. We’ve rounded up some useful tips for a speedy trip through security. Look out Palm Bay, here you come:

  • First things first. Your boarding pass and passport will need to be shown to airport security personnel. Keep them handy so you don’t hold up the queue.
  • After that, both you and your carry-on luggage will be X-rayed. To speed things up, remove anything that is likely to set the alarm off. Personal belongings such as your belt, jacket and earphones will be required to go through the machine.
  • For just a few moments, you’ll have to unplug from technology. Your tablet, phone and any other electronics will also need to go through the scanner.
  • Travelling with your favourite hand and nail cream? No problem. As long as the volume is no greater than 3.4 ounces (100 milliliters) and it’s stored in a zip-lock bag, you can bring it with you in your carry-on.
  • There’s a chance you’ll be asked to take your shoes off for scanning, so wearing slip-on sneakers is always a smart idea.
  • Sharp or pointed items are not allowed in the cabin. They’ll be seized at security, so pack them in your checked baggage.

Flights to Palm Bay information
Destination airport
Orlando Intl.
Destination airport IATA code
MCO
Destination city name
Orlando
Return price
NZ$299

Trending flights to Palm Bay

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue., 21 May - Sun., 2 Jun.
AKL
Auckland Intl.
MCO
Orlando Intl.
NZ$1,798 Return, found 19 hours ago
NZ$1,798
Return
found 19 hours ago
Select Qantas Airways flight, departing Tue., 21 May from Auckland Intl. to Orlando Intl., returning Sun., 2 Jun., priced at NZ$1,798 found 19 hours ago
*Available to Expedia members.