Cheap Flights to Palm Bay

View NZ$165 flight on Wed, 11 Feb 2026Opens in a new window

Popular airlines to Palm Bay

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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
Thu, 8 Jan - Tue, 27 Jan
IAH
Houston
MCO
Orlando
NZ$328 Return, found 4 days ago
NZ$328
Return
found 4 days ago
Select United flight, departing Thu, 8 Jan from Houston to Orlando, returning Tue, 27 Jan, priced at NZ$328 found 4 days ago
American Airlines
Tue, 6 Jan - Wed, 7 Jan
HOU
Houston
MCO
Orlando
NZ$331 Return, found 1 day ago
NZ$331
Return
found 1 day ago
Select American Airlines flight, departing Tue, 6 Jan from Houston to Orlando, returning Wed, 7 Jan, priced at NZ$331 found 1 day ago
Delta
Tue, 6 Jan - Wed, 7 Jan
IAH
Houston
MCO
Orlando
NZ$341 Return, found 1 day ago
NZ$341
Return
found 1 day ago
Select Delta flight, departing Tue, 6 Jan from Houston to Orlando, returning Wed, 7 Jan, priced at NZ$341 found 1 day ago
Alaska Airlines
Sat, 6 Dec - Sun, 7 Dec
IAH
Houston
MCO
Orlando
NZ$970 Return, found 3 days ago
NZ$970
Return
found 3 days ago
Select Alaska Airlines flight, departing Sat, 6 Dec from Houston to Orlando, returning Sun, 7 Dec, priced at NZ$970 found 3 days ago
Air Canada
Mon, 2 Feb - Sun, 15 Feb
AKL
Auckland
MCO
Orlando
NZ$1,632 Return, found 17 hours ago
NZ$1,632
Return
found 17 hours ago
Select Air Canada flight, departing Mon, 2 Feb from Auckland to Orlando, returning Sun, 15 Feb, priced at NZ$1,632 found 17 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$328. 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 has more than one airport, but most travellers prefer Orlando Intl. Airport (MCO).
What airport is best to fly into Palm Bay?
If you're flying to Palm Bay, you'll likely arrive at Orlando Intl. Airport (MCO) (80 kilometres from downtown). Melbourne Intl. Airport (8 kilometres from downtown) is the other main airport here.
How many airlines fly to Palm Bay?
Palm Bay is serviced by 39 airlines from 153 airports around the world.
Which airlines fly to Palm Bay?
Palm Bay receives the majority of its flights from Delta, Southwest Airlines and Frontier Airlines with Delta being the favourite choice of airline. Atlanta is the most popular city for passengers to take off from.
How many nonstop flights are there to Palm Bay?
Flying to a new place is much more straightforward when there aren't any stopovers to worry about. If you're jetting off to Palm Bay, the awesome news is that there are approximately 3 705 nonstop flights each week.
Where are the most popular flights to Palm Bay departing from?
Travellers often set off from Atlanta, New York and Charlotte airports when flying to Palm Bay.
How long is the flight to Palm Bay Airport?
If it's Atlanta you're leaving behind, you'll be in the air for around 1 hour and 25 minutes before you touchdown in Palm Bay. Airport to airport from New York takes approximately 3 hours and 5 minutes and from Charlotte, it's 1 hour and 46 minutes.
How to book the cheapest flight to Palm Bay?
We all know those fortunate jet-setters who somehow manage to score wonderfully cheap fares wherever they go. Would you like to know how to do it for your Palm Bay holiday? Don't wait until the very last minute to lock in your flight. Another easy way to get an unbeatable deal is to shop around. If where you're headed has a few airports, research the cost of flying into a smaller terminal. Finally, be prepared to lock in your seat quickly if you stumble on a real bargain. It might not stick around for long. With a bit of know-how and a little good fortune, the ideal airfare will be yours.
Do you have any tips for my flight to Palm Bay?
If you're poorly prepared, travelling can be challenging. But there's no need to worry. Follow these helpful hints for a worry-free start to your holiday in Palm Bay. What to pack in your hand luggage:

  • The secret to having a hassle-free flight experience is to pack ahead. So, let's start with the essentials: passport, official ID, credit cards and vital medications. Next, bring items that'll help keep you entertained, like some electronic gadgets or a few magazines. It's also smart to pack your chargers, a comfy neck pillow and a pair of earplugs. Last but not least, don't forget to pop in toiletry items like a toothbrush, facial wipes and a clean set of clothes.

Do not pack the following items in your hand luggage:

  • Check carefully that you don't have sharp objects (like a pocket knife) hiding in one of the compartments of your carry-on luggage. Other prohibited items include flammable or explosive products, like aerosols and matches, and gels and liquids in containers larger than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Comfort should be your main priority when deciding what to wear on your flight. Loose clothing is a smart choice, as are flat, enclosed shoes.
  • Deep vein thrombosis (DVT), a blood clot condition caused by lengthy periods of inactivity, can be a risk on long-haul flights. Try to walk around the cabin and stretch your legs or do some simple exercises in your seat to promote better circulation.

How to get through airport security fast when flying to Palm Bay?
As savvy travellers know, the secret is to be well prepared before you arrive at security. That way, you'll be boarding that plane to Palm Bay in no time flat. Follow these tips and get your holiday off to a great start:

  • First things first. Your boarding pass and travel ID will need to be shown to airport security. Have them close by so you don't hold up the line.
  • Your jacket, belt, keys and other small items, like your earphones, will be required to go through the X-ray machine. Make the whole process easier by removing them before your turn.
  • For just a few minutes, you'll have to unplug from technology. Your tablet, phone and any other electronics must also be sent through the scanner.
  • Can't travel without your favourite cologne? Not a problem. As long as the volume is no greater than 3.4 ounces (100 millilitres) and it's stored in a clear zip-lock bag, it's fine to bring with you in your carry-on.
  • There's a good chance you'll be required to remove your shoes to be X-rayed, so wearing lightweight sneakers is always a smart idea.
  • Airlines won't allow any sharp items or pocket knives to come on board with you. If you need to bring these kinds of items, put 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$322

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.

Air Canada
Mon, 2 Feb - Sun, 15 Feb
AKL
Auckland
MCO
Orlando
NZ$1,632 Return, found 17 hours ago
NZ$1,632
Return
found 17 hours ago
Select Air Canada flight, departing Mon, 2 Feb from Auckland to Orlando, returning Sun, 15 Feb, priced at NZ$1,632 found 17 hours ago
*Available to Expedia members.