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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Jul 7 - Jul 11
found 24 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jul 7 - Jul 11
found 24 hours 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.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jul 7 - Jul 11
found 24 hours ago
Roundtrip 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.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 11
found 17 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
per person
Jun 2 - Jun 9
found 3 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Kitroplateía and Port of Agios Nikolaos are located nearby.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
per person
Jun 1 - Jun 8
found 2 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 11
found 17 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Star Beach Water Park 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
per person
Jun 19 - Jun 23
just found
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jul 7 - Jul 11
found 24 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jul 7 - Jul 11
found 24 hours ago
Roundtrip 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.
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
per person
Jun 2 - Jun 9
found 3 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 11
found 17 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
per person
Jun 1 - Jun 8
found 2 hours ago
Roundtrip 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 10 hours ago
$297
Roundtrip
found 10 hours ago
Select Eurowings flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $297 found 10 hours ago
Brussels Airlines
Thu, May 8 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$308 Roundtrip, found 6 days ago
$308
Roundtrip
found 6 days ago
Select Brussels Airlines flight, departing Thu, May 8 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $308 found 6 days ago
Swiss International Air Lines
Sat, May 10 - Wed, May 14
LHR
Heathrow
HER
Nikos Kazantzakis
$317 Roundtrip, found 3 days ago
$317
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Wed, May 14, priced at $317 found 3 days ago
British Airways
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$431 Roundtrip, found 10 hours ago
$431
Roundtrip
found 10 hours ago
Select British Airways flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $431 found 10 hours ago