Heraklion Vacation Packages 2026 from $1,304

Heraklion flight + hotel vacation packages

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

Paralos Venus Suites - Adults Only

$1,304

per person

May 16 - May 22

found 1 hour ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

A full-service spa, 2 outdoor pools, and A 24-hour gym are all featured at this luxury hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.

Paralos Kosta Alímia

$1,403

per person

May 16 - May 22

found 1 hour ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Castello Boutique Suites by the sea - Adults Only

$1,334

per person

May 16 - May 22

found 1 hour ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

$1,531

per person

May 17 - May 22

found 2 days ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the gym, poolside bar, and snack bar/deli.

Castello Infinity Suites - Adults Only

$1,724

per person

May 17 - May 22

found 2 days ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Top Heraklion hotels deals

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

Free Cancellation

Reserve now, pay when you stay

$112 nightly

$132 total

Mar 25 - Mar 26

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.

Pool

Spa

Rocca A Mare Heraklion - Handwritten Collection

Minoos 3 Sofokli Venizelou Heraklion Crete

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$113 total

Apr 17 - Apr 18

Total with taxes and fees

A restaurant and a gym are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.

Pool

Parking included

Atrion Hotel

9 Chronaki Street Heraklion Crete Island

Free Cancellation

Reserve now, pay when you stay

$78 nightly

$91 total

Mar 25 - Mar 26

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.

Breakfast included

Free WiFi

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. Free parking, a terrace, and a garden are also offered.

Pool

Parking included

Marin Hotel

46, Epimenidou Str. Heraklion Crete

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and babysitting. WiFi in public areas is free.

Free WiFi

Restaurant

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion

Free Cancellation

Reserve now, pay when you stay

$53 nightly

$61 total

Mar 25 - Mar 26

Total with taxes and fees

A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Free WiFi

Air conditioning

Don't see what you're looking for?

See all available properties in Heraklion

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Heraklion Port

Explore the waterfront in Heraklion with a trip to Heraklion Port. Discover the top-notch restaurants and fascinating museums in this walkable area.

Palace of Knossos

Learn about the local history of Knosos with a stop at Palace of Knossos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.

Heraklion Archaeological Museum

You can spend time exploring the galleries in Heraklion Archaeological Museum in Heraklion. Stroll along the waterfront or experience the fascinating museums in this culturally rich area.

Frequently asked questions

How much are vacation packages to Heraklion?

$1,304 is all you'll need for a fantastic escape in Heraklion. Bundle your hotel and flights into a Travelocity vacation package and see your savings start to pile up. With prices this good, it's never been easier to travel!

How long should my Heraklion vacation be?

Most people choose to spend around 3 nights in Heraklion, but it's entirely up to you. If you want to check out all the amazing things this destination offers, why not hang around for a few extra nights?

Where can I get the best vacation package deals for Heraklion?

With at least 400 airline partners and 1,000,000 properties across the globe, you can't beat Travelocity. Scroll through our extensive range and pick up the best Heraklion package deal. Isn't it great when travel is that easy?

Why should I book my Heraklion vacation bundle via Travelocity?

Because we believe in crafting special vacation experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer support team is available 24/7 to make sure you'll never roam alone. We also have an amazing Price Match Guarantee, so you can book your getaway knowing you've scored the best deal possible. Find a lower price and we'll match it!

Will I save money on my Heraklion car rental if I book it with my hotel or flight?

With a Heraklion vacation package, you can combine your flight, hotel and car bookings and save tons. If you're eager to uncover the best of this awesome area, why not start with Vai Palm Grove? This must-see attraction is 65 mi from Heraklion. With a rental car, you'll be there in a flash.

Which airport is best for Heraklion?

Nikos Kazantzakis Airport (HER) is a main hub. You'll find it around 2 mi east of Heraklion. Your other options are Ioannis Daskalogiannis Airport (CHQ) (60 mi away from central Heraklion) and Sitia Airport (JSH) (55 mi away from central Heraklion).

What is there to do in Heraklion?

While getting off the beaten track can be rewarding, you shouldn't miss the big-name sights that make a destination famous. Palace of Knossos and Heraklion Archaeological Museum are a couple of them in Heraklion.

Where should I stay when visiting Heraklion?

The Atrion Hotel is the first choice of many visitors. Book soon to avoid missing out.