$579 Cheap Flights from Fort Myers (RSW) to Melbourne (MEL)

View $579 flight on Mon, Feb 9, 2026Opens in a new window

Popular airlines from Southwest Florida Intl. Airport (RSW) to Melbourne Airport (MEL)

Cheap Flights from Fort Myers to Melbourne (RSW-MEL)

Prices were available within the past 7 days and start at $579 for one-way flights and $1,005 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Wed, Feb 18 - Wed, Feb 25
RSW
Fort Myers
MEL
Melbourne
$1,005 Roundtrip, found 3 days ago
$1,005
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Feb 18 from Fort Myers to Melbourne, returning Wed, Feb 25, priced at $1,005 found 3 days ago
Delta
Wed, May 6 - Sun, May 17
RSW
Fort Myers
MEL
Melbourne
$1,005 Roundtrip, found 5 days ago
$1,005
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, May 6 from Fort Myers to Melbourne, returning Sun, May 17, priced at $1,005 found 5 days ago
Delta
Wed, May 6 - Sun, May 17
RSW
Fort Myers
MEL
Melbourne
$1,011 Roundtrip, found 5 days ago
$1,011
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, May 6 from Fort Myers to Melbourne, returning Sun, May 17, priced at $1,011 found 5 days ago
Delta
Wed, May 6 - Wed, May 13
RSW
Fort Myers
MEL
Melbourne
$1,018 Roundtrip, found 6 days ago
$1,018
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, May 6 from Fort Myers to Melbourne, returning Wed, May 13, priced at $1,018 found 6 days ago
Delta
Tue, Feb 17 - Wed, Feb 25
RSW
Fort Myers
MEL
Melbourne
$1,020 Roundtrip, found 3 days ago
$1,020
Roundtrip
found 3 days ago
Select Delta flight, departing Tue, Feb 17 from Fort Myers to Melbourne, returning Wed, Feb 25, priced at $1,020 found 3 days ago
Delta
Wed, May 6 - Wed, May 13
RSW
Fort Myers
MEL
Melbourne
$1,021 Roundtrip, found 6 days ago
$1,021
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, May 6 from Fort Myers to Melbourne, returning Wed, May 13, priced at $1,021 found 6 days ago
American Airlines
Tue, Jan 13 - Thu, Jan 22
RSW
Fort Myers
MEL
Melbourne
$1,211 Roundtrip, found 6 hours ago
$1,211
Roundtrip
found 6 hours ago
Select American Airlines flight, departing Tue, Jan 13 from Fort Myers to Melbourne, returning Thu, Jan 22, priced at $1,211 found 6 hours ago
Air Canada
Tue, Feb 17 - Thu, Feb 26
RSW
Fort Myers
MEL
Melbourne
$1,432 Roundtrip, found 3 days ago
$1,432
Roundtrip
found 3 days ago
Select Air Canada flight, departing Tue, Feb 17 from Fort Myers to Melbourne, returning Thu, Feb 26, priced at $1,432 found 3 days ago
Qantas Airways
Mon, Aug 3 - Mon, Aug 10
RSW
Fort Myers
MEL
Melbourne
$1,530 Roundtrip, found 6 days ago
$1,530
Roundtrip
found 6 days ago
Select Qantas Airways flight, departing Mon, Aug 3 from Fort Myers to Melbourne, returning Mon, Aug 10, priced at $1,530 found 6 days ago
United
Tue, Feb 17 - Tue, Feb 24
RSW
Fort Myers
MEL
Melbourne
$1,558 Roundtrip, found 3 days ago
$1,558
Roundtrip
found 3 days ago
Select United flight, departing Tue, Feb 17 from Fort Myers to Melbourne, returning Tue, Feb 24, priced at $1,558 found 3 days ago

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Find the cheapest month to fly from Fort Myers (RSW) to Melbourne (MEL)

July is typically the cheapest month to fly

From $1,382 - $2,774 per traveler.

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city center is 20 minutes. Flights from $1,005
MEL
Tullamarine
Cheapest
Average driving time to city center20 min
Flights from $1,005
Flights from Fort Myers (RSW) to Melbourne (MEL)
Origin airport
Southwest Florida Intl.
Destination airport
Tullamarine
Airlines serving
Air Canada, Etihad Airways, Qantas Airways, Qatar Airways
Roundtrip price
$1,004
Distance
9632 mi

Fort Myers to Melbourne Flights

The cheapest times to fly from Fort Myers to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Fort Myers to Melbourne are during the month of February. You can find some of the cheapest flights from Fort Myers to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Fort Myers to Melbourne

Sunday is one of the best days to book for cheap flights from Fort Myers to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Fort Myers to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Fort Myers to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $579 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Fort Myers to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Fort Myers to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL) cost?
Get a cheap one-way flight from $579 or cheap return flight from $1,005 from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL)?
Planning your trip for February is a good way to save, as it's the cheapest month for flights between RSW and MEL. You'll typically find the lowest prices during off-peak months.
What is the cheapest airline that flies from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL)?
Expedia's filter tool lets you easily compare airlines, flight times and fares all in one place. Tailor the search to your trip, then sort by "Price (lowest to highest)" to see which carrier offers the cheapest RSW to MEL flight.
How many flights per day from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL)?
There are no daily nonstop flights departing from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL). But you can book flights with layovers. Filter your search on Expedia to include one or more stops, and you'll be cruising above the clouds in no time at all.
What day of the week has the most flights from RSW to MEL?
You'll typically find Tuesday the quietest day for flights, while Fridays are often the busiest.* However this can vary from season to season and during public holidays or peak travel times.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL)?
To land at Tullamarine Airport (MEL) on time, opt for a flight that leaves Southwest Florida Intl. Airport (RSW) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this time.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL) last-minute?
Holding off until just before your trip to book a flight from RSW to MEL generally means paying more. While you may find some last-minute discounts, there's no guarantee. Allow some flexibility in your schedule for a better chance of landing a bargain.
Is it cheaper to book a RSW to MEL flight and hotel package?
You can save money by booking a RSW to MEL flight and hotel package compared to booking separately. In fact, travelers could save hundreds of dollars by bundling with Expedia. And it's easy to manage it all in one place. After choosing your ideal accommodations and flights, consider adding extras such as car rentals, activities and tours.
Can I cancel or change the date of my flight from Southwest Florida Intl. Airport (RSW) to Tullamarine Airport (MEL)?
If you booked your RSW to MEL flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of fare you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you want more information.

Explore a world of travel with Expedia

*Available to One Key members.