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
8h 40m€215–581Fly to Sitia Airport
- Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane PZU - JSH
10h 38m€324–829Fly to Chania International Airport
- Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane PZU - CHQ
9h 48m€246–669
Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights
Comparing Your Travel Options
The cheapest way to get from Red Sea to Crete is to fly which costs €210 - €600 and takes 8h 40m.
The fastest way to get from Red Sea to Crete is to fly which takes 8h 40m and costs €210 - €600.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 8h 40m to get from Red Sea to Crete, including transfers.
Crete is 1h ahead of Red Sea. It is currently 5:31 AM in Red Sea and 6:31 AM in Crete.
There are 2818+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Turkish Airlines, Aegean Airlines, and three other airlines fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) twice daily.
- Website
- en.aegeanair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Istanbul
- Ave. Duration
- 10h 10m
- When
- Thursday
- Estimated price
- €200–700
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 8h 27m
- When
- Every day
- Estimated price
- €390–900
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 14h 25m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- €190–550
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens
- Ave. Duration
- 10h 15m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- €600–1,400
Flights from Port Sudan New International Airport to Sitia Airport via Jeddah, Athens
- Ave. Duration
- 13h 45m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- €300–800
Flights from Port Sudan New International Airport to Sitia Airport via Doha, Athens
- Ave. Duration
- 20h 50m
- When
- Thursday and Saturday
- Estimated price
- €370–1,200
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- €410–1,000
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens
- Ave. Duration
- 11h 40m
- When
- Wednesday
- Estimated price
- €220–750
Flights from Port Sudan New International Airport to Chania International Airport via Jeddah, Athens
- Ave. Duration
- 15h 45m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- €200–550
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 8h 50m
- When
- Thursday
- Estimated price
- €230–700
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens
- Ave. Duration
- 10h 45m
- When
- Monday and Thursday
- Estimated price
- €220–750
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens
- Ave. Duration
- 15h 10m
- When
- Monday and Thursday
- Estimated price
- €410–1,000
- Website
- olympicair.com
Flights from Port Sudan New International Airport to Sitia Airport via Doha, Athens
- Ave. Duration
- 20h 50m
- When
- Thursday and Saturday
- Estimated price
- €370–1,200
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens
- Ave. Duration
- 10h 15m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- €600–1,400
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
