Search Deals on
Malia Vacation Packages

Build your package with 2 more options

Malia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Price was $993, price is now $744 per person
$744
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Book a stay at this business-friendly hotel in Rethymno. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Rethymnon Venetian Port and Platanes Beach are located nearby.
Excellent location, wonderful hosts

Reviewed on Jul 24, 2026

Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

5 out of 5
Save 100% on your flight
Price was $2,211, price is now $1,642 per person
$1,642
per person
Sep 14 - Sep 19
just found
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Star Beach Water Park and Crete Golf Club are located nearby.

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $4,468, price is now $2,845 per person
$2,845
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Crete Golf Club and Star Beach Water Park are located nearby.
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.

Reviewed on Jul 24, 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $2,077, price is now $1,392 per person
$1,392
per person
Oct 16 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Crete Golf Club are located nearby.
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on Jul 4, 2026

Caramel, A Resort to Live

Caramel, A Resort to Live

5 out of 5
Save 100% on your flight
Price was $4,582, price is now $3,254 per person
$3,254
per person
Oct 2 - Oct 8
found 16 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this 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
Price was $5,508, price is now $3,932 per person
$3,932
per person
Oct 2 - Oct 8
found 16 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Voulisma Beach and Karavostasi Beach are located nearby.
Fantastic Resort 10/10

Reviewed on Jul 31, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $2,675, price is now $1,934 per person
$1,934
per person
Oct 16 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Crete Golf Club and Star Beach Water Park are located nearby.
Nice hotel breakfast was great dinner was fabulous toooooo expensive i guess it is for the rich and famous cheers, peter

Reviewed on Jul 30, 2026

Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was $2,509, price is now $1,848 per person
$1,848
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!

Reviewed on Jul 31, 2026

Malia Vacation Packages 3-4 Night Stays

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

Paralos Venus Suites - Adults Only

5 out of 5
Price was $985, price is now $720 per person
$720
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
Price was $1,300, price is now $877 per person
$877
per person
Sep 23 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Volta Seaside Hotel

Volta Seaside Hotel

4 out of 5
Save 100% on your flight
Price was $1,305, price is now $955 per person
$955
per person
Sep 23 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,066, price is now $786 per person
$786
per person
Sep 23 - Sep 27
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.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $2,077, price is now $1,392 per person
$1,392
per person
Oct 16 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

5 out of 5
Save 100% on your flight
Price was $2,211, price is now $1,642 per person
$1,642
per person
Sep 14 - Sep 19
just found
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $4,468, price is now $2,845 per person
$2,845
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
Caramel, A Resort to Live

Caramel, A Resort to Live

5 out of 5
Adelianos Kampos
Save 100% on your flight
Price was $4,582, price is now $3,254 per person
$3,254
per person
Oct 2 - Oct 8
found 16 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)

Top Flight Deals

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

Aegean
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$100 Roundtrip, found 1 day ago
$100
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $100 found 1 day ago
Aegean
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$110 Roundtrip, found 1 day ago
$110
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $110 found 1 day ago
Aegean
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$111 Roundtrip, found 1 day ago
$111
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $111 found 1 day ago
SKY express
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$150 Roundtrip, found 1 day ago
$150
Roundtrip
found 1 day ago
Select SKY express flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $150 found 1 day ago