Natal to Paulista flights
Paulista lies 241 km (150 mi) south of Natal, in the same time zone. What the numbers say about getting there, and where to book.
A nonstop flight would take about 1 h 4 min gate to gate, based on the distance and typical cruise speed with taxi and climb allowed for; connecting itineraries add the layover on top.
| Natal | Paulista | |
|---|---|---|
| Country | Brazil | Brazil |
| Population | 896,708 | 342,167 |
| Elevation | 32 m (105 ft) | 20 m (66 ft) |
| Time now | UTC-3 (America/Fortaleza) | UTC-3 (America/Recife) |
| Nearest large airport | NAT, 18 km out | REC, 21 km out |
| Postal codes | 59000-000 | 53400-000–58860-000 |
Airports at each end
Leaving Natal
Natal is served by one airport with scheduled flights. The closest large one is Rio Grande do Norte/São Gonçalo do Amarante–Governador Aluízio Alves International Airport (NAT), 18 km (11 mi) from the centre, with a longest runway of 9,843 ft, which limits it to short and medium-haul aircraft.
Arriving in Paulista
Paulista is served by 2 airports with scheduled flights within 100 km. The closest large one is Recife/Guararapes - Gilberto Freyre International Airport (REC), 21 km (13 mi) from the centre, with a longest runway of 9,865 ft, which limits it to short and medium-haul aircraft. The alternatives are Presidente Castro Pinto International Airport (JPA, 88 km).
| Airport | Code | From centre | Longest runway | Elevation |
|---|---|---|---|---|
| Recife/Guararapes - Gilberto Freyre International Airport | REC | 21 km (13 mi) | 9,865 ft | 33 ft |
| Presidente Castro Pinto International Airport | JPA | 88 km (55 mi) | 8,251 ft | 217 ft |
Book a flight to Paulista
Our airline partner is activating live fares for this site; the search below opens the moment that is done. Hotels can be booked now.
Flights are sold here by AirOrSeaTravel through our booking partner, Nuitée, which takes the payment; the ticket is issued by the airline. How this works.
Staying in Paulista
Live rooms and prices for Paulista are in the search below.
Book a hotel in Paulista
Live rooms and prices from our booking partner, booked and paid for here. Free cancellation is marked where it applies.
Common questions
How far is Paulista from Natal?
241 km (150 mi) in a straight line, south of Natal.
How long does it take to get from Natal to Paulista by air?
About 1 h 4 min, estimated from distance and typical speeds for a nonstop flight. Timetables and traffic decide the real figure.
Is there a time difference between Natal and Paulista?
No, both are on the same offset at the moment.
Which airports are used for Natal to Paulista flights?
Typically Rio Grande do Norte/São Gonçalo do Amarante–Governador Aluízio Alves International Airport (NAT) to Recife/Guararapes - Gilberto Freyre International Airport (REC); Paulista also has JPA.
Where these facts come from
- GeoNames (CC BY 4.0): population, elevation, time zone, postal codes
- Wikidata (CC0): area, sister cities, visitor numbers, heritage listings, stations and ports
- OurAirports (public domain): airports, runways
- Natural Earth (public domain): map outlines
Data compiled 13 September 2026. Hotel figures are from our booking partner’s catalogue on that date. Journey times on this page are estimates from distance, not timetables; check the operator before you rely on one.