There are 2 ways to get from Natal to Madeira by plane or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Greater Natal International Airport
best- Fly from Greater Natal International Airport (NAT) to Madeira Airport (FNC)plane NAT - FNC
14h 6m€274–1,114Bus to Presidente Castro Pinto International Airport, fly
- Take the bus from Natal to João Pessoabus
- Fly from Presidente Castro Pinto International Airport (JPA) to Madeira Airport (FNC)plane JPA - FNC
24h€328–1,225
Greater Natal International Airport (NAT) to Madeira Airport (FNC) flights
Questions & Answers
The cheapest way to get from Natal to Madeira is to fly which costs €270 - €1200 and takes 14h 6m.
The fastest way to get from Natal to Madeira is to fly which takes 14h 6m and costs €270 - €1200.
The distance between Natal and Madeira is 4735 km.
It takes approximately 14h 6m to get from Natal to Madeira, including transfers.
Madeira is 3h ahead of Natal. It is currently 12:23 PM in Natal and 3:23 PM in Madeira.
There are 4952+ hotels available in Madeira.
What companies run services between Natal, Brazil and Madeira, Portugal?
TAP Portugal and Azul fly from Greater Natal International Airport (NAT) to Madeira Airport (FNC) once daily.
- Website
- voeazul.com.br
Flights from Greater Natal International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €260–1,100
Flights from Greater Natal International Airport to Madeira Airport via Recife, Lisboa
- Ave. Duration
- 14h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €270–1,100
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Belo Horizonte Confins, Lisboa
- Ave. Duration
- 18h 35m
- When
- Monday to Friday
- Estimated price
- €400–1,300
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Rio De Janeiro-Galeao, Lisboa
- Ave. Duration
- 19h 25m
- When
- Every day
- Estimated price
- €420–1,300
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife, Lisboa
- Ave. Duration
- 19h 30m
- When
- Every day
- Estimated price
- €310–1,200
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Salvador, Lisboa
- Ave. Duration
- 25h 45m
- When
- Every day
- Estimated price
- €350–1,200
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Sao Paulo Viracopos, Lisboa
- Ave. Duration
- 29h
- When
- Monday, Tuesday, and Saturday
- Estimated price
- €700–1,900
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Brasilia, Lisboa
- Ave. Duration
- 18h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €400–1,300
- Website
- flytap.com
Flights from Greater Natal International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €260–1,100
Flights from Greater Natal International Airport to Madeira Airport via Recife, Lisboa
- Ave. Duration
- 14h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €270–1,100
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Rio De Janeiro-Galeao, Lisboa
- Ave. Duration
- 19h 25m
- When
- Every day
- Estimated price
- €420–1,300
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife, Lisboa
- Ave. Duration
- 19h 30m
- When
- Every day
- Estimated price
- €310–1,200
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Salvador, Lisboa
- Ave. Duration
- 25h 45m
- When
- Every day
- Estimated price
- €350–1,200
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Brasilia, Lisboa
- Ave. Duration
- 18h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €400–1,300
- Website
- easyjet.com
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife, Porto
- Ave. Duration
- 20h 15m
- When
- Monday
- Estimated price
- €500–1,600
- Phone
- +55 800 766 9000
- Website
- progressoonline.com.br
Bus from Natal to João Pessoa
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- €8–12
- Schedules at
- progressoonline.com.br
- Book at
- progressoonline.com.br
- Phone
- 0800 042 4223
- service@flixbus.com
- Website
- flixbus.com.br
Bus from Natal to João Pessoa
- Ave. Duration
- 3h 25m
- Frequency
- 4 times a day
- Estimated price
- €7–10
- Schedules at
- flixbus.com.br
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from Stansted Airport into central London, Italian Lakes: Getting around by train, and 10 amazing places to get away from it all in Australia - to help you get the most out of your next trip.




