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
Questions & Answers
The cheapest way to get from Red Sea to Crete is to fly which costs €170 - €700 and takes 9h 55m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 55m and costs €170 - €700.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 9h 55m to get from Red Sea to Crete, including transfers.
Crete is 1h ahead of Red Sea. It is currently 10:16 AM in Red Sea and 11:16 AM in Crete.
There are 3112+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Badr 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
- 14h 20m
- When
- Friday
- Estimated price
- €550–1,100
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 10h 6m
- When
- Every day
- Estimated price
- €150–1,100
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 11h 45m
- When
- Tuesday to Wednesday
- Estimated price
- €200–650
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 13h 40m
- When
- Monday and Friday
- Estimated price
- €260–850
- Website
- saudia.com
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
- €200–650
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 How to get from Gatwick Airport into central London, How to get from Luton Airport into central London, and Best ways to travel around Australia - to help you get the most out of your next trip.