Fly direct to Paphos, then bus or taxi
Best for most- Birmingham (BHX) to Paphos (PFO)About 4h 35m to 4h 45m direct. Jet2 runs up to two flights a week in winter 2026/27, and Ryanair has also listed some flights on the route; check whether they run on your dates. Jet2 one-way fares were from around £60–£85 in October, and Christmas and February half-term cost more.
- Bus 612 to Kato PaphosPafos Buses line 612 runs from the airport to the Tombs of the Kings bus station via Kato Paphos in about 30–40 minutes, roughly every 1–1.5 hours from early morning until about 01:00. Fares are €2, or €3 at night, paid in cash to the driver. For Coral Bay, change to line 615.
- Or take a taxiAbout 20–25 minutes and typically €37–€50 to Paphos or Kato Paphos, or €60–€75 to Coral Bay. Fares are metered by law, with higher night rates. Bolt also operates in Cyprus.
With only a couple of direct flights a week, book early and plan your trip around the flight days.