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
6h 50m€154–679Fly to Chania International Airport
- Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane PZU - CHQ
10h 48m€175–768Fly to Sitia Airport
- Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane PZU - JSH
14h 38m€253–928
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 6h 50m.
The fastest way to get from Red Sea to Crete is to fly which takes 6h 50m and costs €150 - €700.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 6h 50m to get from Red Sea to Crete, including transfers.
There are 2803+ 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) twice daily.
- Website
- en.aegeanair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Istanbul
- Ave. Duration
- 6h 15m
- When
- Thursday
- Estimated price
- €240–900
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 8h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €180–700
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 10h 40m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- €130–800
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens
- Ave. Duration
- 12h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- €130–800
Flights from Port Sudan New International Airport to Chania International Airport via Jeddah, Athens
- Ave. Duration
- 10h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €180–700
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Thessaloniki
- Ave. Duration
- 12h 20m
- When
- Wednesday and Sunday
- Estimated price
- €210–650
Flights from Port Sudan New International Airport to Chania International Airport via Riyadh, Athens
- Ave. Duration
- 15h 40m
- When
- Saturday
- Estimated price
- €240–750
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens
- Ave. Duration
- 14h 15m
- When
- Friday
- Estimated price
- €500–950
Flights from Port Sudan New International Airport to Sitia Airport via Istanbul, Athens
- Ave. Duration
- 23h 50m
- When
- Monday, Thursday, and Saturday
- Estimated price
- €310–1,200
Flights from Port Sudan New International Airport to Sitia Airport via Jeddah, Athens
- Ave. Duration
- 24h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €230–900
Flights from Port Sudan New International Airport to Sitia Airport via Riyadh, Athens
- Ave. Duration
- 25h 5m
- When
- Saturday
- Estimated price
- €300–950
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens
- Ave. Duration
- 9h 40m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- €250–950
- Website
- olympicair.com
Flights from Port Sudan New International Airport to Sitia Airport via Istanbul, Athens
- Ave. Duration
- 23h 50m
- When
- Monday, Thursday, and Saturday
- Estimated price
- €310–1,200
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
