There are 8 ways to get from Cuiabá to Paulo Afonso by plane, bus, car, or taxi
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Santa Maria Airport, bus
best- Fly from Marechal Rondon International Airport (CGB) to Santa Maria Airport (AJU)plane CGB - AJU
- Take the bus from Aracaju to Paulo Afonsobus
13h 41mR$1,055–2,995Fly to Deputado Luís Eduardo Magalhães International Airport, bus
cheapest- Fly from Marechal Rondon International Airport (CGB) to Deputado Luís Eduardo Magalhães International Airport (SSA)plane CGB - SSA
- Take the bus from Rodoviária de Salvador to Terminal Rodoviário de Paulo Afonsobus
20h 29mR$936–3,096Bus
- Take the bus from Cuiabá, Terminal Rodoviário to Alta Florestabus
- Take the bus from Alta Floresta to Recife - TIPbus
- Take the bus from Recife - TIP to Paulo Afonsobus
46h 7mR$1,420–2,537Drive 2,686.9 km
- Drive from Cuiabá to Paulo Afonsocar 2,686.9 km
39h 46mR$1,402–2,025Fly to Maceió/Zumbi Dos Palmares International Airport, bus
- Fly from Marechal Rondon International Airport (CGB) to Maceió/Zumbi Dos Palmares International Airport (MCZ)plane CGB - MCZ
- Take the bus from Maceió to Paulo Afonsobus
15h 32mR$979–2,603Fly to Petrolina, bus, taxi
- Fly from Marechal Rondon International Airport (CGB) to Petrolina (PNZ)plane CGB - PNZ
- Take the bus from Petrolina to Florestabus
- Take the taxi from Floresta to Petrolândiataxi
- Take the bus from Petrolândia to Paulo Afonsobus
15h 7mR$2,956–3,905Bus via Brasília
- Take the bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasíliabus
- Take the bus from Terminal Rodoviário de Brasília to Feira de Santanabus
- Take the bus from Terminal Rodoviário de Feira de Santana to Terminal Rodoviário de Paulo Afonsobus
2d 4hR$1,006–1,561Bus via Brasília #2
- Take the bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasíliabus
- Take the bus from Terminal Rodoviário de Brasília to Terminal Rodoviário de Feira de Santanabus
- Take the bus from Terminal Rodoviário de Feira de Santana to Terminal Rodoviário de Paulo Afonsobus
2d 9hR$1,209–1,773
Marechal Rondon International Airport (CGB) to Santa Maria Airport (AJU) flights
Questions & Answers
The cheapest way to get from Cuiabá to Paulo Afonso is to bus via Brasília which costs R$ 1000 - R$ 1600 and takes 2 days 4h.
The fastest way to get from Cuiabá to Paulo Afonso is to fly and bus which takes 13h 41m and costs R$ 1000 - R$ 3000.
No, there is no direct bus from Cuiabá to Paulo Afonso. However, there are services departing from Cuiabá, Terminal Rodoviário and arriving at Paulo Afonso via Alta Floresta and Recife - TIP. The journey, including transfers, takes approximately 46h 7m.
The distance between Cuiabá and Paulo Afonso is 2406 km. The road distance is 2686.9 km.
The best way to get from Cuiabá to Paulo Afonso without a car is to bus which takes 46h 7m and costs R$ 1400 - R$ 2600.
It takes approximately 13h 41m to get from Cuiabá to Paulo Afonso, including transfers.
Cuiabá to Paulo Afonso bus services, operated by Itanorte, depart from Cuiabá, Terminal Rodoviário station.
Cuiabá to Paulo Afonso bus services, operated by Itanorte, arrive at Alta Floresta station.
Paulo Afonso is 1h ahead of Cuiabá. It is currently 4:30 AM in Cuiabá and 5:30 AM in Paulo Afonso.
Yes, the driving distance between Cuiabá to Paulo Afonso is 2687 km. It takes approximately 39h 46m to drive from Cuiabá to Paulo Afonso.
What companies run services between Cuiabá, Brazil and Paulo Afonso, Brazil?
You can take a bus from Cuiabá, Terminal Rodoviário to Paulo Afonso via Alta Floresta and Recife - TIP in around 46h 7m.
- Website
- latam.com
Flights from Marechal Rondon International Airport to Santa Maria Airport via Brasilia
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- R$750–2,000
Flights from Marechal Rondon International Airport to Santa Maria Airport via Sao Paulo
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- R$750–2,000
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Brasilia
- Ave. Duration
- 6h 47m
- When
- Every day
- Estimated price
- R$1,100–2,400
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Sao Paulo
- Ave. Duration
- 7h 34m
- When
- Every day
- Estimated price
- R$1,100–2,400
Flights from Marechal Rondon International Airport to Petrolina via Sao Paulo
- Ave. Duration
- 7h 13m
- When
- Every day
- Estimated price
- R$1,300–6,500
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Brasilia
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- R$700–2,600
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Sao Paulo
- Ave. Duration
- 6h 50m
- When
- Every day
- Estimated price
- R$700–2,600
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Sao Paulo Congonhas
- Ave. Duration
- 6h 45m
- When
- Saturday
- Estimated price
- R$700–2,600
- Website
- voeazul.com.br
Flights from Marechal Rondon International Airport to Santa Maria Airport via Sao Paulo Viracopos
- Ave. Duration
- 6h 15m
- When
- Every day
- Estimated price
- R$1,200–5,500
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Sao Paulo Viracopos
- Ave. Duration
- 6h 47m
- When
- Every day
- Estimated price
- R$1,000–4,300
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Belo Horizonte Confins
- Ave. Duration
- 8h 27m
- When
- Every day
- Estimated price
- R$950–4,200
Flights from Marechal Rondon International Airport to Petrolina via Sao Paulo Viracopos
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- R$1,600–7,000
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Sao Paulo Viracopos
- Ave. Duration
- 5h 53m
- When
- Every day
- Estimated price
- R$1,400–2,800
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Belo Horizonte Confins
- Ave. Duration
- 7h 52m
- When
- Every day
- Estimated price
- R$1,400–2,800
- Website
- voegol.com.br
Flights from Marechal Rondon International Airport to Santa Maria Airport via Sao Paulo
- Ave. Duration
- 8h 40m
- When
- Monday to Saturday
- Estimated price
- R$1,100–4,300
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Brasilia
- Ave. Duration
- 5h 55m
- When
- Every day
- Estimated price
- R$750–3,300
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Sao Paulo
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- R$950–3,500
Flights from Marechal Rondon International Airport to Maceió/Zumbi Dos Palmares International Airport via Sao Paulo Congonhas
- Ave. Duration
- 8h 35m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- R$950–3,500
Flights from Marechal Rondon International Airport to Petrolina via Sao Paulo
- Ave. Duration
- 8h 25m
- When
- Saturday
- Estimated price
- R$1,500–6,000
Flights from Marechal Rondon International Airport to Petrolina via Brasilia, Deputado Luís Eduardo Magalhães International Airport
- Ave. Duration
- 10h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- R$1,200–5,500
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Brasilia
- Ave. Duration
- 5h 10m
- When
- Every day
- Estimated price
- R$1,000–3,200
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Sao Paulo Congonhas
- Ave. Duration
- 5h 30m
- When
- Every day
- Estimated price
- R$1,000–3,200
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Rio De Janeiro-Galeao
- Ave. Duration
- 7h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- R$1,000–3,200
Flights from Marechal Rondon International Airport to Deputado Luís Eduardo Magalhães International Airport via Sao Paulo
- Ave. Duration
- 8h 15m
- When
- Monday to Saturday
- Estimated price
- R$1,000–3,200
- Phone
- 0800 075 0010
- [email protected]
- Website
- rotatransportes.com.br
Bus from Aracaju to Paulo Afonso
- Ave. Duration
- 6h
- Frequency
- 3 times a day
- Estimated price
- R$120–190
- Schedules at
- rotatransportes.com.br
- Book at
- rotatransportes.com.br
Bus from Cuiabá, Terminal Rodoviário to Alta Floresta
- Ave. Duration
- 14h
- Frequency
- 3 times a day
- Estimated price
- R$250–390
Bus from Alta Floresta to Recife - TIP
- Ave. Duration
- 20h 24m
- Frequency
- Twice daily
- Estimated price
- R$1,000–1,500
- Schedules at
- expressosaoluiz.com.br
- Executivo
- R$1,000–1,500
Bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasília
- Ave. Duration
- 18h 45m
- Frequency
- Every 3 hours
- Estimated price
- R$390–550
- Schedules at
- expressosaoluiz.com.br
- Executivo
- R$390–550
Bus from Terminal Rodoviário de Brasília to Feira de Santana
- Ave. Duration
- 21h 15m
- Frequency
- 4 times a day
- Estimated price
- R$480–650
- Schedules at
- expressosaoluiz.com.br
- Executivo
- R$480–650
- Phone
- +55 800 728 1992
- [email protected]
- Website
- expressoguanabara.com.br
Bus from Recife - TIP to Paulo Afonso
- Ave. Duration
- 9h 43m
- Frequency
- Twice daily
- Estimated price
- R$170–650
- Schedules at
- expressoguanabara.com.br
Bus from Petrolândia to Paulo Afonso
- Ave. Duration
- 1h 1m
- Frequency
- Twice daily
- Estimated price
- R$21–30
- Schedules at
- expressoguanabara.com.br
- Phone
- +55 800 766 9000
- Website
- progressoonline.com.br
Bus from Recife - TIP to Paulo Afonso
- Ave. Duration
- 7h 29m
- Frequency
- Once daily
- Estimated price
- R$200–310
- Schedules at
- progressoonline.com.br
- Book at
- progressoonline.com.br
Bus from Petrolina to Floresta
- Ave. Duration
- 4h
- Frequency
- Once daily
- Estimated price
- R$110–180
- Schedules at
- progressoonline.com.br
- Book at
- progressoonline.com.br
Bus from Petrolândia to Paulo Afonso
- Ave. Duration
- 50 min
- Frequency
- Once daily
- Estimated price
- R$24–40
- Schedules at
- progressoonline.com.br
- Book at
- progressoonline.com.br
- Phone
- 0800 009 7325
- [email protected]
- Website
- realalagoas.com.br
Bus from Maceió to Paulo Afonso
- Ave. Duration
- 7h
- Frequency
- Once daily
- Estimated price
- R$70–190
- Schedules at
- realalagoas.com.br
- Book at
- realalagoas.com.br
- Phone
- +55 0800 075 0010
- [email protected]
- Website
- cidadesol.com.br
Bus from Rodoviária de Salvador to Terminal Rodoviário de Paulo Afonso
- Ave. Duration
- 12h
- Frequency
- Every 4 hours
- Estimated price
- R$180–330
- Schedules at
- cidadesol.com.br
- Book at
- cidadesol.com.br
Bus from Terminal Rodoviário de Feira de Santana to Terminal Rodoviário de Paulo Afonso
- Ave. Duration
- 10h 10m
- Frequency
- 4 times a day
- Estimated price
- R$170–250
- Schedules at
- cidadesol.com.br
- Book at
- cidadesol.com.br
Bus from Terminal Rodoviário de Feira de Santana to Terminal Rodoviário de Paulo Afonso
- Ave. Duration
- 10h 10m
- Frequency
- 4 times a day
- Estimated price
- R$170–250
- Schedules at
- cidadesol.com.br
- Book at
- cidadesol.com.br
- Phone
- +55 (65) 2121-8045
- Website
- Gran Express
Bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasília
- Ave. Duration
- 19h 40m
- Frequency
- Twice a week
- Estimated price
- R$337
- Schedules at
- Gran Express
- [email protected]
- Website
- rapidofederal.com.br
Bus from Terminal Rodoviário de Brasília to Feira de Santana
- Ave. Duration
- 26h 40m
- Frequency
- Once daily
- Estimated price
- R$500–800
- Schedules at
- viajeguanabara.com.br
- Book at
- clickbus.com.br
Bus from Terminal Rodoviário de Brasília to Terminal Rodoviário de Feira de Santana
- Ave. Duration
- 26h 45m
- Frequency
- Once daily
- Estimated price
- R$550–850
- Book at
- clickbus.com.br
- Phone
- 0800 704 8780
- [email protected]
- Website
- andorinha.com
Bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasília
- Ave. Duration
- 18h 26m
- Frequency
- Once daily
- Estimated price
- R$460–700
- Schedules at
- andorinha.com
- Phone
- 800 045 5050
- Website
- eucatur.com.br
Bus from Cuiabá, Terminal Rodoviário to Terminal Rodoviário de Brasília
- Ave. Duration
- 18h 33m
- Frequency
- Once daily
- Estimated price
- R$480–700
- Schedules at
- eucatur.com.br
- Book at
- eucatur.com.br
- Ave. Duration
- 40 min
- Estimated price
- R$180–230
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 Southend Airport into central London, Train travel in France: A guide to SNCF, and 4 of the smartest ways to explore Australia - to help you get the most out of your next trip.
More Questions & Answers
Book your Cuiabá to Paulo Afonso bus tickets online with Omio.
There are 33+ hotels available in Paulo Afonso.





























