There is 1 way 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.
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 €200 - €550 and takes 9h 20m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 20m and costs €200 - €550.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 9h 20m to get from Red Sea to Crete, including transfers.
There are 2688+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Turkish Airlines, Aegean Airlines, and two 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
- 8h 45m
- When
- Monday
- Estimated price
- €190–650
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 10h 36m
- When
- Every day
- Estimated price
- €230–950
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 15h 15m
- When
- Wednesday
- Estimated price
- €180–500
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 10h 15m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- €230–700
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Why you should take the train in the US, How to get from Gatwick Airport into central London, and How to get from Luton Airport into central London - to help you get the most out of your next trip.