$102 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, Jul 11 - Wed, Jul 15
TLV
Ben Gurion
HER
Nikos Kazantzakis
$276 Roundtrip, found 2 hours ago
$276
Roundtrip
found 2 hours ago
Select Arkia-Israeli Airlines flight, departing Sat, Jul 11 from Ben Gurion to Nikos Kazantzakis, returning Wed, Jul 15, priced at $276 found 2 hours ago

Airfares from $102 One Way, $209 Round Trip from Tel Aviv to Malia

Prices starting at $209 for return flights and $102 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 11 - Thu, Oct 15
TLV
Tel Aviv
HER
Heraklion
$209 Roundtrip, found 14 hours ago
$209
Roundtrip
found 14 hours ago
Select EL AL Israel Airlines flight, departing Sun, Oct 11 from Tel Aviv to Heraklion, returning Thu, Oct 15, priced at $209 found 14 hours ago
Mon, Oct 12 - Tue, Oct 13
TLV
Tel Aviv
HER
Heraklion
$233 Roundtrip, found 3 days ago
$233
Roundtrip
found 3 days ago
Select Israir flight, departing Mon, Oct 12 from Tel Aviv to Heraklion, returning Tue, Oct 13, priced at $233 found 3 days ago
Mon, Jul 6 - Thu, Jul 9
TLV
Tel Aviv
HER
Heraklion
$251 Roundtrip, found 1 day ago
$251
Roundtrip
found 1 day ago
Select Arkia-Israeli Airlines flight, departing Mon, Jul 6 from Tel Aviv to Heraklion, returning Thu, Jul 9, priced at $251 found 1 day ago
Mon, Oct 12 - Tue, Oct 13
TLV
Tel Aviv
HER
Heraklion
$263 Roundtrip, found 3 days ago
$263
Roundtrip
found 3 days ago
Select SKY express flight, departing Mon, Oct 12 from Tel Aviv to Heraklion, returning Tue, Oct 13, priced at $263 found 3 days ago
Sun, Nov 15 - Wed, Nov 18
TLV
Tel Aviv
HER
Heraklion
$265 Roundtrip, found 3 days ago
$265
Roundtrip
found 3 days ago
Select Aegean flight, departing Sun, Nov 15 from Tel Aviv to Heraklion, returning Wed, Nov 18, priced at $265 found 3 days ago

Malia economy flight packages

Price found within the past 48 hours. Click for updated prices.
Paralos Kosta Alímia
5.0-star property

Paralos Kosta Alímia

9.6/10 Exceptional! (47 reviews)

Aug 14 - Aug 17

3 night stay

Tel Aviv (TLV) to Heraklion (HER)

Aegean • Roundtrip • Coach
Price was $1,647, price is now $1,162 per person
$1,162
per person
found 12 hours ago
Hotel was lovely, staff were really friendly and very helpful nothing was too much trouble. Check in was seamless with a welcome drink and hot towels upon arrival. Rooms were spotless and a nice size many with a sea view. The sun beds were very comfortable and plenty for everyone even though some people still felt the need to reserve first thing in the morning. A big shout out to Aphrodite in the restaurant in the evenings she was so friendly and went out of her way to assist with menu and gluten free options. All in all a lovely stay and would recommend to stay here for a lovely relaxing break.

Reviewed on Jun 8, 2026

Cayo Exclusive Resort & Spa
5.0-star property

Cayo Exclusive Resort & Spa

9.8/10 Exceptional! (106 reviews)

Aug 14 - Aug 17

3 night stay

Tel Aviv (TLV) to Heraklion (HER)

Aegean • Roundtrip • Coach
Save 100% on your flight
Price was $2,114, price is now $1,386 per person
$1,386
per person
found 12 hours ago

Castello Infinity Suites - Adults Only
5.0-star property

Castello Infinity Suites - Adults Only

9.4/10 Exceptional! (53 reviews)

Aug 14 - Aug 17

3 night stay

Tel Aviv (TLV) to Heraklion (HER)

Aegean • Roundtrip • Coach
Price was $1,827, price is now $1,267 per person
$1,267
per person
found 12 hours ago
This was one of the most disappointing hotel experiences I’ve had. The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel. The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it. The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street. The location itself was also a huge disappointment.

Reviewed on Jun 30, 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

Great Deals on Flights From Tel Aviv to Malia

Spend more of your time and money at Malia instead of sitting at your computer, searching for discount Tel Aviv to Malia flights. This is why Orbitz makes it easy for you to check out destinations, plan your trip, and book your air fare, hotel, car rental, and more in just one place. Our low price guarantee means that you get great deals on flights from Tel Aviv to Malia.

Flights That Fit Your Budget

Traveling on a budget? Not to worry if you are using Orbitz. We monitor thousands of fares to make sure we show you the best air ticket prices available for your travel dates. Besides amazing prices on Tel Aviv to Malia flights, we offer you great deals on hotels, vacation packages, and last-minute getaways for the perfect trip.

Orbitz customers can receive credit for frequent flyer miles and points. Simply provide your frequent flyer details when you book qualifying Tel Aviv to Malia flights with Orbitz.

Search for Flights from Tel Aviv to Malia on the Go

Orbitz offers free mobile apps for iPad, iPhone, and Android-based devices, so even the busiest trip-planner can research and book flights from Tel Aviv to Malia. Find cheap Tel Aviv to Malia flights, research local festivities and attractions, and book reservations while sitting in the salon. Orbitz will also update you on flight delays with free alerts sent to your mobile phone or email address, so you’re never left in the dark.

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.