Crete Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap Crete Hotels

Falasarna Bay

Falasarna Bay

Falasarna, Kissamos, Crete Island
  • 3 hours drive from Heraklion Port
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! (160 reviews)
Beautiful Surprise in Falassarna
"This hotel was our biggest surprise during the trip! The room was very clean, newly renovated, and offered an amazing view. The highlight is definitely the stunning Falassarna beach – truly one of the most beautiful beaches we’ve seen. On the downside, the breakfast was well below average, and we ..."

Reviewed on 2 Sept 2025

Falasarna Bay
Christina Beach Hotel

Christina Beach Hotel

2 out of 5
Kasteli, Kissamos, Crete Island
  • 3 hours drive from Heraklion Port
The price is NZ$209 per night from 30 Sept to 1 Oct
NZ$209
30 Sept - 1 Oct
includes taxes & fees
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! (156 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 July 2025

Christina Beach Hotel
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Analipsi, Chersonissos, Iraklion, Hersonissos, Crete Island
  • 24 min drive from Heraklion Port
The price is NZ$535 per night from 29 Sept to 30 Sept
NZ$535
29 Sept - 30 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! (117 reviews)
"I wish I had spent more of my time in Crete here!"

Reviewed on 10 Sept 2022

Paralos Venus Suites - Adults Only
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.