Cheap Flights from Nashville (BNA) to Melbourne (MEL)

Airlines that fly from Nashville International Airport (BNA) to Melbourne Airport (MEL)

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Nashville (BNA) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

United
United
United
United
United
United
Delta
Delta
Delta
Delta
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
*Available to Expedia members.