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 €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 11:38 PM in Red Sea and 12:38 AM in Crete.
There are 3079+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Badr 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
- 14h 20m
- When
- Friday
- Estimated price
- €480–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
- €140–1,000
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens
- Ave. Duration
- 12h 55m
- When
- Wednesday
- Estimated price
- €220–600
- 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, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- €250–750
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 Getting to Milan from the airport, How do I buy a London Underground ticket?, and How to get from London City Airport into central London - to help you get the most out of your next trip.