Khoustouliana Holidays from £339

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Khoustouliana Holiday

When a getaway to the city is calling, answer it with a holiday package to Khoustouliana. With all your travel needs taken care of before you go, all you need to do here is focus on making unforgettable memories. Fill your trip to Khoustouliana with tours of some of its leading attractions. First up? You won't want to miss Museum of Messara. A few clicks is all it takes to put together your dream Khoustouliana holiday on Expedia.

Top Khoustouliana Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
Price was £423, price is now £339 per person
£339
per person
18 Jan - 24 Jan
found 1 day ago
Return direct flight included
London (LON) to Heraklion (HER)
8.8/10 Excellent! (199 reviews)
Solid stay.

Reviewed on 2 Nov 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was £925, price is now £659 per person
£659
per person
13 Dec - 19 Dec
found 19 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was £902, price is now £717 per person
£717
per person
13 Dec - 19 Dec
found 19 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (61 reviews)
Wonderful front desk staff and beautiful place

Reviewed on 20 Oct 2026

Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was £762, price is now £620 per person
£620
per person
13 Dec - 19 Dec
found 19 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)

Reviewed on 5 Nov 2026

Khoustouliana Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Trypiti Beach, Museum of Messara and Koudoumas Beach

Top hotels in Khoustouliana

Manili Boutique Suites & Villas, an SLH Hotel

Manili Boutique Suites & Villas, an SLH Hotel

5 out of 5
Ano Archanes Archanes-Asterousia
The price is £83 per night from 12 Dec to 13 Dec
£83
12 Dec - 13 Dec
includes taxes & fees
9.6/10 Exceptional! (40 reviews)
"Nice hotel and a good location in town and short drive to many wineries (5 minute walk to restaurants). Quiet. Outdoor private hot tub is not heated (so was not really useable in October)."

Reviewed on 18 Oct 2026

Manili Boutique Suites & Villas, an SLH Hotel
Paralos The Maxine - Adults Only

Paralos The Maxine - Adults Only

3 out of 5
Agia Galini Agios Vasileios Crete Island
8.6/10 Excellent! (21 reviews)
"Great sea views and easy 5 minute walk to Agia Galini beach. Room 212 was spacious, bed was comfortable, pool was beautiful and had ample sun-beds and shade, and the AC worked great. Improvements that would enhance the stay include figuring out and fixing the sewage smell in the room and fixing the ..."

Reviewed on 27 Aug 2026

Get rates
Paralos The Maxine - Adults Only
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Agia Galini Agios Vasileios Crete Island
9.2/10 Wonderful! (91 reviews)
"The hotel location is fantastic, very peaceful, with well kept and beautiful grounds. Food is excellent, staff and service equally so. Whilst the rooms are basic ours was very clean and the swim up pool, whilst shared with two other rooms, felt private. We had a wonderful ten days all inclusive, ..."

Reviewed on 22 Sept 2026

Get rates
Paralos Irini Mare
See all 912 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Khoustouliana

Crete: Olive Oil, Soap, Wine, Raki - Flavorful Culinary Journey

Crete: Olive Oil, Soap, Wine, Raki - Flavorful Culinary Journey

£75
per adult
100% of travellers recommend
Crete: Olive Oil, Soap, Wine, Raki - Flavorful Culinary Journey
Pottery Classes

Koumoulia Ceramics / Pottery Classes

£76
per adult
Koumoulia Ceramics / Pottery Classes
Digenakis winery - Wine tasting experience

Digenakis winery - Wine tasting experience

£16
per adult
Digenakis winery - Wine tasting experience
See all activities in Khoustouliana

Frequently asked questions

How much does a Khoustouliana travel package cost?
Get ready to book, because a getaway to Khoustouliana starts from just £339. When you combine your hotels, flights and car rentals into a travel package, you'll score the best deals.
If I'm not able to travel, can I cancel my Khoustouliana travel package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can cancel or change your Khoustouliana travel package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.
How do I get a cheap travel package to Khoustouliana?
Combine your bookings with Expedia to save big bucks on your next big adventure. With over 550 airlines and 1,000,000 hotels throughout the world, your Khoustouliana holiday package can be tailored exactly to suit your budget. With all those extra dollars, why not include a few awesome activities and tours? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Khoustouliana is much closer than you thought!
Does Expedia offer Book Now, Pay Later Khoustouliana holidays?
We certainly do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply click on the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's monthly instalment plans. If paying a little each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then check out this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you spot an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Khoustouliana?
There's so much to do in Khoustouliana, so spend your nights near its top attractions and spend more time sightseeing. Museum of Messara is one place to put on your must-see list.
What are the top hotels in Khoustouliana?
Book a stay at Amazing Stone Villa. It's one of this area's most popular properties. Another great option in Khoustouliana is Gortis House In Agii Deka.
How far in advance should I book my Khoustouliana holiday?
While prices do change, we generally recommend booking your seats as soon as possible. Many international airfares are found on Expedia up to a year in advance. If you're booking late, you may still get lucky. Cheap tickets to Khoustouliana sometimes appear only weeks before departure.
What does an Expedia Khoustouliana travel package include?
It comes down to what type of escape you have in the works. Khoustouliana holiday deals can include car rentals, hotels and flights. You can mix and match to find the bundle that suits you. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Khoustouliana travel package?
You'll enjoy amazing savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one spot makes trip planning much easier. So why waste your time or money? Whether you're putting together a ritzy romantic getaway or a low-cost family break, take a look at our travel packages today.
Can I choose my airline with a Khoustouliana Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our travel packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.