Find Newcastle-upon-Tyne - Malia Flights (NCL - HER)

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Newcastle-upon-Tyne to Malia Flight Information
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

Car Hire offers in Malia

Hotels in Malia

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
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

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

5 out of 5
Dimokatias Str. Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located ...
Opens in a new windowEnorme Ammos Beach - Adults Only
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA Hersonissos Crete
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and private hot tubs. Popular attractions Stalis Beach and Malia Beach are located ...
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

Opens in a new windowThe Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
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

Opens in a new windowAlexander Beach Hotel & Village Resort
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
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

Opens in a new windowHigh Beach Hotel
Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Stay at this luxury resort in Hersonissos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
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

Opens in a new windowBella Beach - All Inclusive
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

*Terms & Conditions: Etihad 4x BONUS+

Eligible to all ebookers BONUS+ members with stand-alone flight bookings made on ebookers’ website from 00:01 UTC 30 October 2015 through 23:59 UTC 1 November 2015 where the validating carrier is Etihad. Etihad multiplier (“Etihad Multiplier”) applies to the base of 1% BONUS+ earned on eligible flight bookings. Members will be issued an additional amount of BONUS+, equal to 4% (“Promotional Earn”) of the amount paid for each of the aforementioned bookings if the members were logged in to their BONUS+ account at the time of booking. If such a member has already earned the annual air cap in BONUS+, the member will not earn the Base Earn but will still earn the promotional BONUS+. In all of the above-mentioned cases, customers booking when logged in on the ebookers mobile application will earn triple the 2% Mobile Earn on the purchase price, totalling 8% earn. The earned promotional BONUS+ will expire if not redeemed within 60 calendar days from the date of issuance. Offer is non-transferrable and not redeemable for cash. The earned promotional BONUS+ will be deposited in your BONUS+ account at the time of booking. ebookers reserves the right to change, limit, or cancel the promotion in its sole discretion. See ebookers Terms and Conditions for additional applicable terms and conditions on: http://www.ebookers.ie/info/win?id=LoyaltyTerms

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.