Plan, book, travel with confidence
Better together
Save up to AU$703 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 Fishing Crete Hotels

Phāea Blue - Small Luxury Hotels of the World

Plaka, Elounda Agios Nikolaos

1 hour drive from Heraklion Port

Stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...

9.4/10 Exceptional! (310 reviews)

Possibly the nicest hotel I have ever stayed in. The facilities and the grounds are exquisite and the staff are above and beyond. The restaurant serves some of the most delicious food I have ever eaten.

Reviewed on 31 Oct 2025

Get rates

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

38 min drive from Heraklion Port

Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located ...

9/10 Wonderful! (222 reviews)

The staff were perfect, the location is very nice and near shopping stores and restaurants.

Reviewed on 18 Aug 2025

Get rates

Amygdalia Villas

Livadia Amygdalokefaliou Kissamos Crete Island

3 hours drive from Heraklion Port

Stay at this guesthouse in Kissamos. Enjoy free Wi-Fi, free parking and private pools. Popular attraction Chryssoskalitissa Monastery is located nearby.

Excellent service and place.A fantastic local feel

Reviewed on 10 Oct 2018

Get rates

See all 16,540 properties in Crete

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.