
Find Cheap Flights from Newcastle-upon-Tyne (NCL) to Malia (HER) from
Many airlines offer flexible change policies
Earn BONUS+ rewards on top of your airline points
Enjoy exclusive promotions on the ebookers app!
Origin airport IATA code | NCL |
|---|---|
Destination airport IATA code | HER |
Number of flight options | 1 |
Average flight time | 6 hours 9 mins |
Malia Flight Information
Traveling From | Newcastle-upon-Tyne |
|---|---|
Origin Airport IATA Code | NCL |
Traveling To | Malia |
Destination Airport IATA Code | HER |
Number of Airlines Serving | |
Available Airlines | |
Distance | |
Direct Flight Time | |
Flight Price |
Need a car after flight from Newcastle-upon-Tyne to Malia
Economy
Chevrolet Spark

Compact
Ford Focus

Midsize
Toyota Corolla

SUV
Jeep Compass

Place to stay after flight from Newcastle-upon-Tyne to Malia

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (380 reviews)
"Lovely resort, that’s like a smaller version of IKOS - minus the all inclusive and certain extra touches. Scenic resort right by the beach. Of the three à la carte restaurants on site, Almyra is the best. We didn’t enjoy the food at other spots. Service across the restaurants is great - with some ..."
Reviewed on 4 Jul 2026

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ulkouima-altaasta. Lähellä sijaitsevat ...

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA Hersonissos Crete
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja yksityisestä porealtaasta. Lähellä sijaitsevat ...
9.2/10 Wonderful! (143 reviews)
"The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or ..."
Reviewed on 27 Dec 2025
Save an average of 15% on thousands of hotels when you're signed in

Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
9/10 Wonderful! (230 reviews)
"The hotel is nice and clean with some good restaurants and bars. The Lemongrass Asian restaurant is especially good for sushi. The staff are friendly. During our stay the majority of guests were either young families with small children or couples aged 60+ so there wasn’t much of an atmosphere. The ..."
Reviewed on 28 Jun 2026

High Beach Hotel
Almyrolakos Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
9.2/10 Wonderful! (40 reviews)
"The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of ..."
Reviewed on 1 May 2026

Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
Yövy tässä ylellisessä majoituspaikassa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 ulkouima-altaasta. Asiakkaamme ...
8.4/10 Very good! (396 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."
Reviewed on 2 Jul 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
- Newcastle-upon-Tyne Airports
- Malia Airports
- Other Flights to Malia
- Flights from Other Cities
- Top Trending
Top Trending
Flights
- Flights from Helsinki to Bournemouth
- Flights from Helsinki to Hannover
- Flights from Southampton to Las Palmas de Gran Canaria
- Flights from Helsinki to Hyderabad
- Flights from Helsinki to Inverness
- Flights from Larnaca to Colchester
- Flights from Helsinki to Southampton
- Flights from Accra to Peterborough
- Flights from Cardiff to Islay Island
- Flights from Helsinki to Copenhagen
- Flights from Helsinki to Norwich
- Flights from Helsinki to Manchester
- Flights from Helsinki to Brighton
- Flights from Helsinki to Leeds
- Flights from Helsinki to Kolkata
- Flights from Lincoln to Torquay
- Flights from Exeter to Helsinki
- Flights from Helsinki to Sheffield
- Flights from Helsinki to Blackpool
- Flights from Helsinki to Bogotá
- Flights from Helsinki to Islay Island
- Flights from Warsaw to Helsinki
- Flights from Helsinki to Isle of Skye
- Flights from Manchester to Montreux
- Flights from Vaasa to Manchester
- Flights from Manchester to Lake Garda
Need more than a Flight from Newcastle-upon-Tyne to Malia?
Terms & Conditions
Flight prices above are per person all prepaid taxes and online service fees included and subject to availability