Heraklion Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Flight and Cheap hotel deals in Heraklion
Price found within the past 48 hours. Click for updated prices.
Unique Blue! Resort and Villas Adults Only
Price was CA $2,154, price is now CA $1,716 per person
CA $1,716
per person
Oct 27 - Nov 1
found 4 hours ago
Roundtrip flight included
Berlin (BER) to Heraklion (HER)
9.6/10 Exceptional! (51 reviews)
The hotel was incredibly clean and food amazing. Great views from your Sunbed and the best sandy beach I have been to in Greece.
Only downsides are the amount of sunbeds pool side so you often have to get up early to get a bed or you will be on the beach. Then the beach club next door played music a few nights until the early hours which kept us awake. Other than that it is an amazing hotel
Reviewed on Aug. 11, 2025
GDM Megaron Historical Monument Hotel
Price was CA $495, price is now CA $471 per person
CA $471
per person
Oct 30 - Nov 1
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.8/10 Exceptional! (1,005 reviews)
Outstanding location with stunning views. Walkable to town and perfectly located if planning to take a ferry. The pool is at the top level with a breathtaking view but the water was a bit cold. Planning to come back and stay at this hotel again. Perfect for families
Reviewed on Aug. 26, 2025
Castello City Hotel
Price was CA $1,563, price is now CA $1,439 per person
CA $1,439
per person
Oct 31 - Nov 5
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
7.8/10 Good! (468 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 Jun. 5, 2025
5* Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.
GDM Megaron Historical Monument Hotel
Price was CA $495, price is now CA $471 per person
CA $471
per person
Oct 30 - Nov 1
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.8/10 Exceptional! (1,005 reviews)
Outstanding location with stunning views. Walkable to town and perfectly located if planning to take a ferry. The pool is at the top level with a breathtaking view but the water was a bit cold. Planning to come back and stay at this hotel again. Perfect for families
Reviewed on Aug. 26, 2025
Unique Blue! Resort and Villas Adults Only
Price was CA $2,154, price is now CA $1,716 per person
CA $1,716
per person
Oct 27 - Nov 1
found 4 hours ago
Roundtrip flight included
Berlin (BER) to Heraklion (HER)
9.6/10 Exceptional! (51 reviews)
The hotel was incredibly clean and food amazing. Great views from your Sunbed and the best sandy beach I have been to in Greece.
Only downsides are the amount of sunbeds pool side so you often have to get up early to get a bed or you will be on the beach. Then the beach club next door played music a few nights until the early hours which kept us awake. Other than that it is an amazing hotel
Reviewed on Aug. 11, 2025
3 Night Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.
Lato Boutique Hotel
Price was CA $2,036, price is now CA $2,009 per person
CA $2,009
per person
Nov 21 - Nov 22
found 22 hours ago
Roundtrip flight included
Calgary (YYC) to Heraklion (HER)
8.8/10 Excellent! (1,002 reviews)
Liked the hotel, friendly staff, good location and clean room
Reviewed on Aug. 1, 2025
GDM Megaron Historical Monument Hotel
Price was CA $2,054, price is now CA $2,043 per person
CA $2,043
per person
Nov 21 - Nov 22
found 22 hours ago
Roundtrip flight included
Calgary (YYC) to Heraklion (HER)
9.8/10 Exceptional! (1,005 reviews)
Outstanding location with stunning views. Walkable to town and perfectly located if planning to take a ferry. The pool is at the top level with a breathtaking view but the water was a bit cold. Planning to come back and stay at this hotel again. Perfect for families
Reviewed on Aug. 26, 2025
4 Night Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.
Lato Boutique Hotel
Price was CA $914, price is now CA $766 per person
CA $766
per person
Sep 29 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Wroclaw (WRO) to Heraklion (HER)
8.8/10 Excellent! (1,002 reviews)
Liked the hotel, friendly staff, good location and clean room
Reviewed on Aug. 1, 2025
El Greco Hotel
Price was CA $1,841, price is now CA $1,785 per person
CA $1,785
per person
Oct 23 - Oct 26
found 12 hours ago
Roundtrip flight included
Comox (YQQ) to Heraklion (HER)
7.4/10 Good! (772 reviews)
Excellent front desk..helpful and kind. Hotel and room was clean. Parking is very difficult to find. Bathroom/shower very small. Buffet breakfast—assortment of cheeses/meats, yogurt, hard boiled eggs, cereal, breads. No warm offerings.
Reviewed on Aug. 26, 2025
Cheap Hotels in Heraklion
So Young Hostel
Almirou 22, Heraklion
Stay at this hostel in Heraklion. Enjoy free WiFi, daily housekeeping, and laundry facilities. Popular attractions Heraklion Port and Heraklion Archaeological ...
8.8/10 Excellent! (21 reviews)
Safe and central
"As far as hostels go this was lovely. Included basic ammenities such as shared bathroom, kitchen and hang out area. All ammenities were very clean and modern. Staff were helpful. Beds featured curtains for privacy, however very noisy with 5 other room mates - standard for a hostel I guess."
Reviewed on Jun. 8, 2024
Intra Muros Hostel
30 Monis Kardiotissis, Heraklion
Stay at this hostel in Heraklion. Enjoy free WiFi, dry cleaning or laundry services, and a picnic area. Popular attractions Heraklion Port and Heraklion Archaeological ...
9.6/10 Exceptional! (32 reviews)
"It's awesome, clean, friendly, easy access to almost everything you want. feels so welcoming"
Reviewed on Nov. 16, 2024
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 vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.