Cheap Flights to Patrick Air Force Base

View AU$574 flight on Tue, 19 May 2026Opens in a new window

Popular airlines to Patrick Air Force Base

  • 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 Patrick Air Force Base

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.

Delta
Sat, 27 June - Sat, 4 July
LHR
London
MLB
Melbourne
AU$899 Return, found 4 days ago
AU$899
Return
found 4 days ago
Select Delta flight, departing Sat, 27 June from London to Melbourne, returning Sat, 4 July, priced at AU$899 found 4 days ago
American Airlines
Sat, 7 Mar - Tue, 31 Mar
WAW
Warsaw
MLB
Melbourne
AU$1,164 Return, found 1 day ago
AU$1,164
Return
found 1 day ago
Select American Airlines flight, departing Sat, 7 Mar from Warsaw to Melbourne, returning Tue, 31 Mar, priced at AU$1,164 found 1 day ago
KLM
Sat, 27 June - Sat, 4 July
LHR
London
MLB
Melbourne
AU$1,255 Return, found 4 days ago
AU$1,255
Return
found 4 days ago
Select KLM flight, departing Sat, 27 June from London to Melbourne, returning Sat, 4 July, priced at AU$1,255 found 4 days ago
Scandinavian Airlines
Sat, 7 Mar - Tue, 31 Mar
WAW
Warsaw
MLB
Melbourne
AU$1,688 Return, found 1 day ago
AU$1,688
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 7 Mar from Warsaw to Melbourne, returning Tue, 31 Mar, priced at AU$1,688 found 1 day ago
Asiana Airlines
Fri, 16 Jan - Sat, 28 Feb
CEB
Cebu City
MLB
Melbourne
AU$3,153 Return, found 15 hours ago
AU$3,153
Return
found 15 hours ago
Select Asiana Airlines flight, departing Fri, 16 Jan from Cebu City to Melbourne, returning Sat, 28 Feb, priced at AU$3,153 found 15 hours ago

Find the cheapest month to fly from Columbus (CMH) to Melbourne (MLB)

February is typically the cheapest month to fly

From AU$431 - AU$933 per traveller.

Patrick Air Force Base Flights

Have the time of your life in Patrick Air Force Base

Flying to Patrick Air Force Base is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Patrick Air Force Base 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 Patrick Air Force Base 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 Patrick Air Force Base. 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 Patrick Air Force Base, 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 Patrick Air Force Base when bundled with your accommodation.

What are you waiting for?

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

Frequently asked questions

What is the name of Patrick Air Force Base's airport?
Many travellers prefer to fly into Orlando Intl. Airport (MCO) when visiting the lively city of Patrick Air Force Base.
What airport is best to fly into Patrick Air Force Base?
Before booking your flight to Patrick Air Force Base, it's a smart idea to think about which airport is most convenient. Orlando Intl. Airport is 72 kilometres from the downtown area. If you're landing at MLB, you'll be 16 kilometres away from the centre of the city.
How many airlines fly to Patrick Air Force Base?
Patrick Air Force Base is serviced by 39 air carriers from at least 153 airports around the world.
Which airlines fly to Patrick Air Force Base?
Patrick Air Force Base receives the largest number of flights from United Airlines, Spirit Airlines and JetBlue with United Airlines being the number one choice of carrier. New York is the most popular city for passengers to set off from.
How many nonstop flights are there to Patrick Air Force Base?
With approximately 3,645 nonstop flights every week, you'll be touching down in Patrick Air Force Base before you can ask, "Are we there yet?"
Where are the most popular flights to Patrick Air Force Base departing from?
Travellers frequently jet off from New York, Atlanta and Newark airports when going to Patrick Air Force Base.
How long is the flight to Patrick Air Force Base Airport?
If you're flying to Patrick Air Force Base from New York, you'll have a flight duration of 3 hours and 5 minutes. Those setting off from Atlanta can expect to be on the plane for 1 hour and 29 minutes. From Newark it's around 3 hours and 1 minute away.
How to book the cheapest flight to Patrick Air Force Base?
We all know those lucky travellers who somehow score extremely cheap fares whenever they fly. Want to know how to do it for your Patrick Air Force Base holiday? Don't leave it until the very last minute to secure your flight. Also, look around online and compare your options. If your destination has a few airports, you may be able to pick up an excellent price by flying into a less busy terminal. Lastly, another simple way to save some money is be ready to book fast. If you see an amazing bargain, don't hold off — grab it while you've got the chance.
Do you have any tips for my flight to Patrick Air Force Base?
No matter where you're coming from, flying can be a pleasant experience if you're prepared. Take a peek at these top travel tips that will get your Patrick Air Force Base holiday started on the right foot. What to pack in your hand luggage:

  • It's simple — first, pack in your passport, official ID, credit cards and medications. Next, you'll want some extra in-flight entertainment to while away the time. A juicy novel and a phone filled with your favourite shows are some fantastic options. If you intend to catch more than just forty winks, a comfy neck pillow and some noise-cancelling headphones will also be useful. Finally, squeeze in a toothbrush and some cleansing wipes so you'll arrive feeling fresh as a daisy.

Do not pack the following items in your hand luggage:

  • Double-check that you don't have sharp or pointed objects hiding in the bottom of your hand luggage. Other banned items include explosive or flammable goods, such as bleach and fuel, and liquids and gels in containers with a volume of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Comfort should be your main priority when choosing what to wear on your flight. Loose clothing is a smart choice, as are flat, slip-on shoes.
  • Deep vein thrombosis (DVT), a blood clotting condition caused by prolonged inactivity, can be a risk on long-haul flights. Try to wander around the cabin or do some simple exercises in your seat to promote better circulation.

How to get through airport security fast when flying to Patrick Air Force Base?
Being prepared before you get to the airport will make your trip to Patrick Air Force Base easy and painless. We've rounded up some useful tips for a swift journey through security:

  • First things first. Your boarding pass and travel ID will need to be presented to airport security. Keep them someplace accessible to avoid fumbling around for them.
  • Next up, both you and your carry-on luggage will be X-rayed. To speed things up, remove anything that is likely to trigger the alarm. Items like your belt, coat and headphones need to go through the machine.
  • Your electronic gadgets like laptops and phones will also have to go through the machine to be scanned. Don't worry, you'll be back online in no time.
  • Any gels or liquids, such as lip balm or cologne, that you want to take on board must be no larger than 3.4 ounces (100 millilitres). They must also all fit inside a quart-size (one litre), zip-lock bag.
  • There's a chance you'll be required to remove your shoes to be X-rayed, so wearing lightweight sneakers is always a good idea.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp or pointed objects, pack them safely away in your checked suitcase. They won't be allowed on board.

Flights to Patrick Air Force Base information
Destination airport
Orlando Melbourne Intl.
Destination airport IATA code
MLB
Destination city name
Melbourne
Return price
AU$899

Trending flights to Patrick Air Force Base

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.

Delta
Fri, 13 Feb - Wed, 25 Feb
BNE
Brisbane
MLB
Melbourne
AU$1,473 Return, found 2 days ago
AU$1,473
Return
found 2 days ago
Select Delta flight, departing Fri, 13 Feb from Brisbane to Melbourne, returning Wed, 25 Feb, priced at AU$1,473 found 2 days ago
*Available to Expedia members.