
Gdhókhia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Gdhókhia Holiday
Our pick of the best Gdhókhia Hotel Deals

Naiades Marina Hotel
7 Anapafseos Agios Nikolaos
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 2 Nov to 3 Nov
NZ$123
2 Nov - 3 Nov
includes taxes & fees
8.6/10 Excellent! (140 reviews)
"The room was spacious, clean and tidy. There was one major problem, in the shower and toilet there was a smell of sewage, dampness and mold. And even after we called the staff to clean again, the smell of the sewer remained"
Reviewed on 27 Sept 2026

InterContinental Crete by IHG
Akti Koundourou 17 Agios Nikolaos Crete
The price is NZ$392 per night from 31 Oct to 1 Nov
NZ$392
31 Oct - 1 Nov
includes taxes & fees
9/10 Wonderful! (82 reviews)
"I had an absolutely wonderful stay at the InterContinental Hotel in Crete. From the moment I arrived, the staff were warm, welcoming, and attentive. The hotel was beautifully designed, my room was comfortable and spotless, and the views were breathtaking. The service was exceptional, the atmosphere ..."
Reviewed on 24 Oct 2026

Elounda Gulf Villas by Sandglass
Elounda Agios Nikolaos Crete Island
The price is NZ$351 per night from 31 Oct to 1 Nov
NZ$351
31 Oct - 1 Nov
includes taxes & fees
9.4/10 Exceptional! (74 reviews)
"Everything was perfect and staff were very helpful and respectful!"
Reviewed on 27 Sept 2026
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.
What to do in Gdhókhia

Agios Nikolaos: Sailing Trip Catamaran Lunch and Water Toys
NZ$208
per adult

Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
NZ$59
per adult

Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset
NZ$227
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
