How to get fromNatal to Paphosby plane or bus

Travel from

To

See all options

Search accommodation with Expedia

There are 5 ways to get from Natal to Paphos 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 Greater Natal International Airport to Paphos International Airport
best
1. Fly from Greater Natal International Airport (NAT) to Paphos International Airport (PFO)plane NAT - PFO
20h 39m
€469–1,609
Bus to Recife International Airport, fly to Paphos International Airport
cheapest
1. Take the bus from Natal to Recife - TIPbus
2. Fly from Recife International Airport (REC) to Paphos International Airport (PFO)plane REC - PFO
26h 12m
€392–1,237
Fly Greater Natal International Airport to Ercan International Airport, bus
1. Fly from Greater Natal International Airport (NAT) to Ercan International Airport (ECN)plane NAT - ECN
2. Take the bus from Traffic Education Park to Pafos District Courthouse 2bus
21h 44m
€554–1,766
Fly Greater Natal International Airport to Larnaca International Airport, bus
1. Fly from Greater Natal International Airport (NAT) to Larnaca International Airport (LCA)plane NAT - LCA
2. Take the bus from Larnaca Airport to Nicosiabus
3. Take the bus from Traffic Education Park to Pafos District Courthouse 2bus
21h 24m
€423–1,433
Bus to Presidente Castro Pinto International Airport, fly to Paphos International Airport
1. Take the bus from Natal to João Pessoabus
2. Fly from Presidente Castro Pinto International Airport (JPA) to Paphos International Airport (PFO)plane JPA - PFO
28h 18m
€523–1,834

Greater Natal International Airport (NAT) to Paphos International Airport (PFO) flights

7Weekly Planes

23h 6mAverage Duration

€462Cheapest Price

Questions & Answers

Map of how to get from Natal to Paphos.

Launch map view

Distance: 8,432.7 km
Duration: 20h 39m

What companies run services between Natal, Brazil and Paphos, Cyprus?

TAP Portugal, Aegean Airlines, and two other airlines fly from Greater Natal International Airport (NAT) to Paphos International Airport (PFO) once daily.

Airlines

Bus operators

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 5 incredible day trips from Florence by train, Getting to Milan from the airport, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.

Paphos(opens in a new window), Cyprus(opens in a new window)

Paphos is a coastal city in southwest Cyprus and the capital of Paphos District. In classical antiquity, two locations were called Paphos: Old Paphos, today known as Kouklia, and New Paphos. - Wikipedia (opens in a new window)

Things to do in Paphos

Tombs of the Kings(Opens in a new window)

The Tombs of the Kings is a large necropolis lying about two kilometres north of Paphos harbour in Cyprus. It is a UNESCO World Heritage Site.

Coral Bay(Opens in a new window)

Coral Bay is a popular tourist resort in the Peyia municipality 6 km North of the city of Paphos.

Paphos Castle(Opens in a new window)

Paphos Castle is located on the edge of Paphos harbour.

Paphos Lighthouse(Opens in a new window)

Paphos Lighthouse is a well known lighthouse on the island of Cyprus, near to the town of Paphos. It is sited on a peninsula known as Paphos point which extends into the Mediterranean Sea, at the south western end of the island.

Places to stay in Paphos

€245

Elysium(Opens in a new window)

9.6Exceptional

€239

Annabelle(Opens in a new window)

9.2Superb

€89

Axiothea Hotel(Opens in a new window)

9.4Superb

€152

King Jason Paphos - Designed for Adults By Louis Hotels(Opens in a new window)

9.2Superb

Rome2Rio makes travelling from Natal to Paphos easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Natal to Paphos right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.