$100 Cheap flight deals from Tel Aviv (TLV) to Malia (HER)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

This Weekend's Flight Deals from Tel Aviv to Malia

This weekend's flight prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Aug 22 - Sat, Aug 29
TLV
Ben Gurion
HER
Nikos Kazantzakis
$483 Roundtrip, found 2 days ago
$483
Roundtrip
found 2 days ago
Select Aegean flight, departing Sat, Aug 22 from Ben Gurion to Nikos Kazantzakis, returning Sat, Aug 29, priced at $483 found 2 days ago

Airfares from $100 One Way, $224 Round Trip from Tel Aviv to Malia

Prices starting at $224 for return flights and $100 for one-way flights to Malia were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, Oct 18 - Fri, Oct 23
TLV
Tel Aviv
HER
Heraklion
$224 Roundtrip, found 2 days ago
$224
Roundtrip
found 2 days ago
Select EL AL Israel Airlines flight, departing Sun, Oct 18 from Tel Aviv to Heraklion, returning Fri, Oct 23, priced at $224 found 2 days ago
Sat, Sep 5 - Thu, Sep 10
TLV
Tel Aviv
HER
Heraklion
$237 Roundtrip, found 2 days ago
$237
Roundtrip
found 2 days ago
Select Arkia-Israeli Airlines flight, departing Sat, Sep 5 from Tel Aviv to Heraklion, returning Thu, Sep 10, priced at $237 found 2 days ago
Sun, Oct 18 - Fri, Oct 23
TLV
Tel Aviv
HER
Heraklion
$264 Roundtrip, found 2 days ago
$264
Roundtrip
found 2 days ago
Select Israir flight, departing Sun, Oct 18 from Tel Aviv to Heraklion, returning Fri, Oct 23, priced at $264 found 2 days ago
Sat, Feb 20 - Sat, Feb 27
TLV
Tel Aviv
HER
Heraklion
$267 Roundtrip, found 1 day ago
$267
Roundtrip
found 1 day ago
Select Aegean flight, departing Sat, Feb 20 from Tel Aviv to Heraklion, returning Sat, Feb 27, priced at $267 found 1 day ago
Thu, Jun 3 - Tue, Jun 8
TLV
Tel Aviv
HER
Heraklion
$322 Roundtrip, found 3 days ago
$322
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Thu, Jun 3 from Tel Aviv to Heraklion, returning Tue, Jun 8, priced at $322 found 3 days ago

Malia economy flight packages

Price found within the past 48 hours. Click for updated prices.
Aquila Elounda Village Resort, Suites & Spa - Adults Only
5.0-star property

Aquila Elounda Village Resort, Suites & Spa - Adults Only

9/10 Wonderful! (184 reviews)

Sep 20 - Sep 24

4 night stay

Tel Aviv (TLV) to Heraklion (HER)

Arkia-Israeli Airlines • Coach

Heraklion (HER) to Tel Aviv (TLV)

Aegean • Coach
Price was $1,303, price is now $934 per person
$934
per person
found 1 day ago
An absolutely stunning property with the most proactive, helpful and attentive staff I've ever seen at a resort. Other reviews already highlight how beautiful the resort is, so thought I'd leave specific info about accessibility, as it was a lot better than I anticipated from previous info online. My wife uses a wheelchair, although can manage short distances/a few steps. Although the resort is on a slope with multiple tiers, most of the grounds are feasible for a wheelchair; going from main reception to the bungalows, most communal grounds and the route towards the beach are all slopes. To get down to the beach and the beach bar itself, there are maybe 10 steps. Similarly, to get to the buffet restaurant, there are a few steps. If you're in a situation like us, where a wheelchair is generally needed but a few steps are manageable, don't let it put you off the resort. The staff were SO helpful and kind. They pre-emptively offered taking us on the golf cart, let us park our car next to the reception, always found ways to make trips easier and even, the night before we were set to leave, had the hotel repairman repair a loose screw on the wheelchair! I can't thank the staff enough for their support; they made us feel completely relaxed and as though we had to make no compromises even with accessibility needs. Thank you.

Reviewed on Jul 9, 2026

Castello Infinity Suites - Adults Only
5.0-star property

Castello Infinity Suites - Adults Only

9.4/10 Exceptional! (61 reviews)

Sep 17 - Sep 21

4 night stay

Tel Aviv (TLV) to Heraklion (HER)

Israir • Coach

Heraklion (HER) to Tel Aviv (TLV)

Aegean • Coach
Save 100% on your flight
Price was $2,209, price is now $1,476 per person
$1,476
per person
found 1 day ago
Staff was exceptionally kind and hospitable. Food was very delicious. Reception staff was very helpful. Location is great.

Reviewed on Aug 18, 2026

Paralos Venus Suites - Adults Only
5.0-star property

Paralos Venus Suites - Adults Only

9/10 Wonderful! (138 reviews)

Sep 20 - Sep 24

4 night stay

Tel Aviv (TLV) to Heraklion (HER)

Arkia-Israeli Airlines • Coach

Heraklion (HER) to Tel Aviv (TLV)

Aegean • Coach
Save 100% on your flight
Price was $1,706, price is now $1,155 per person
$1,155
per person
found 1 day ago
Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here.

Reviewed on Jul 22, 2026

Don't see what you're looking for?
See all available trips from Tel Aviv to Malia
View all trips

More About Flying To Malia from Tel Aviv

Route Information for Flights from Tel Aviv to Malia

Origin Airport IATA Code
TLV
Destination Airport IATA Code
HER
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Tel Aviv to Malia

Orbitz can provide you with the greatest deals on a wide range of Tel Aviv to Malia flights. Orbitz offers guaranteed low prices and offers you the convenience of cutting-edge mobile tools thus providing you with your best travel experience ever.

Mobile Apps for Tel Aviv to Malia Flights

You can use our mobile app to find the cheapest prices for flights from Tel Aviv to Malia. With this cutting-edge technology, you can check up on your flight’s status, gate number and luggage claim handling, and reserve exclusive deals on top hotels at short notice.

Loyalty Rewarded

For travelers who regularly book Tel Aviv to Malia flights, our frequent flyer program offers even more low-cost air tickets. You will be able to store your miles in your personal Orbitz account and add them with ease to your future reservations.

Trouble-Free Traveling With Flight Alerts

Orbitz will not only provide you with the assistance that you require when purchasing flights from Tel Aviv to Malia but will ensure that you remain fully updated on any flight delays, changes or disruptions by providing free alerts. Your Tel Aviv to Malia flights alerts can be sent directly to your phone or email. You can also opt for these alerts to be sent to your family and friends so that everyone is kept informed of your travel plans.

 Budget Flying Made Simple

Finding cheap flights from Tel Aviv to Malia is easy with Orbitz. You can pick and choose airlines for your international flights to create inexpensive yet convenient travel arrangements.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

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. Lower fares may be available. 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.