There are 8 ways to get from Paulo Afonso to Fortaleza by bus, plane, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Recife International Airport, fly
best- Take the bus from Paulo Afonso to Recife - TIPbus
- Fly from Recife International Airport (REC) to Pinto Martins – Fortaleza International Airport (FOR)plane REC - FOR
12h 27mR$689–3,568Bus via Juazeiro do Norte
cheapest- Take the bus from Paulo Afonso to Arcoverdebus
- Take the bus from Arcoverde to Custódiabus
- Take the bus from Custódia to Juazeiro do Nortebus
- Take the bus from Juazeiro do Norte to Terminal Rodoviário de Fortaleza Eng. João Thomébus
21h 39mR$422–630Drive 791.3 km
- Drive from Paulo Afonso to Fortalezacar 791.3 km
11h 37mR$490–708Bus to Maceió/Zumbi Dos Palmares International Airport, fly
- Take the bus from Paulo Afonso to Maceióbus
- Fly from Maceió/Zumbi Dos Palmares International Airport (MCZ) to Pinto Martins – Fortaleza International Airport (FOR)plane MCZ - FOR
16h 18mR$1,087–3,603Bus to Deputado Luís Eduardo Magalhães International Airport, fly
- Take the bus from Terminal Rodoviário de Paulo Afonso to Rodoviária de Salvadorbus
- Fly from Deputado Luís Eduardo Magalhães International Airport (SSA) to Pinto Martins – Fortaleza International Airport (FOR)plane SSA - FOR
15h 22mR$829–2,995Bus, bus to Orlando Bezerra De Menezes Airport, fly
- Take the bus from Paulo Afonso to Arcoverdebus
- Take the bus from Arcoverde to Custódiabus
- Take the bus from Custódia to Juazeiro do Nortebus
- Fly from Orlando Bezerra De Menezes Airport (JDO) to Pinto Martins – Fortaleza International Airport (FOR)plane JDO - FOR
13h 52mR$711–3,739Bus, bus to Santa Maria Airport, fly
- Take the bus from Paulo Afonso to Maceióbus
- Take the bus from Maceió to Aracajubus
- Fly from Santa Maria Airport (AJU) to Pinto Martins – Fortaleza International Airport (FOR)plane AJU - FOR
19h 24mR$1,469–3,840Bus
- Take the bus from Paulo Afonso to Recife - TIPbus Recife
- Take the bus from Recife - TIP to Terminal Rodoviário de Fortaleza Eng. João Thomébus Recife
22h 26mR$467–1,454
Recife International Airport (REC) to Pinto Martins – Fortaleza International Airport (FOR) flights
Comparing Your Travel Options
The cheapest way to get from Paulo Afonso to Fortaleza is to bus via Juazeiro do Norte which costs R$ 420 - R$ 650 and takes 21h 39m.
The fastest way to get from Paulo Afonso to Fortaleza is to drive which takes 11h 37m and costs R$ 490 - R$ 750.
No, there is no direct bus from Paulo Afonso to Fortaleza. However, there are services departing from Paulo Afonso and arriving at Terminal Rodoviário de Fortaleza Eng. João Thomé via Arcoverde, Custódia and Juazeiro do Norte. The journey, including transfers, takes approximately 21h 39m.
The distance between Paulo Afonso and Fortaleza is 1121 km. The road distance is 791.3 km.
The best way to get from Paulo Afonso to Fortaleza without a car is to bus via Juazeiro do Norte which takes 21h 39m and costs R$ 420 - R$ 650.
It takes approximately 12h 27m to get from Paulo Afonso to Fortaleza, including transfers.
Paulo Afonso to Fortaleza bus services, operated by Progresso, depart from Paulo Afonso station.
Paulo Afonso to Fortaleza bus services, operated by Progresso, arrive at Recife - TIP station.
Yes, the driving distance between Paulo Afonso to Fortaleza is 791 km. It takes approximately 11h 37m to drive from Paulo Afonso to Fortaleza.
Book your Paulo Afonso to Fortaleza bus tickets online with Omio.
What companies run services between Paulo Afonso, Brazil and Fortaleza, Brazil?
You can take a bus from Paulo Afonso to Terminal Rodoviário de Fortaleza Eng. João Thomé via Arcoverde, Custódia, and Juazeiro do Norte in around 21h 39m.
- Website
- voeazul.com.br
Flights from Recife International Airport to Pinto Martins – Fortaleza International Airport
- Ave. Duration
- 1h 25m
- When
- Every day
- Estimated price
- R$450–2,900
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Recife International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- R$1,000–3,200
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Belo Horizonte Confins
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- R$1,000–3,200
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Uberlandia
- Ave. Duration
- 7h 55m
- When
- Sunday
- Estimated price
- R$1,000–3,200
Flights from Deputado Luís Eduardo Magalhães International Airport to Pinto Martins – Fortaleza International Airport via Recife International Airport
- Ave. Duration
- 4h 11m
- When
- Every day
- Estimated price
- R$750–2,700
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Recife International Airport
- Ave. Duration
- 5h 37m
- When
- Thursday and Sunday
- Estimated price
- R$1,600–3,200
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Belo Horizonte Confins
- Ave. Duration
- 7h 50m
- When
- Monday to Friday
- Estimated price
- R$1,600–3,200
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Sao Paulo Viracopos
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- R$1,600–3,200
- Website
- latam.com
Flights from Recife International Airport to Pinto Martins – Fortaleza International Airport
- Ave. Duration
- 1h 22m
- When
- Every day
- Estimated price
- R$450–2,700
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Brasilia
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- R$1,000–3,400
Flights from Deputado Luís Eduardo Magalhães International Airport to Pinto Martins – Fortaleza International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- R$600–2,600
Flights from Orlando Bezerra De Menezes Airport to Pinto Martins – Fortaleza International Airport
- Ave. Duration
- 1h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- R$410–2,700
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Brasilia
- Ave. Duration
- 6h 55m
- When
- Monday, Thursday, and Saturday
- Estimated price
- R$1,200–3,400
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Sao Paulo
- Ave. Duration
- 8h 36m
- When
- Every day
- Estimated price
- R$1,200–3,400
- Website
- voegol.com.br
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Deputado Luís Eduardo Magalhães International Airport
- Ave. Duration
- 5h 30m
- When
- Saturday
- Estimated price
- R$950–4,400
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Brasilia
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- R$1,500–4,900
Flights from Maceió/Zumbi Dos Palmares International Airport to Pinto Martins – Fortaleza International Airport via Rio De Janeiro-Galeao
- Ave. Duration
- 7h 41m
- When
- Every day
- Estimated price
- R$1,700–5,500
Flights from Deputado Luís Eduardo Magalhães International Airport to Pinto Martins – Fortaleza International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- R$600–1,600
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Sao Paulo
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- R$2,000–6,000
Flights from Santa Maria Airport to Pinto Martins – Fortaleza International Airport via Rio De Janeiro-Galeao
- Ave. Duration
- 8h 47m
- When
- Monday, Tuesday, Thursday, Saturday, and Friday
- Estimated price
- R$1,800–5,500
- Phone
- +55 800 766 9000
- Website
- maisprogresso.com.br
Bus from Paulo Afonso to Recife - TIP
- Ave. Duration
- 7h 29m
- Frequency
- Once daily
- Estimated price
- R$170–240
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
Bus from Paulo Afonso to Arcoverde
- Ave. Duration
- 3h 19m
- Frequency
- Once daily
- Estimated price
- R$82
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
Bus from Arcoverde to Custódia
- Ave. Duration
- 1h 13m
- Frequency
- Twice daily
- Estimated price
- R$31
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
Bus from Paulo Afonso to Arcoverde
- Ave. Duration
- 3h 19m
- Frequency
- Once daily
- Estimated price
- R$82
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
Bus from Arcoverde to Custódia
- Ave. Duration
- 1h 13m
- Frequency
- Twice daily
- Estimated price
- R$31
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
Bus from Paulo Afonso to Recife - TIP
- Ave. Duration
- 7h 29m
- Frequency
- Once daily
- Estimated price
- R$170–240
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
- Phone
- +55 800 728 1992
- [email protected]
- Website
- expressoguanabara.com.br
Bus from Paulo Afonso to Recife - TIP
- Ave. Duration
- 9h 47m
- Frequency
- Once daily
- Estimated price
- R$180–650
- Schedules at
- expressoguanabara.com.br
Bus from Paulo Afonso to Arcoverde
- Ave. Duration
- 4h 33m
- Frequency
- Once daily
- Estimated price
- R$80–95
- Schedules at
- expressoguanabara.com.br
Bus from Juazeiro do Norte to Terminal Rodoviário de Fortaleza Eng. João Thomé
- Ave. Duration
- 10h 24m
- Frequency
- Hourly
- Estimated price
- R$190–340
- Schedules at
- expressoguanabara.com.br
Bus from Paulo Afonso to Arcoverde
- Ave. Duration
- 4h 33m
- Frequency
- Once daily
- Estimated price
- R$80–95
- Schedules at
- expressoguanabara.com.br
Bus from Paulo Afonso to Recife - TIP
- Ave. Duration
- 9h 47m
- Frequency
- Once daily
- Estimated price
- R$180–650
- Schedules at
- expressoguanabara.com.br
Bus from Recife - TIP to Terminal Rodoviário de Fortaleza Eng. João Thomé
- Ave. Duration
- 13h 57m
- Frequency
- Every 4 hours
- Estimated price
- R$290–850
- Schedules at
- expressoguanabara.com.br
- Phone
- +55 (81) 2101-9000
- Website
- viacaocruzeiro.com.br
Bus from Arcoverde to Custódia
- Ave. Duration
- 1h 14m
- Frequency
- Once daily
- Estimated price
- R$38–43
- Schedules at
- clickbus.com.br
- Book at
- clickbus.com.br
Bus from Custódia to Juazeiro do Norte
- Ave. Duration
- 4h 13m
- Frequency
- Twice daily
- Estimated price
- R$120–150
- Schedules at
- clickbus.com.br
- Book at
- clickbus.com.br
Bus from Arcoverde to Custódia
- Ave. Duration
- 1h 14m
- Frequency
- Once daily
- Estimated price
- R$38–43
- Schedules at
- clickbus.com.br
- Book at
- clickbus.com.br
Bus from Custódia to Juazeiro do Norte
- Ave. Duration
- 4h 13m
- Frequency
- Twice daily
- Estimated price
- R$120–150
- Schedules at
- clickbus.com.br
- Book at
- clickbus.com.br
- Phone
- 0800 009 7325
- [email protected]
- Website
- realalagoas.com.br
Bus from Paulo Afonso to Maceió
- Ave. Duration
- 7h
- Frequency
- Once daily
- Estimated price
- R$70–190
- Schedules at
- realalagoas.com.br
- Book at
- realalagoas.com.br
Bus from Paulo Afonso to Maceió
- Ave. Duration
- 7h
- Frequency
- Once daily
- Estimated price
- R$70–190
- Schedules at
- realalagoas.com.br
- Book at
- realalagoas.com.br
Bus from Maceió to Aracaju
- Ave. Duration
- 4h 15m
- Frequency
- Every 3 hours
- Estimated price
- R$120–160
- Schedules at
- realalagoas.com.br
- Book at
- realalagoas.com.br
- Phone
- +55 0800 075 0010
- [email protected]
- Website
- cidadesol.com.br
Bus from Terminal Rodoviário de Paulo Afonso to Rodoviária de Salvador
- Ave. Duration
- 10h
- Frequency
- Every 4 hours
- Estimated price
- R$180–340
- Schedules at
- cidadesol.com.br
- Book at
- cidadesol.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 Travelling to the US: What do I need to know?, Italy Travel Guides, and Want to know more about Flixbus? - to help you get the most out of your next trip.
Booking & Getting There
There are 2084+ hotels available in Fortaleza.















