HUB hero image

How to Travel from

Malia to Paphos

by Plane, Train or Car

Malia
→
+0 →
Paphos
Transport search to Paphos
Simply select points
A and B, and we will create
a convenient route for you 👍
Greece Cyprus Malia Paphos
Malia
→
+0 →
Paphos
Building a composite car route
Simply select points
A and B, and we will create
a convenient route for you 👍
To build a composite route, click the "Add point" button.
You can also move and delete intermediate points.
Cheapest
Best Offer!
Car
2 d 14 h 1 min
2779 km.
from $152
Composite Route Car Only
Schedule

Malia, Greece → Paphos, Cyprus

All
11 Apr 2026
April 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
May 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
June 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
July 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
August 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
September 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
October 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
November 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
December 2026
Mon
Tue
Wed
Thu
Fri
Sat
Sun
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
January 2027
Mon
Tue
Wed
Thu
Fri
Sat
Sun
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
February 2027
Mon
Tue
Wed
Thu
Fri
Sat
Sun
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
March 2027
Mon
Tue
Wed
Thu
Fri
Sat
Sun
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
All days
12 Apr, Sun
13 Apr, Mon
14 Apr, Tue
15 Apr, Wed
16 Apr, Thu

Cheapest and Fastest Ways to Travel from {from} to {to}

Composite routes from Malia to Paphos

Cheapest
2 d 14 h 1 min
Car
2779 km.
from $152
Fastest
3 h 26 min
Plane

Transport providers

Airlines

Ryanair

Website:
ryanair.com/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Paphos
Ave. Duration:
4h 20m
Frequency:
Thursday
Estimated price:
$31.52–$184.78
Plane from Chania International Airport to Paphos
Ave. Duration:
1h 30m
Frequency:
Friday and Sunday
Estimated price:
$59.78–$282.61

World Ticket

Website:
worldticket.com/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Paphos
Ave. Duration:
8h 55m
Frequency:
Sunday
Estimated price:
$81.52–$282.61

Aegean Airlines

Website:
en.aegeanair.com/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca
Ave. Duration:
3h 15m
Frequency:
Every day
Estimated price:
$76.09–$206.52

Arkia Israel Airlines

Website:
arkia.co.il/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Paphos
Ave. Duration:
5h 35m
Frequency:
Monday
Estimated price:
$92.39–$184.78

Israir

Website:
israir.co.il/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Paphos
Ave. Duration:
4h
Frequency:
Thursday
Estimated price:
$108.70–$173.91

Sky Express

Website:
skyexpress.gr/
Plane from Heraklion International Airport, “Nikos Kazantzakis” to Larnaca
Ave. Duration:
1h 25m
Frequency:
Thursday
Estimated price:
$130.43–$326.09

Other operators

Seajets

Phone:
+30 210 4121001
Email:
Website:
seajets.com/
Other from Heraklion Port to Port
Ave. Duration:
8h 15m
Frequency:
Once daily
Estimated price:
$86.96–$239.13

Fast Ferries

Phone:
+30 210 4284000
Email:
Website:
fastferries.com.gr/
Other from Heraklion Port to Port
Ave. Duration:
9h 30m
Frequency:
3 times a week
Estimated price:
$42.39–$391.30

Blue Star Ferries

Phone:
+302108919800
Email:
Website:
bluestarferries.com/en-gb/
Other from Heraklion Port to Port
Ave. Duration:
9h 5m
Frequency:
Twice a week
Estimated price:
$45.65–$108.70

Minoan Lines

Phone:
+30 2810 399800
Email:
Website:
minoan.gr/
Other from Heraklion Port to Port
Ave. Duration:
9h 30m
Frequency:
Once daily
Estimated price:
$51.18–$119.20

Hellenic Seaways

Phone:
+30 210 89 19 800
Email:
Website:
hellenicseaways.gr/
Other from Heraklion Port to Port
Ave. Duration:
9h 15m
Frequency:
Once daily
Estimated price:
$45.65–$130.43

Scandro Holding LTD

Phone:
77777525
Email:
Other from Port of Piraeus to Limassol
Ave. Duration:
31h
Frequency:
3 times a week
Estimated price:
$41.29–$142.16

ANEK Lines

Phone:
+30 21 0419 7400
Email:
Website:
anek.gr/en/
Other from Heraklion Port to Port
Ave. Duration:
9h 15m
Frequency:
Once daily
Estimated price:
$54.35–$206.52

Bus operators

Kapnos Airport Shuttle

Phone:
+357 24 008718
Email:
Website:
kapnosairportshuttle.com/home
Bus from Larnaca Airport to Paphos
Ave. Duration:
1h 40m
Frequency:
Twice daily
Estimated price:
$14.13–$18.48

Intercity Buses

Phone:
+357 24 643493
Email:
Website:
intercity-buses.com/
Bus from New Port - Passenger Building to Pafos
Ave. Duration:
1h 14m
Frequency:
Hourly
Estimated price:
$4.67–$5.22

KTEL Chanion-Rethymnou S.A

Phone:
2821 091288
Email:
Website:
e-ktel.com/en/
Bus from Heraklion to Chania
Ave. Duration:
2h 45m
Frequency:
Hourly
Estimated price:
$10.87–$16.30
Bus from Chania to Port
Ave. Duration:
8h 20m
Frequency:
Twice a week
Estimated price:
$22.83–$31.52

B&S Transfers

Phone:
+30 697 32 04 923
Email:
Website:
crete-taxi-service.com/en
Bus from Kokkini Hani to Chania
Ave. Duration:
1h 15m
Frequency:
On demand

Questions and Answers

What is the cheapest way to get from Mália to Paphos?

The cheapest way to get from Mália to Paphos is to fly which costs $33.70 - $184.78 and takes 7h 35m.

What is the fastest way to get from Mália to Paphos?

The fastest way to get from Mália to Paphos is to fly which takes 7h 35m and costs $33.70 - $184.78 .

How far is it from Mália to Paphos?

The distance between Mália and Paphos is 716 km.

How do I travel from Mália to Paphos without a car?

The best way to get from Mália to Paphos without a car is to car ferry and bus which takes 43h 54m and costs $92.39 - $597.83 .

How long does it take to get from Mália to Paphos?

It takes approximately 7h 35m to get from Mália to Paphos, including transfers.

Train, bus or fly from Mália to Paphos?

The best way to get from Mália to Paphos is to fly which takes 7h 35m and costs $33.70 - $184.78 . There are no good options to train or bus between Mália to Paphos.

Where can I stay near Paphos?

There are 1811+ hotels available in Paphos. Prices start at $52.49 per night.
→
+0 →
Transport search
Transport search