Heraklion Vacation Packages 2025 from $729

Heraklion flight + hotel vacation packages

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

Villaggio Boutique Hotel Hersonissos - Adults Only

per person

Aug 24 - Aug 31

found 1 day ago

Roundtrip flight included

Paris (PAR) to Heraklion (HER)

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and free perks like buffet breakfast and free self parking. There's a poolside bar on site, and laundry facilities and concierge services are also provided.

Castello Village Resort

Save 100% on your flight

per person

Aug 24 - Aug 31

found 1 day ago

Roundtrip flight included

Paris (PAR) to Heraklion (HER)

A full-service spa and a hot tub are featured at this eco-certified aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

Athina Palace Resort & Spa

Save 100% on your flight

per person

Aug 24 - Aug 31

found 1 day ago

Roundtrip flight included

Paris (PAR) to Heraklion (HER)

This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

Elmi Suites Beach Hotel - All Inclusive

Save 100% on your flight

per person

Aug 24 - Aug 31

found 1 day ago

Roundtrip flight included

Paris (PAR) to Heraklion (HER)

A full-service spa, 3 restaurants, and a hot tub are all featured at this all-inclusive hotel. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Creta Blue Boutique Hotel

Save 100% on your flight

per person

Sep 1 - Sep 7

found 16 hours ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.

Top Heraklion hotels deals

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island

Get rates

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Pool

Spa

Aquila Atlantis Hotel

2 Ygias Street, Heraklion, Crete Island

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Galaxy Hotel Iraklio

75 Dimokratias Ave, Heraklion, Crete Island

Free Cancellation

Reserve now, pay when you stay

Get rates

This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Pool

Spa

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

Capsis Astoria Heraklion Hotel

11 Eleftherias square, Heraklion, Crete Island

Get rates

This smoke-free hotel's 3 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Families will appreciate the arcade/game room, onsite laundry facilities, and in-room childcare. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.

Pool

Pet friendly

Dom Boutique Hotel

Almirou 14, Heraklion

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features a gym and a bar/lounge. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning 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

4.5/5(139 reviews)

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

4.5/5(126 reviews)

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

4.5/5(100 reviews)

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?

$729 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.