Cheap Flights to Palm Bay

View AU$891 flight on Sat, 11 Apr 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.

American Airlines
Mon, 19 Jan - Tue, 27 Jan
MEL
Melbourne
MCO
Orlando
AU$1,402 Return, found 4 hours ago
AU$1,402
Return
found 4 hours ago
Select American Airlines flight, departing Mon, 19 Jan from Melbourne to Orlando, returning Tue, 27 Jan, priced at AU$1,402 found 4 hours ago
Air Canada
Mon, 3 Nov - Wed, 12 Nov
BNE
Brisbane
MCO
Orlando
AU$1,581 Return, found 1 day ago
AU$1,581
Return
found 1 day ago
Select Air Canada flight, departing Mon, 3 Nov from Brisbane to Orlando, returning Wed, 12 Nov, priced at AU$1,581 found 1 day ago
Jetstar
Tue, 3 Mar - Mon, 16 Mar
AVV
Melbourne
MCO
Orlando
AU$1,712 Return, found 5 days ago
AU$1,712
Return
found 5 days ago
Select Jetstar flight, departing Tue, 3 Mar from Melbourne to Orlando, returning Mon, 16 Mar, priced at AU$1,712 found 5 days ago
Air New Zealand
Tue, 4 Nov - Thu, 13 Nov
SYD
Sydney
MCO
Orlando
AU$1,752 Return, found 4 days ago
AU$1,752
Return
found 4 days ago
Select Air New Zealand flight, departing Tue, 4 Nov from Sydney to Orlando, returning Thu, 13 Nov, priced at AU$1,752 found 4 days ago
Delta
Wed, 5 Nov - Wed, 19 Nov
BNE
Brisbane
MLB
Melbourne
AU$1,823 Return, found 19 hours ago
AU$1,823
Return
found 19 hours ago
Select Delta flight, departing Wed, 5 Nov from Brisbane to Melbourne, returning Wed, 19 Nov, priced at AU$1,823 found 19 hours ago

Find the cheapest month to fly from Columbus (CMH) to Orlando (MCO)

January is typically the cheapest month to fly

From AU$80 - AU$305 per traveller.

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.

Book with confidence

Book with confidence

Palm Bay Flights

Have the time of your life in Palm Bay

Flying to Palm Bay is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Palm Bay flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Palm Bay in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Palm Bay. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Palm Bay, Florida has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Palm Bay when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Palm Bay AU$1,402. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Palm Bay-bound flight. Bon voyage!

Palm Bay Flights

Travel information

Travel information

Destination airport
Orlando Intl.
Destination airport IATA code
MCO
Destination city name
Orlando
Return price
AU$1,402

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.

American Airlines
Mon, 19 Jan - Tue, 27 Jan
MEL
Melbourne
MCO
Orlando
AU$1,402 Return, found 4 hours ago
AU$1,402
Return
found 4 hours ago
Select American Airlines flight, departing Mon, 19 Jan from Melbourne to Orlando, returning Tue, 27 Jan, priced at AU$1,402 found 4 hours ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.