Heraklion Cheap Holidays

Book a Cheap Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top flight + Cheap hotel deals in Heraklion

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel
Galaxy Hotel Iraklio
Unique Blue! Resort and Villas Adults Only
Lato Boutique Hotel
Capsis Astoria Heraklion Hotel
Don't see what you're looking for?
See all available trips from Birmingham to Heraklion
View all trips

5* Cheap holidays in Heraklion

Price found within the past 48 hours. Click for updated prices.
GDM Megaron Historical Monument Hotel
Galaxy Hotel Iraklio
Unique Blue! Resort and Villas Adults Only
Don't see what you're looking for?
See all available trips from London to Heraklion
View all trips

3 Night Cheap holidays in Heraklion

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel
Capsis Astoria Heraklion Hotel
Unique Blue! Resort and Villas Adults Only
Don't see what you're looking for?
See all available trips from London to Heraklion
View all trips

4 Night Cheap holidays in Heraklion

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel
Galaxy Hotel Iraklio
Unique Blue! Resort and Villas Adults Only
Don't see what you're looking for?
See all available trips from Birmingham to Heraklion
View all trips

Top Cheap Heraklion Hotels

Athinaikon
Athinaikon
2 out of 5
89 Ethnikis Antistassis Street, Heraklion, Crete Island
  • 12 min walk from Heraklion Port
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Heraklion Port and Heraklion Archaeological ...
"Clean room, AC worked well and bed was comfy. Close to the port for catching ferry early and walkable to old town. We didn’t have the breakfast as we left too early, but it was available for 10 euro per person"

Reviewed on 27 Aug 2023

Athinaikon
Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
  • 18 min walk from Heraklion Port
Stay at this 5-star luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (986 reviews)
"Wonderful place. Would stay here again."

Reviewed on 1 Jul 2025

Galaxy Hotel Iraklio
Marin Hotel
Marin Hotel
3 out of 5
46, Epimenidou Str., Heraklion, Crete
  • 6 min walk from Heraklion Port
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their ...
8.2/10 Very Good! (867 reviews)
"I chose this property due to its proximity to the ferry terminal and only stayed one night. It was about a 15 minute walk from the ferry to the property, and check-in was easy. Breakfast options were plentiful and I especially appreciated the cappuccino machine and fresh-squeezed orange juice. Our ..."

Reviewed on 20 Jun 2025

Marin Hotel
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.