Search Deals on
Irakleia Vacation Packages

Build your package with 2 more options

Irakleia Flight + Hotel Packages

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

Argo Boutique Hotel

4 out of 5
Price was $1,092, price is now $1,002 per person
$1,002
per person
Oct 17 - Oct 21
found 12 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naxos (JNX)
Book a stay at this luxury hotel in Naxos. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Naxos and Agios Georgios Beach are located nearby.

Melidron Hotel Suites Villas

Melidron Hotel Suites Villas

3 out of 5
Price was $1,609, price is now $1,476 per person
$1,476
per person
Sep 19 - Sep 24
found 1 day ago
Roundtrip flight included
New York (NYC) to Naxos (JNX)
Book a stay at this family-friendly hotel in Naxos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Port of Naxos and Agia Anna Beach are located nearby.
Evi and her team were very helpful and made our stay memorable. Kostis made sensational cocktails by the pool and we were conveniently located to the beach. The rooms are comfortable and there is a bus stop opposite the hotel which takes you to Naxos town. Have stayed here twice and highly recommend it.

Reviewed on Aug 7, 2026

Anatoli

Anatoli

2 out of 5
Price was $1,041, price is now $1,004 per person
$1,004
per person
Oct 1 - Oct 5
found 12 hours ago
Roundtrip flight included
New York (NYC) to Naxos (JNX)
Book a stay at this business-friendly hotel in Naxos. Enjoy free WiFi, room service, and a fitness center. Popular attractions Port of Naxos and Agios Georgios Beach are located nearby.
The staff were so friendly and helpful! The location was easy walking distance into town and the rental car on property was awesome! We would stay here again!

Reviewed on Aug 6, 2026

Sundunes Hotel Naxos

Sundunes Hotel Naxos

4 out of 5
Price was $5,986, price is now $5,776 per person
$5,776
per person
Oct 1 - Oct 7
found 1 day ago
Roundtrip flight included
New York (JFK) to Naxos (JNX)
Book a stay at this beach hotel in Naxos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Port of Naxos and Agia Anna Beach are located nearby.

Irakleia Vacation Packages 3-4 Night Stays

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

Argo Boutique Hotel

4 out of 5
Old Town Naxos
Price was $1,161, price is now $1,115 per person
$1,115
per person
Oct 10 - Oct 12
found 13 hours ago
Roundtrip flight included
New York (NYC) to Naxos (JNX)

Irakleia Vacation Packages 5-7 Night Stays

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

Argo Boutique Hotel

4 out of 5
Old Town Naxos
Price was $1,092, price is now $1,002 per person
$1,002
per person
Oct 17 - Oct 21
found 12 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naxos (JNX)
Melidron Hotel Suites Villas

Melidron Hotel Suites Villas

3 out of 5
Price was $1,609, price is now $1,476 per person
$1,476
per person
Sep 19 - Sep 24
found 1 day ago
Roundtrip flight included
New York (NYC) to Naxos (JNX)
Anatoli

Anatoli

2 out of 5
Price was $1,041, price is now $1,004 per person
$1,004
per person
Oct 1 - Oct 5
found 12 hours ago
Roundtrip flight included
New York (NYC) to Naxos (JNX)
Sundunes Hotel Naxos

Sundunes Hotel Naxos

4 out of 5
Price was $5,986, price is now $5,776 per person
$5,776
per person
Oct 1 - Oct 7
found 1 day ago
Roundtrip flight included
New York (JFK) to Naxos (JNX)

Top Flight Deals

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

Aegean
Fri, Sep 25 - Wed, Oct 14
ATH
Eleftherios Venizelos
JNX
Naxos Island National
$123 Roundtrip, found 18 hours ago
$123
Roundtrip
found 18 hours ago
Select Aegean flight, departing Fri, Sep 25 from Eleftherios Venizelos to Naxos Island National, returning Wed, Oct 14, priced at $123 found 18 hours ago
Olympic
Mon, Oct 19 - Mon, Oct 26
ATH
Eleftherios Venizelos
PAS
Paros National
$126 Roundtrip, found 18 hours ago
$126
Roundtrip
found 18 hours ago
Select Olympic flight, departing Mon, Oct 19 from Eleftherios Venizelos to Paros National, returning Mon, Oct 26, priced at $126 found 18 hours ago
Aegean
Sat, Aug 29 - Tue, Sep 1
ATH
Eleftherios Venizelos
JTR
Santorini National
$146 Roundtrip, found 19 hours ago
$146
Roundtrip
found 19 hours ago
Select Aegean flight, departing Sat, Aug 29 from Eleftherios Venizelos to Santorini National, returning Tue, Sep 1, priced at $146 found 19 hours ago
Swiss International Air Lines
Tue, Sep 22 - Mon, Sep 28
BER
Brandenburg
JTR
Santorini National
$397 Roundtrip, found 1 day ago
$397
Roundtrip
found 1 day ago
Select Swiss International Air Lines flight, departing Tue, Sep 22 from Brandenburg to Santorini National, returning Mon, Sep 28, priced at $397 found 1 day ago