There are 3 ways to get from Red Sea to Crete by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Heraklion International Airport, “Nikos Kazantzakis”
best- Fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER)plane PZU - HER
10h 10m€154–678Fly to Chania International Airport
- Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane PZU - CHQ
9h 43m€175–767Fly to Sitia Airport
- Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane PZU - JSH
15h 53m€253–777
Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights
Questions & Answers
The cheapest way to get from Red Sea to Crete is to fly which costs €150 - €700 and takes 10h 10m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 43m and costs €170 - €800.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 10h 10m to get from Red Sea to Crete, including transfers.
Crete is 1h ahead of Red Sea. It is currently 4:23 AM in Red Sea and 5:23 AM in Crete.
There are 1927+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Turkish Airlines, Aegean Airlines, and five other airlines fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) 3 times a day.
- Website
- en.aegeanair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Istanbul
- Ave. Duration
- 10h
- When
- Thursday and Saturday
- Estimated price
- €230–900
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 11h 16m
- When
- Every day
- Estimated price
- €130–1,000
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 10h 35m
- When
- Tuesday and Thursday
- Estimated price
- €170–750
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Riyadh, Athens
- Ave. Duration
- 10h 50m
- When
- Monday
- Estimated price
- €210–850
Flights from Port Sudan New International Airport to Chania International Airport via Jeddah, Athens
- Ave. Duration
- 8h 35m
- When
- Tuesday and Thursday
- Estimated price
- €170–750
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens
- Ave. Duration
- 11h 30m
- When
- Wednesday
- Estimated price
- €240–950
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens
- Ave. Duration
- 13h 32m
- When
- Every day
- Estimated price
- €130–1,100
Flights from Port Sudan New International Airport to Sitia Airport via Jeddah, Athens
- Ave. Duration
- 15h 45m
- When
- Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- €230–750
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens
- Ave. Duration
- 15h 45m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- €420–1,300
Flights from Port Sudan New International Airport to Sitia Airport via Istanbul, Athens
- Ave. Duration
- 21h 55m
- When
- Wednesday
- Estimated price
- €300–1,200
Flights from Port Sudan New International Airport to Sitia Airport via Riyadh, Athens
- Ave. Duration
- 26h 20m
- When
- Tuesday
- Estimated price
- €290–900
Flights from Port Sudan New International Airport to Sitia Airport via Doha, Athens
- Ave. Duration
- 15h 30m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- €320–1,100
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens
- Ave. Duration
- 10h 35m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- €230–800
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens
- Ave. Duration
- 10h 35m
- When
- Monday, Thursday, and Saturday
- Estimated price
- €240–950
- Website
- olympicair.com
Flights from Port Sudan New International Airport to Sitia Airport via Istanbul, Athens
- Ave. Duration
- 21h 55m
- When
- Wednesday
- Estimated price
- €300–1,200
Flights from Port Sudan New International Airport to Sitia Airport via Doha, Athens
- Ave. Duration
- 15h 30m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- €320–1,100
Want to know more about travelling around Greece
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
