There are 7 ways to get from Mália to Paphos by plane, car ferry, bus, shuttle, ferry, or busferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport
best- Fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Paphos International Airport (PFO)plane HER - PFO
6h 40m€74–231Car ferry, bus
- Take the car ferry from Heraklion Port to Port of Piraeuscarferry
- Take the car ferry from Port of Piraeus to Limassolcarferry
- Take the bus from New Port - Passenger Building to Pafos District Courthousebus 56
43h 32m€170–463Fly Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport, bus
- Fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Larnaca International Airport (LCA)plane HER - LCA
- Take the bus from Larnaca Airport to Nicosiabus
- Take the bus from Traffic Education Park to Pafos District Courthousebus
7h 28m€79–167Private transfer to Chania International Airport, fly to Paphos International Airport
- Take a shuttle bus from Kokkini Hani to Chania Airport
- Fly from Chania International Airport (CHQ) to Paphos International Airport (PFO)plane CHQ - PFO
6h 31mFerry, car ferry, bus
- Take the ferry from Heraklion to Port of Piraeusferry Abs / ...
- Take the car ferry from Port of Piraeus to Limassolcarferry
- Take the bus from New Port - Passenger Building to Pafos District Courthousebus 56
45h 22m€110–303Car ferry, bus via Mália
- Take the car ferry from Heraklion Port to Port of Piraeuscarferry
- Take the car ferry from Port of Piraeus to Limassolcarferry
- Take the bus from New Port - Passenger Building to Pafos District Courthousebus 56
45h 22m€95–323Bus, bus and ferry, car ferry
- Take the bus from Heraklion to Chaniabus
- Take the busferry from Chania to Port of Piraeusbusferry
- Take the car ferry from Port of Piraeus to Limassolcarferry
- Take the bus from New Port - Passenger Building to Pafos District Courthousebus 56
47h 7m
Heraklion International Airport, “Nikos Kazantzakis” (HER) to Paphos International Airport (PFO) flights
Questions & Answers
The cheapest way to get from Mália to Paphos is to fly and bus which costs €75 - €170 and takes 7h 28m.
The fastest way to get from Mália to Paphos is to fly which takes 6h 40m and costs €70 - €240.
The distance between Mália and Paphos is 716 km.
The best way to get from Mália to Paphos without a car is to car ferry and bus which takes 43h 32m and costs €170 - €470.
It takes approximately 6h 40m to get from Mália to Paphos, including transfers.
There are 2333+ hotels available in Paphos.
What companies run services between Mália, Greece and Paphos, Cyprus?
Arkia Israel Airlines, Israir, and five other airlines fly from Heraklion International Airport, “Nikos Kazantzakis” (HER) to Paphos International Airport (PFO) twice daily.
- Website
- ryanair.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Rhodes
- Ave. Duration
- 3h 5m
- When
- Sunday
- Estimated price
- €65–200
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Athens
- Ave. Duration
- 3h 47m
- When
- Sunday and Tuesday
- Estimated price
- €65–200
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Thessaloniki
- Ave. Duration
- 4h 30m
- When
- Monday
- Estimated price
- €65–200
Flights from Chania International Airport to Paphos International Airport
- Ave. Duration
- 1h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €26–160
Flights from Chania International Airport to Paphos International Airport via Athens
- Ave. Duration
- 3h 55m
- When
- Sunday
- Estimated price
- €26–160
- Website
- israir.co.il
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Tel Aviv
- Ave. Duration
- 4h 33m
- When
- Friday, Thursday, and Sunday
- Estimated price
- €85–290
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport via Tel Aviv
- Ave. Duration
- 3h 40m
- When
- Monday
- Estimated price
- €140–260
- Website
- en.aegeanair.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Athens
- Ave. Duration
- 6h 35m
- When
- Monday, Thursday, and Saturday
- Estimated price
- €100–250
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport
- Ave. Duration
- 1h 20m
- When
- Wednesday and Saturday
- Estimated price
- €70–150
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport via Athens
- Ave. Duration
- 3h 27m
- When
- Every day
- Estimated price
- €70–150
- Website
- elal.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Tel Aviv
- Ave. Duration
- 5h 32m
- When
- Thursday, Sunday, Monday, Tuesday, and Friday
- Estimated price
- €85–550
- Website
- arkia.co.il
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Tel Aviv
- Ave. Duration
- 5h 50m
- When
- Wednesday
- Estimated price
- €110–420
- Website
- tusairways.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Paphos International Airport via Tel Aviv
- Ave. Duration
- 3h 35m
- When
- Wednesday
- Estimated price
- €85–260
- Website
- cyprusairways.com
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport
- Ave. Duration
- 1h 30m
- When
- Monday and Friday
- Estimated price
- €60–160
- Website
- skyexpress.gr
Flights from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca International Airport
- Ave. Duration
- 1h 25m
- When
- Monday, Tuesday, Wednesday, and Friday
- Estimated price
- €55–140
- Phone
- +357 24 643493
- [email protected]
- Website
- intercity-buses.com
Bus from New Port - Passenger Building to Pafos District Courthouse
- Ave. Duration
- 1h 18m
- Frequency
- Hourly
- Estimated price
- €5–6
- Schedules at
- intercity-buses.com
Bus from Traffic Education Park to Pafos District Courthouse
- Ave. Duration
- 1h 53m
- Frequency
- Hourly
- Estimated price
- €7–9
- Schedules at
- intercity-buses.com
Bus from New Port - Passenger Building to Pafos District Courthouse
- Ave. Duration
- 1h 18m
- Frequency
- Hourly
- Estimated price
- €5–6
- Schedules at
- intercity-buses.com
Bus from New Port - Passenger Building to Pafos District Courthouse
- Ave. Duration
- 1h 18m
- Frequency
- Hourly
- Estimated price
- €5–6
- Schedules at
- intercity-buses.com
Bus from New Port - Passenger Building to Pafos District Courthouse
- Ave. Duration
- 1h 18m
- Frequency
- Hourly
- Estimated price
- €5–6
- Schedules at
- intercity-buses.com
- Phone
- +357 77 77 14 77
- [email protected]
- Website
- kapnosairportshuttle.com
Bus from Larnaca Airport to Nicosia
- Ave. Duration
- 40 min
- Frequency
- Hourly
- Estimated price
- €9–16
- Website
- https://kapnosairportshuttle.com/
- Phone
- +30 697 32 04 923
- [email protected]
- Website
- crete-taxi-service.com
Shuttle from Kokkini Hani to Chania Airport
- Ave. Duration
- 1h 15m
- Frequency
- On demand
- Schedules at
- crete-taxi-service.com
- Phone
- +302821093052
- [email protected]
- Website
- e-ktel.com
Bus from Heraklion to Chania
- Ave. Duration
- 2h 40m
- Frequency
- Hourly
- Estimated price
- €18
- Website
- https://www.e-ktel.com/en/
Busferry from Chania to Port of Piraeus
- Ave. Duration
- 8h 20m
- Frequency
- Twice a week
- Website
- https://www.e-ktel.com/en/
- Phone
- +30 210 710 7 710
- [email protected]
- Website
- seajets.com
Car ferry from Heraklion Port to Port of Piraeus
- Ave. Duration
- 7h 50m
- Frequency
- Twice daily
- Estimated price
- €120–310
- Website
- https://www.seajets.com/
- Phone
- +357 25 313129
- [email protected]
- Website
- scandroholding.com
Car ferry from Port of Piraeus to Limassol
- Ave. Duration
- 31h
- Frequency
- Twice a week
- Estimated price
- €42–134
- Website
- https://scandroholding.com/
- Airbus seats
- €42
- 1st Class Cabin (One Bed)
- €77
- Vehicle
- €134
Car ferry from Port of Piraeus to Limassol
- Ave. Duration
- 31h
- Frequency
- Twice a week
- Estimated price
- €42–134
- Website
- https://scandroholding.com/
- Airbus seats
- €42
- 1st Class Cabin (One Bed)
- €77
- Vehicle
- €134
Car ferry from Port of Piraeus to Limassol
- Ave. Duration
- 31h
- Frequency
- Twice a week
- Estimated price
- €42–134
- Website
- https://scandroholding.com/
- Airbus seats
- €42
- 1st Class Cabin (One Bed)
- €77
- Vehicle
- €134
Car ferry from Port of Piraeus to Limassol
- Ave. Duration
- 31h
- Frequency
- Twice a week
- Estimated price
- €42–134
- Website
- https://scandroholding.com/
- Airbus seats
- €42
- 1st Class Cabin (One Bed)
- €77
- Vehicle
- €134
- Phone
- +30 21 0891 9800
- [email protected]
- Website
- bluestarferries.com
Ferry from Heraklion to Port of Piraeus
- Ave. Duration
- 9h 40m
- Frequency
- 3 times a day
- Estimated price
- €60–150
- Website
- https://www.bluestarferries.com/en-gb/
- Phone
- +30 210 89 19 800
- [email protected]
- Website
- anek.gr
Car ferry from Heraklion Port to Port of Piraeus
- Ave. Duration
- 9h 40m
- Frequency
- Once daily
- Estimated price
- €45–170
- Website
- https://www.anek.gr/en-gb
- Economy
- €45–65
- Airplane-type seats
- €45–70
- 2 beds - outside cabin
- €120–170
Want to know more about travelling around Cyprus
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Getting around the Cyclades
Read the travel guide




















