Search flights from Natal (NAT) to Medellín (MDE)

Book your plane tickets from Natal to Medellín with ease

Cheapest flights to Medellín

The cheapest flights available in the next 60 days – prices are updated regularly

Flying from Natal to Medellín: things to know

Fly from Natal to Medellín
4 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Natal to Medellín

Airline options may vary according to recently booked flights and your search terms

  • Gol Transportes Aereos
  • LATAM
  • Copa Airlines
  • Avianca

Frequently asked questions

Fly to more destinations from Natal

Research, refine and make plans for your whole trip

Flights to José María Córdova International Airport

Jet into this airport to explore Medellín at your leisure. Compare flights, fares and airlines – all in one place.

Flights to Olaya Herrera Airport

Jet into this airport to explore Medellín at your leisure.

Flights to Antioquia

Reaching Antioquia just got easier!

Flights from Brazil to Colombia

More options to fly to Colombia.

Flights from Natal to Colombia

Plan your next getaway from Natal.

All flights

Fly to your next dream destination.

Hotels in Medellín

Thinking about which towns and cities to visit during your trip? Try Medellín, a popular choice with other visitors.
gogless