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 €160 - €700 and takes 9h 55m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 55m and costs €160 - €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 3:48 PM in Red Sea and 4:48 PM in Crete.
There are 3039+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Badr Airlines, Aegean Airlines, and four 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
- 14h 20m
- When
- Friday
- Estimated price
- €500–1,200
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 10h 11m
- When
- Tuesday to Friday
- Estimated price
- €140–1,200
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 11h 45m
- When
- Tuesday, Thursday, Wednesday, and Saturday
- Estimated price
- €200–800
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 13h 40m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- €280–1,200
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Larnaca
- Ave. Duration
- 14h 40m
- When
- Tuesday
- Estimated price
- €280–1,200
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 London City Airport into central London, Travelling Croatia’s Dalmatian Coast by boat, bus, car and train, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.