Search Deals on
Malia Vacation Packages

Build your package with 2 more options
Photo by SilentSpotter

Malia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 18 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rethimno Kart and Platanes Beach are located nearby.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Castello Village Resort

Castello Village Resort

4 out of 5
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located nearby.

Malia Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 18 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

Malia Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Eurowings
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$297 Roundtrip, found 3 days ago
$297
Roundtrip
found 3 days ago
Select Eurowings flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $297 found 3 days ago
Lufthansa
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$321 Roundtrip, found 3 days ago
$321
Roundtrip
found 3 days ago
Select Lufthansa flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $321 found 3 days ago
Swiss International Air Lines
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$342 Roundtrip, found 3 days ago
$342
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $342 found 3 days ago
British Airways
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$485 Roundtrip, found 3 days ago
$485
Roundtrip
found 3 days ago
Select British Airways flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $485 found 3 days ago