Cheap Flights to Gulf Coast

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

Popular airlines

  • American Airlines

  • Delta

  • Frontier Airlines

  • United

  • Spirit Airlines

  • JetBlue Airways

  • Alaska Airlines

  • 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

Cheap Tickets to Gulf Coast

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
Tue, 2 June - Sat, 18 July
MEL
Melbourne
RSW
Fort Myers
AU$1,555 Return, found 14 hours ago
AU$1,555
Return
found 14 hours ago
Select Air Canada flight, departing Tue, 2 June from Melbourne to Fort Myers, returning Sat, 18 July, priced at AU$1,555 found 14 hours ago
American Airlines
Mon, 25 May - Sun, 31 May
MEL
Melbourne
MSY
New Orleans
AU$1,620 Return, found 1 hour ago
AU$1,620
Return
found 1 hour ago
Select American Airlines flight, departing Mon, 25 May from Melbourne to New Orleans, returning Sun, 31 May, priced at AU$1,620 found 1 hour ago
Qantas Airways
Fri, 8 May - Fri, 15 May
MEL
Melbourne
MSY
New Orleans
AU$1,622 Return, found 8 hours ago
AU$1,622
Return
found 8 hours ago
Select Qantas Airways flight, departing Fri, 8 May from Melbourne to New Orleans, returning Fri, 15 May, priced at AU$1,622 found 8 hours ago
United
Fri, 8 May - Fri, 15 May
MEL
Melbourne
MSY
New Orleans
AU$1,637 Return, found 8 hours ago
AU$1,637
Return
found 8 hours ago
Select United flight, departing Fri, 8 May from Melbourne to New Orleans, returning Fri, 15 May, priced at AU$1,637 found 8 hours ago
Delta
Fri, 22 May - Thu, 28 May
MEL
Melbourne
MSY
New Orleans
AU$1,646 Return, found 1 hour ago
AU$1,646
Return
found 1 hour ago
Select Delta flight, departing Fri, 22 May from Melbourne to New Orleans, returning Thu, 28 May, priced at AU$1,646 found 1 hour ago

Frequently asked questions

How do I find cheap flights to Gulf Coast that have flexible change policies?
When it comes to flying these days, flexibility is key. That's why we've added a "No change fee" filter to help you locate flexible, affordable fares to Gulf Coast. It's on the left of your screen directly below the "Flexible change policies" heading.
Which airlines fly to Gulf Coast?
With numerous airlines flying to destinations in or near Gulf Coast, exploring this region is easy. Find your seat with one of these major carriers:

  • American Airlines - 32 861 flights to or near Gulf Coast each month, including 21 653 flights to Dallas-Fort Worth Intl. Airport (DFW) and 5 223 flights to Miami Intl. Airport (MIA) per month.
  • United Airlines - 14 858 flights to or near Gulf Coast each month, including 10 384 flights to George Bush Intercontinental Airport (IAH) and 1 057 flights to Orlando Intl. Airport (MCO) per month.
  • Southwest Airlines - 13 091 flights to or near Gulf Coast each month, including 4 337 flights to Love Field Airport (DAL) and 2 808 flights to Orlando Intl. Airport (MCO) per month.

How can I find cheap tickets to Gulf Coast?
An useful strategy for picking up cheap fares is to be flexible with your dates. Start by searching for your flight to Gulf Coast, then click on the "flexible dates" link for a list of prices for nearby days. Another useful tip? Book well ahead of time. To give you an idea of fares, AU$1,555 was the best price for a flight to Gulf Coast in the last seven days.
How much is a flight to Gulf Coast?
The price of a round-trip ticket to Gulf Coast in the last seven days fluctuated between AU$1,555 and AU$1,646. If you were heading one way from Melbourne (MEL), you could have landed a deal from just AU$989.
What are the most popular airports to fly into in Gulf Coast?
You're not short on choice in Gulf Coast. Once you've determined where you're headed, selecting one of these popular airports will be a total breeze:

  • Dallas-Fort Worth Intl. Airport (DFW) - 25 642 flights per month.
  • George Bush Intercontinental Airport (IAH) - 13 176 flights per month.
  • Orlando Intl. Airport (MCO) - 12 608 flights per month.

When is the cheapest time to fly to Gulf Coast?
If you're not fixed on what date you jet off to Gulf Coast, try to depart early in the week. The cheapest day to take off is usually Tuesday, closely followed by Monday. Saturday is typically the costliest day, with many holiday makers choosing to take off on the weekend.
How much is a plane ticket to Gulf Coast?
Seats to Gulf Coast varied from AU$1,555 to AU$1,646 in the last seven days. Usually, the quicker you book the better the deal.
What months are the cheapest to book a flight to Gulf Coast?
The ideal month to book cheap airfares to Gulf Coast is February. Bear in mind that in the United States, the most expensive time to reserve a ticket is during the busy month of December.

Travel information

Destination airport
Southwest Florida Intl.
Destination airport IATA code
RSW
Destination city name
Fort Myers
Return price
AU$1,554

Trending flights to Gulf Coast

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
Tue, 2 June - Sat, 18 July
MEL
Melbourne
RSW
Fort Myers
AU$1,555 Return, found 14 hours ago
AU$1,555
Return
found 14 hours ago
Select Air Canada flight, departing Tue, 2 June from Melbourne to Fort Myers, returning Sat, 18 July, priced at AU$1,555 found 14 hours ago
*Available to Expedia members.