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 - €650 and takes 9h 55m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 55m and costs €160 - €650.
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 5:38 AM in Red Sea and 6:38 AM in Crete.
There are 3074+ 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) 4 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
- €550–1,200
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,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–700
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- €270–1,100
- 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–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 The London Underground: Essential tips to navigate the Tube, Train travel in Spain: A guide to Renfe, and How to get from Luton Airport into central London - to help you get the most out of your next trip.