Cheap flights from Patrick Air Force Base

View AU$279 flight on Tue, 2 June 2026Opens in a new window

Popular airlines from Patrick Air Force Base

  • American Airlines

  • Delta

  • Virgin Atlantic

  • KLM

  • SAS

  • Air France

  • Korean Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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
Mon, 20 July - Tue, 28 July
MLB
Melbourne
EWR
New York
AU$391 Return, found 2 days ago
AU$391
Return
found 2 days ago
Select Delta flight, departing Mon, 20 July from Melbourne to New York, returning Tue, 28 July, priced at AU$391 found 2 days ago
Delta
Mon, 20 July - Thu, 30 July
MLB
Melbourne
EWR
New York
AU$447 Return, found 2 days ago
AU$447
Return
found 2 days ago
Select Delta flight, departing Mon, 20 July from Melbourne to New York, returning Thu, 30 July, priced at AU$447 found 2 days ago
American Airlines
Wed, 22 July - Tue, 28 July
MLB
Melbourne
EWR
New York
AU$479 Return, found 2 days ago
AU$479
Return
found 2 days ago
Select American Airlines flight, departing Wed, 22 July from Melbourne to New York, returning Tue, 28 July, priced at AU$479 found 2 days ago
American Airlines
Tue, 21 July - Tue, 28 July
MLB
Melbourne
EWR
New York
AU$484 Return, found 2 days ago
AU$484
Return
found 2 days ago
Select American Airlines flight, departing Tue, 21 July from Melbourne to New York, returning Tue, 28 July, priced at AU$484 found 2 days ago
Delta
Mon, 10 Aug - Sun, 30 Aug
MLB
Melbourne
EWR
New York
AU$500 Return, found 1 day ago
AU$500
Return
found 1 day ago
Select Delta flight, departing Mon, 10 Aug from Melbourne to New York, returning Sun, 30 Aug, priced at AU$500 found 1 day ago
Delta
Fri, 24 July - Thu, 30 July
MLB
Melbourne
EWR
New York
AU$503 Return, found 2 days ago
AU$503
Return
found 2 days ago
Select Delta flight, departing Fri, 24 July from Melbourne to New York, returning Thu, 30 July, priced at AU$503 found 2 days ago
American Airlines
Tue, 21 July - Tue, 28 July
MLB
Melbourne
EWR
New York
AU$513 Return, found 2 days ago
AU$513
Return
found 2 days ago
Select American Airlines flight, departing Tue, 21 July from Melbourne to New York, returning Tue, 28 July, priced at AU$513 found 2 days ago
Delta
Tue, 21 July - Tue, 28 July
MLB
Melbourne
EWR
New York
AU$537 Return, found 2 days ago
AU$537
Return
found 2 days ago
Select Delta flight, departing Tue, 21 July from Melbourne to New York, returning Tue, 28 July, priced at AU$537 found 2 days ago
Delta
Thu, 23 July - Wed, 29 July
MLB
Melbourne
EWR
New York
AU$542 Return, found 2 days ago
AU$542
Return
found 2 days ago
Select Delta flight, departing Thu, 23 July from Melbourne to New York, returning Wed, 29 July, priced at AU$542 found 2 days ago
Delta
Mon, 10 Aug - Sun, 30 Aug
MLB
Melbourne
EWR
New York
AU$551 Return, found 1 day ago
AU$551
Return
found 1 day ago
Select Delta flight, departing Mon, 10 Aug from Melbourne to New York, returning Sun, 30 Aug, priced at AU$551 found 1 day ago

Travel information

Flights from Patrick Air Force Base: Essential Travel Information

Cheapest flight from Patrick Air Force Base
AU$391 (roundtrip)
Best airlines to fly from Patrick Air Force Base
Delta, American Airlines
Cheapest month to fly from Patrick Air Force Base
July
Patrick Air Force Base IATA code
MLB
Patrick Air Force Base Country/State
Florida
Airline ticket deals from Patrick Air Force Base
AU$391 - AU$551

Explore a world of travel with Expedia

*Available to Expedia members.