£714 Cheap Flights from Edinburgh (EDI) to Natal (NAT)

View £714 flight on Wed, 20 May 2026Opens in a new window

Popular airlines from Edinburgh Airport (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Edinburgh (EDI) to Natal (NAT)

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

Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£869 Return, found 18 hours ago
£869
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £869 found 18 hours ago
Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£872 Return, found 18 hours ago
£872
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £872 found 18 hours ago
Swiss International Air Lines
Thu, 17 Sept - Tue, 29 Sept
EDI
Edinburgh
NAT
Natal
£880 Return, found 5 days ago
£880
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Thu, 17 Sept from Edinburgh to Natal, returning Tue, 29 Sept, priced at £880 found 5 days ago
Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£880 Return, found 18 hours ago
£880
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £880 found 18 hours ago
Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£883 Return, found 18 hours ago
£883
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £883 found 18 hours ago
Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£897 Return, found 18 hours ago
£897
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £897 found 18 hours ago
Air France
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£909 Return, found 18 hours ago
£909
Return
found 18 hours ago
Select Air France flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £909 found 18 hours ago
KLM
Tue, 19 May - Tue, 26 May
EDI
Edinburgh
NAT
Natal
£914 Return, found 18 hours ago
£914
Return
found 18 hours ago
Select KLM flight, departing Tue, 19 May from Edinburgh to Natal, returning Tue, 26 May, priced at £914 found 18 hours ago
Air Canada
Thu, 17 Sept - Tue, 29 Sept
EDI
Edinburgh
NAT
Natal
£1,110 Return, found 5 days ago
£1,110
Return
found 5 days ago
Select Air Canada flight, departing Thu, 17 Sept from Edinburgh to Natal, returning Tue, 29 Sept, priced at £1,110 found 5 days ago
LATAM Airlines Group
Wed, 20 May - Sun, 24 May
EDI
Edinburgh
NAT
Natal
£1,185 Return, found 4 days ago
£1,185
Return
found 4 days ago
Select LATAM Airlines Group flight, departing Wed, 20 May from Edinburgh to Natal, returning Sun, 24 May, priced at £1,185 found 4 days ago

Frequently asked questions

Which airlines fly direct from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
Enter EDI to NAT and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
To find a cheap flight from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
There are approximately 16 connecting flights per day from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.). Some common connection points include Istanbul Airport (IST), Heathrow (LHR), and Frankfurt Intl. (FRA).
What is the earliest flight from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
The earliest flight from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) (NAT) typically departs at approximately 12:45 AM local time. This is a seasonal service active in December, operated by Lufthansa and GOL Linhas Aereas Inteligentes. An early departure like this can help you maximise your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
For flights from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.), you'll typically find the most options on a Wednesday, with around 1 flight available. Lufthansa is a major airline on this route.
What are the most popular departure times for flights from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
The most popular departure times for flights from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) are between 12pm and 3pm. About 100% of passengers prefer this time. Lufthansa and GOL Linhas Aereas Inteligentes offer flights during this window. This timing works well because it allows for a midday departure, giving you time in the morning before your flight and an afternoon arrival at your destination.
How long does it take to fly from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
Flying from EDI to NAT with a connection usually takes about 22 hours 50 minutes, traveling roughly 4,636 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
Select the "Business class" and "First class" filters when looking for EDI to NAT flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) flight with Expedia?
It's easy to earn miles on a Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Natal from EDI (EDI)?
If you're planning to travel to Natal from EDI (EDI), you can fly typically into Governador Aluizio Alves Intl. (NAT) Some flights may connect through major hubs like Frankfurt Intl. (FRA) before reaching Natal. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) at the last minute?
Typically, booking a last minute flight from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) flight and hotel package?
Securing a Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.)?
If you booked your Edinburgh (EDI) to Natal (NAT-Governador Aluizio Alves Intl.) 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 ticket 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'd like more information.

Travel information

Origin airport
Edinburgh
Destination airport
Governador Aluizio Alves Intl.
Airlines serving
Air Canada, Air France, KLM, LATAM Airlines Group, Swiss International Air Lines, Turkish Airlines
Return price
£868
Distance
7416 km

Book with confidence

Compare flights from Edinburgh to Natal easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Edinburgh to Natal. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Governador Aluizio Alves Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Edinburgh to Governador Aluizio Alves Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Edinburgh (EDI) to Governador Aluizio Alves Intl. (NAT)

The easiest way to view the best deals on flights from Edinburgh to Natal today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Edinburgh to Governador Aluizio Alves Intl. start at just £869 and range up to £1,185.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Edinburgh and Natal
  • booking your flight during May, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Edinburgh to Natal flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Edinburgh to Governador Aluizio Alves Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Edinburgh to Natal easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.