Areti Hotel

Agia Galini, Rethymnon, Agios Vasileios, Crete

AU$61

22 Oct - 23 Oct

includes taxes & fees

Stay at this hotel in Agios Vasileios. Enjoy free breakfast, an outdoor pool, and daily housekeeping. Popular attractions Agios Georgios and Prasonísi are located ...

8.4/10 Very Good! (41 reviews)

"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"

Reviewed on 9 Aug 2025

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION

AU$100

26 Oct - 27 Oct

includes taxes & fees

Stay at this hotel in Faistos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Beach of Matala and Roman Caves are located ...

9.6/10 Exceptional! (5 reviews)

Perfect location, nice staff, all the amenities!

"Reception was incredibly nice at check in. Room was great and had everything we needed."

Reviewed on 16 Sept 2025

Zafiria

Matala, Faistos, Crete Island

AU$119

27 Oct - 28 Oct

includes taxes & fees

Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Beach of Matala and Roman Caves are located ...

8.4/10 Very Good! (171 reviews)

Stop looking and Get booking

"Lovey people, from the reception desk to the cleaning staff, everyone is so friendly and polite, great pool area and bar, plenty of sun beds. nice breakfast."

Reviewed on 2 Sept 2025

See all 960 properties in Khoustouliana

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.

ARCĀSA Villas Collection by Omilos Hotels

Dominikou Theotokopoulou, Archanes-Asterousia, Crete

Stay at this villa in Archanes-Asterousia. Enjoy free WiFi, free parking, and private pools. Popular attractions Palace of Knossos and Fourni are located ...

10/10 Exceptional! (4 reviews)

"The property we stayed in was new and has been built to a very high standard. All the rooms have a shower and seperate toilet. A sink is located in each room next to the door. The living areas are bright and clean with floor to ceiling windows/doors, open plan kitchen diner with lots of space with ..."

Reviewed on 18 Aug 2025

Villa in Kamilari, Heraklion and surroundings sea and mountain view and private swimming pool

Kamilari

Stay at this villa in Faistos. Enjoy private pools, a garden, and laundry facilities. Popular attractions Beach of Matala and Phaistos are located nearby.

9.8/10 Exceptional! (41 reviews)

"A wonderful villa with the most fantastic views"

Reviewed on 13 Aug 2025

Inotropes Boutique Suites - Adults Only

Ano Archanes, Crete, Archanes-Asterousia, Crete

Book a stay at this business-friendly apartment in Archanes-Asterousia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Palace ...

9.4/10 Exceptional! (26 reviews)

"Very comfortable, lovely space, great breakfast, excellent activity offerings, really enjoyed!"

Reviewed on 8 Oct 2025

See all properties in Khoustouliana

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.

Popular places to visit

Gortys

Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.

Koudoumas Monastery

You can find out about the history of Gortyna with a visit to Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Museum of Messara

You can spend an afternoon exploring the galleries in Museum of Messara in Ambeloúzos. Discover the mountain views in this quaint area.

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.

Rouvas Gorge

Explore the great outdoors at Rouvas Gorge, a lovely green space in Gortyna. Discover the mountain views in this quaint area.

Hermitage of Agios Efthymios Nivritos

You can learn about the history of Gortyna when you stop by Hermitage of Agios Efthymios Nivritos. Stroll along the beaches or experience the area's museums.