Crete Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Crete
Price found within the past 48 hours. Click for updated prices.
Capsis Astoria Heraklion Hotel
per person
27 Oct - 3 Nov
found 10 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
8.4/10 Very Good! (1,000 reviews)
The hotel staff are lovely and very helpful, the location was great, the room was clean but small with no window, as it was interior facing, which felt stuffy and dark.
I recommend asking specifically for an outward facing room if you stay here. And I highly recommend that the hotel clarifies what an internal room means on booing sites.
I would rate it as 4 stars, definitely not 5 stars, as everything that would rate it higher costed extra- Breakfast was not included, parking was not included- so just he aware when booking.
Overall it was fine for two nights.
Reviewed on 7 Aug. 2025
Unique Blue! Resort and Villas Adults Only
per person
27 Oct - 3 Nov
found 10 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.6/10 Exceptional! (49 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 11 Aug. 2025
Castello City Hotel
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) 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
GDM Megaron Historical Monument Hotel
per person
27 Oct - 3 Nov
found 10 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.8/10 Exceptional! (1,000 reviews)
A wonderful hotel with friendly staff, fantastic beach views and lovely facilities. Very well positioned for walking into the centre of Heraklion.
Reviewed on 7 Aug. 2025
5* Cheap holidays in Crete
Price found within the past 48 hours. Click for updated prices.
Unique Blue! Resort and Villas Adults Only
per person
27 Oct - 3 Nov
found 10 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.6/10 Exceptional! (49 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 11 Aug. 2025
GDM Megaron Historical Monument Hotel
per person
27 Oct - 3 Nov
found 10 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.8/10 Exceptional! (1,000 reviews)
A wonderful hotel with friendly staff, fantastic beach views and lovely facilities. Very well positioned for walking into the centre of Heraklion.
Reviewed on 7 Aug. 2025
Top Cheap Crete Hotels
Falasarna Bay
Falasarna, Kissamos, Crete Island
Stay at this guesthouse in Kissamos. Enjoy free parking, breakfast (surcharge), and beach cabanas (surcharge). Popular attractions Balos Beach and Falassarna ...
9.4/10 Exceptional! (157 reviews)
"No words can describe how perfect little falassarna beach is and how pretty the apartment are. It is our second time here and it only gets better. Walking distance to the beach, market and restaurants. Breakfast is great and super convenient."
Reviewed on 23 Jul. 2025
Christina Beach Hotel
Kasteli, Kissamos, Crete Island
Book a stay at this beach aparthotel in Kissamos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Port of Kissamos and Falassarna Beach ...
9/10 Wonderful! (150 reviews)
Amazing place
"Amazing place, we as family loved it! Quiet & lovely hotel. Close enough to few restaurants on the beach with different cuisines! Middle of the village has good restaurants & lovely bakery. Amazing place close enough to go to Ballos. The port is just 5 minutes away."
Reviewed on 17 Jul. 2025
Paralos Venus Suites - Adults Only
Analipsi, Chersonissos, Iraklion, Hersonissos, Crete Island
The price is NZ$663 per night from 13 Sept to 14 Sept
NZ$663
13 Sept - 14 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water ...
8.8/10 Excellent! (116 reviews)
"I wish I had spent more of my time in Crete here!"
Reviewed on 10 Sep. 2022
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.