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 10 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
Castello City Hotel
Price was CA $548, price is now CA $458 per person
CA $458
per person
Nov 6 - Nov 13
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
7.8/10 Good! (468 reviews)
Staff very good/accommodating. Restaurant upstairs was very nice. We booked a deluxe sea view room which was ok, but minimal seaview. Poor parking accommodations offsite- be prepared. No real unloading zone for luggage.
Reviewed on Aug. 26, 2025
GDM Megaron Historical Monument Hotel
Price was CA $501, price is now CA $419 per person
CA $419
per person
Oct 11 - Oct 13
found 5 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
5* Cheap holidays in Heraklion
Price found within the past 48 hours. Click for updated prices.
GDM Megaron Historical Monument Hotel
Price was CA $501, price is now CA $419 per person
CA $419
per person
Oct 11 - Oct 13
found 5 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 10 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.
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 1 day 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
GDM Megaron Historical Monument Hotel
Price was CA $1,193, price is now CA $1,156 per person
CA $1,156
per person
Nov 21 - Nov 24
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YTO) 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
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.