
Heraklion Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
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
per person
4 Sept - 8 Sept
found 24 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special
Reviewed on 5 Jun 2025


Unique Blue! Resort and Villas Adults Only
Save 100% on your flight
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (41 reviews)
Absolutely brilliant - could not fault anything. Thank you for making our stay so special
Reviewed on 18 May 2025


Don't see what you're looking for?
See all available trips from Birmingham to Heraklion
View all trips5* Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.

GDM Megaron Historical Monument Hotel
per person
9 Sept - 12 Sept
found 1 day ago
Return direct flight included
London (LON) to Heraklion (HER)
9.8/10 Exceptional! (1,001 reviews)
Excellent hotel with five star service. Easy walk to ferry. Comfortable clean rooms. Quiet. Beautiful rooftop bar. Short walk to center of town.
Reviewed on 4 Jul 2025


Unique Blue! Resort and Villas Adults Only
Save 100% on your flight
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (41 reviews)
Absolutely brilliant - could not fault anything. Thank you for making our stay so special
Reviewed on 18 May 2025
3 Night Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.

Castello City Hotel
per person
14 Aug - 17 Aug
found 8 hours ago
Return flight included
London (LGW) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special
Reviewed on 5 Jun 2025


Unique Blue! Resort and Villas Adults Only
Save 100% on your flight
per person
23 Sept - 25 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (41 reviews)
Absolutely brilliant - could not fault anything. Thank you for making our stay so special
Reviewed on 18 May 2025
4 Night Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.

Castello City Hotel
per person
4 Sept - 8 Sept
found 24 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special
Reviewed on 5 Jun 2025


Unique Blue! Resort and Villas Adults Only
Save 100% on your flight
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (41 reviews)
Absolutely brilliant - could not fault anything. Thank you for making our stay so special
Reviewed on 18 May 2025
Don't see what you're looking for?
See all available trips from Birmingham to Heraklion
View all tripsTop Cheap Heraklion Hotels

Athinaikon
89 Ethnikis Antistassis Street, Heraklion, Crete Island
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

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
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

Marin Hotel
46, Epimenidou Str., Heraklion, Crete
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
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.