$296 Cheap American Airlines flights Nassau (NAS) to Melbourne (MLB)

Make use of the "Price (lowest to highest)" filter on Expedia to find cheap American Airlines round-trip flights from $460 from NAS to MLB. Affordable one-way fares from $296 are also available.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Check for American Airlines flights from NAS to MLB about one month before you want to leave. The most affordable time to reserve an international flight is usually 18 to 29 days ahead of your departure date when you can save 17% versus booking four to five months in advance. Regardless of itinerary or fare class, the best day to book international airfare is usually Sunday. Friday is often the most expensive. Passengers who book on a Sunday can save an average of 17% compared to those who book on a Friday.**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

To find the earliest departure from NAS to MLB with American Airlines, filter your search by "Early Morning" and "Morning." Choosing an early flight generally means you'll experience fewer cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.