Search Deals on
Heraklion Vacation Packages

Build your package with 2 more options

Heraklion 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
Price was $890, price is now $459 per person
$459
per person
Nov 7 - Nov 11
found 24 hours ago
Roundtrip flight included
Athens (ATH) 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 Stalis Beach are located nearby.
A bit outdated. Great breakfast and good location.

Reviewed on Sep 4, 2026

Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Save 100% on your flight
Price was $776, price is now $465 per person
$465
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Book a stay at this business-friendly hotel in Rethymno. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Platanes Beach and Horse Park Rethymno are located nearby.
Great location. Parking easy and close. Walk to good restaurants and to the beach. Excellent staff! Would definitely recommend!

Reviewed on Aug 12, 2026

Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Save 100% on your flight
Price was $1,227, price is now $803 per person
$803
per person
Oct 15 - Oct 20
found 20 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Book a stay at this spa hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Agios Georgios and Prasonísi are located nearby.
Rooms were large and clean. The staff were great and did all they could to make our stay memorable. The pool was great and the food was excellent, breakfast, lunch and dinner were all very well done. The only caveat to that was the Tomatini restaurant which to our surprise was a little disappointing. This part of the island flies under the radar and is an absolute gem.

Reviewed on Aug 20, 2026

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
Price was $737, price is now $510 per person
$510
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Ammoudara Beach are located nearby.

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Save 100% on your flight
Price was $1,042, price is now $729 per person
$729
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Book a stay at this luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular attractions Town Beach and Horse Park Rethymno are located nearby.
NA

Reviewed on Aug 30, 2026

Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was $969, price is now $701 per person
$701
per person
Oct 15 - Oct 20
found 20 hours ago
Roundtrip flight included
Tel Aviv (TLV) 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.
Beautiful place,

Reviewed on Aug 26, 2026

Grecotel Villa Oliva

Grecotel Villa Oliva

3 out of 5
Save 100% on your flight
Price was $701, price is now $507 per person
$507
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Stay at this hotel in Rethymno. Enjoy free WiFi, room service, and a fitness center. Popular attractions Platanes Beach and Rethimno Kart are located nearby.
Amazing!

Reviewed on Jul 19, 2026

Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Price was $938, price is now $689 per person
$689
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Historical and Folk Art Museum of Rethymnon and Municipal Garden are located nearby.
The hotel needs to take into consideration the very low chairs which counted as sofas which are extremely uncomfortable. No table to eat only a small low coffee table and again extremely uncomfortable outside chairs. One small rack to hang your towels No space to place 2 toiletries bags. Staff were friendly enough. We won’t be returning to this hotel unfortunately on our next travels back to Crete.

Reviewed on Aug 26, 2026

Heraklion 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
Price was $890, price is now $459 per person
$459
per person
Nov 7 - Nov 11
found 24 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Metaxa Hotel

Metaxa Hotel

5 out of 5
Price was $932, price is now $744 per person
$744
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Price was $853, price is now $693 per person
$693
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Price was $689, price is now $571 per person
$571
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

Heraklion Vacation Packages 5-7 Night Stays

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
Platanes
Save 100% on your flight
Price was $776, price is now $465 per person
$465
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Save 100% on your flight
Price was $1,227, price is now $803 per person
$803
per person
Oct 15 - Oct 20
found 20 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
Price was $737, price is now $510 per person
$510
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Perivolia
Save 100% on your flight
Price was $1,042, price is now $729 per person
$729
per person
Oct 10 - Oct 15
found 4 hours ago
Roundtrip non-stop flight included
Warsaw (WAW) to Heraklion (HER)

Top Flight Deals

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

Aegean
Wed, Sep 9 - Thu, Sep 17
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$109 Roundtrip, found 6 hours ago
$109
Roundtrip
found 6 hours ago
Select Aegean flight, departing Wed, Sep 9 from Eleftherios Venizelos to Nikos Kazantzakis, returning Thu, Sep 17, priced at $109 found 6 hours ago
Wizz Air Malta
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$110 Roundtrip, found 6 hours ago
$110
Roundtrip
found 6 hours ago
Select Wizz Air Malta flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $110 found 6 hours ago
SKY express
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$158 Roundtrip, found 6 hours ago
$158
Roundtrip
found 6 hours ago
Select SKY express flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $158 found 6 hours ago
Swiss International Air Lines
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$315 Roundtrip, found 6 hours ago
$315
Roundtrip
found 6 hours ago
Select Swiss International Air Lines flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $315 found 6 hours ago