Heraklion Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in Heraklion

Heraklion which includes general coastal views
FlightsFlightsHotelsHotels

Heraklion

Heraklion

Top hotels in Heraklion

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is 3.340.848 ₫ per night from 31 Oct to 1 Nov
3.340.848 ₫
4.260.632 ₫ total
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (985 reviews)
"Wonderful hotel and staff, lovely pool, great food."

Reviewed on 28 Sept 2025

Galaxy Hotel Iraklio
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is 2.382.503 ₫ per night from 21 Oct to 22 Oct
2.382.503 ₫
3.169.570 ₫ total
21 Oct - 22 Oct
includes taxes & fees
9.2/10 Wonderful! (419 reviews)
"Great place, no issues."

Reviewed on 13 Oct 2025

Village Heights Resort
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is 6.317.649 ₫ per night from 23 Oct to 24 Oct
6.317.649 ₫
7.649.635 ₫ total
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (566 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."

Reviewed on 29 Sept 2025

Mitsis Rinela
See all 4,397 properties in Heraklion
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.

Frequently asked questions

How much does a Heraklion holiday package cost?
From just . Yes, you read that right. Our Heraklion packages are the easiest way to make your budget go further. Combine your preferred flights, hotels and rental car and get to know this exciting destination.
How do I get a cheap travel package to Heraklion?
Our Heraklion holiday packages promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1null000null000 hotel options around the globe to choose from. No matter your style or budget, there's a holiday package here just for you.
What are the top hotels in Heraklion?
For hotels in Hersonissos with cosy beds and friendly service, you can't go past GDM Megaron Historical Monument Hotel and Lato Boutique Hotel. If you plan to visit Malevizi as well, you can look forward to a relaxing night's sleep at Galaxy Hotel Iraklio or Sofia Hotel.
How far in advance should I book my Heraklion holiday?
Be rewarded with the widest variety at the cheapest prices by booking your trip to Heraklion early. Air carriers typically publish tickets anywhere up to 12 months before departure, so start locking things in ASAP. That being said, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Heraklion travel package include?
It's up to you! You can choose from a variety of Heraklion bundles, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Heraklion escape looks like, get ready to save!
What should I know before booking a Heraklion travel package?
Find deals that suit your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're heading away on a winter adventure or sipping cocktails on a beach, your dream holiday is just clicks away.
Can I choose my airline with a Heraklion Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just select your preferred air carrier and create your ideal Heraklion escape.
If I'm not able to travel, can I cancel my Heraklion holiday package?
If your holiday plans in Heraklion have been upended, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.