Khoustouliana Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Khoustouliana Holiday
Our pick of the best Khoustouliana Hotel Deals
Manili Boutique Suites & Villas
Ano Archanes Archanes-Asterousia
The price is NZ$293 per night from 27 Apr to 28 Apr
NZ$293
27 Apr - 28 Apr
includes taxes & fees
9.6/10 Exceptional! (28 reviews)
Very characterful but be prepared for stairs and steep slopes
Reviewed on 2 Mar 2026
Areti Hotel
Agia Galini, Rethymnon Agios Vasileios Crete
The price is NZ$99 per night from 20 Apr to 21 Apr
NZ$99
20 Apr - 21 Apr
includes taxes & fees
8.6/10 Excellent! (44 reviews)
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...
Reviewed on 5 Nov 2025
Stella Luxury Apartments
Agia Galini Agios Vasileios Rethimnis
10/10 Exceptional! (50 reviews)
The hotel was a lovely place to stay Near to everything you would need Not far to walk to town and the beach
Reviewed on 20 Oct 2025
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.
Discover the most popular places to visit in Khoustouliana
Trypiti Beach
If a restful holiday is part of your travel plans, Trypiti Beach might be the perfect place to visit during your trip to Gortyna. While you're in the area, wander around the natural setting.
Canyon Saint Sava
You can take time to visit Canyon Saint Sava during your travels to Gortyna. While you're in the area, wander around the natural setting.
What to do in Khoustouliana
Wine tasting experience with Winery & Vineyard tour
NZ$129
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
