There are 5 ways to get from Recife to Madeira by plane, car, 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 Recife International Airport
best- Fly from Recife International Airport (REC) to Madeira Airport (FNC)plane REC - FNC
14h 49m€276–1,016Drive to Campina Grande, fly
- Drive from Recife - TIP to Campina Grande (CPV)car
- Fly from Campina Grande (CPV) to Madeira Airport (FNC)plane CPV - FNC
16h 3m€374–1,332Bus to Presidente Castro Pinto International Airport, fly
- Take the bus from Recife - TIP to Terminal Rodoviário de João Pessoabus
- Fly from Presidente Castro Pinto International Airport (JPA) to Madeira Airport (FNC)plane JPA - FNC
21h 20m€392–1,440Bus to Maceió/Zumbi Dos Palmares International Airport, fly
- Take the bus from Recife - TIP to Maceióbus
- Fly from Maceió/Zumbi Dos Palmares International Airport (MCZ) to Madeira Airport (FNC)plane MCZ - FNC
20h 56m€329–1,133Bus to Greater Natal International Airport, fly
- Take the bus from Recife - TIP to Natalbus
- Fly from Greater Natal International Airport (NAT) to Madeira Airport (FNC)plane NAT - FNC
19h 58m€332–1,149
Recife International Airport (REC) to Madeira Airport (FNC) flights
Comparing Your Travel Options
The cheapest way to get from Recife to Madeira is to fly which costs €270 - €1100 and takes 14h 49m.
The fastest way to get from Recife to Madeira is to fly which takes 14h 49m and costs €270 - €1100.
The distance between Recife and Madeira is 4943 km.
It takes approximately 14h 49m to get from Recife to Madeira, including transfers.
Madeira is 3h ahead of Recife. It is currently 12:41 PM in Recife and 3:41 PM in Madeira.
There are 5491+ hotels available in Madeira.
What companies run services between Recife, Brazil and Madeira, Portugal?
TAP Portugal, Iberia, and two other airlines fly from Recife International Airport (REC) to Madeira Airport (FNC) twice daily.
- Website
- voeazul.com.br
Flights from Recife International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h 12m
- When
- Every day
- Estimated price
- €260–1,000
Flights from Recife International Airport to Madeira Airport via Greater Natal International Airport, Lisboa
- Ave. Duration
- 16h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €270–1,000
Flights from Campina Grande to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 12h 50m
- When
- Monday, Wednesday, and Friday
- Estimated price
- €350–1,300
Flights from Campina Grande to Madeira Airport via Belo Horizonte Confins, Lisboa
- Ave. Duration
- 17h 45m
- When
- Thursday, Saturday, and Sunday
- Estimated price
- €460–1,500
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 18h 15m
- When
- Every day
- Estimated price
- €370–1,400
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Belo Horizonte Confins, Lisboa
- Ave. Duration
- 18h 25m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- €490–1,600
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Greater Natal International Airport, Lisboa
- Ave. Duration
- 13h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €300–1,100
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 15h 30m
- When
- Every day
- Estimated price
- €300–1,100
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Belo Horizonte Confins, Lisboa
- Ave. Duration
- 18h 25m
- When
- Wednesday and Thursday
- Estimated price
- €390–1,300
Flights from Greater Natal International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €290–1,100
Flights from Greater Natal International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 14h 55m
- When
- Every day
- Estimated price
- €310–1,200
- Website
- flytap.com
Flights from Recife International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h 12m
- When
- Every day
- Estimated price
- €260–1,000
Flights from Recife International Airport to Madeira Airport via Greater Natal International Airport, Lisboa
- Ave. Duration
- 16h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €270–1,000
Flights from Campina Grande to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 12h 50m
- When
- Monday, Wednesday, and Friday
- Estimated price
- €350–1,300
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 18h 15m
- When
- Every day
- Estimated price
- €370–1,400
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Brasilia, Lisboa
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- €480–1,600
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Salvador, Lisboa
- Ave. Duration
- 26h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €420–1,400
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Greater Natal International Airport, Lisboa
- Ave. Duration
- 13h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €300–1,100
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 15h 30m
- When
- Every day
- Estimated price
- €300–1,100
Flights from Greater Natal International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €290–1,100
Flights from Greater Natal International Airport to Madeira Airport via Recife International Airport, Lisboa
- Ave. Duration
- 14h 55m
- When
- Every day
- Estimated price
- €310–1,200
- Website
- ryanair.com
Flights from Recife International Airport to Madeira Airport via Porto
- Ave. Duration
- 11h 20m
- When
- Friday
- Estimated price
- €430–1,300
Flights from Campina Grande to Madeira Airport via Recife International Airport, Porto
- Ave. Duration
- 18h 25m
- When
- Friday
- Estimated price
- €550–1,600
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife International Airport, Porto
- Ave. Duration
- 16h
- When
- Friday
- Estimated price
- €600–1,700
Flights from Maceió/Zumbi Dos Palmares International Airport to Madeira Airport via Recife International Airport, Porto
- Ave. Duration
- 13h 15m
- When
- Friday
- Estimated price
- €490–1,400
- Website
- voegol.com.br
Flights from Recife International Airport to Madeira Airport via Lisboa
- Ave. Duration
- 11h 12m
- When
- Every day
- Estimated price
- €260–1,000
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Salvador, Lisboa
- Ave. Duration
- 26h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €420–1,400
- Website
- iberia.com
Flights from Recife International Airport to Madeira Airport via Madrid
- Ave. Duration
- 16h 15m
- When
- Tuesday and Saturday
- Estimated price
- €320–1,200
Flights from Presidente Castro Pinto International Airport to Madeira Airport via Recife International Airport, Madrid
- Ave. Duration
- 18h 20m
- When
- Tuesday
- Estimated price
- €600–1,800
- Phone
- 0800 085 8282
- sac@viajetotal.com.br
- Website
- viajetotal.com.br
Bus from Recife - TIP to Terminal Rodoviário de João Pessoa
- Ave. Duration
- 2h 31m
- Frequency
- Every 4 hours
- Estimated price
- €7–12
- Book at
- viajetotal.com.br
Bus from Recife - TIP to Terminal Rodoviário de João Pessoa
- Ave. Duration
- 2h
- Frequency
- 3 times a day
- Estimated price
- €8–23
- Schedules at
- viacaocatedral.com.br
- Book at
- viacaocatedral.com.br
- Phone
- +55 800 766 9000
- Website
- maisprogresso.com.br
Bus from Recife - TIP to Maceió
- Ave. Duration
- 4h
- Frequency
- Once daily
- Estimated price
- €15–18
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
- Phone
- +55 (81) 2101-9000
- Website
- viacaocruzeiro.com.br
Bus from Recife - TIP to Natal
- Ave. Duration
- 5h
- Frequency
- 4 times a week
- Estimated price
- €20–26
- Schedules at
- clickbus.com.br
- Book at
- clickbus.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 Need to know: Eurostar, How to plan an amazing trip around Scandinavia, and Which side of Niagara Falls should I choose (and how do I get there)? - to help you get the most out of your next trip.















