Choudetsi Holidays from £348

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 Choudetsi Holiday

Experience the unique character and personality of Choudetsi with a customised Choudetsi holiday package. From its cultural experiences to its rich history and beyond, you'll never have a dull moment in this city. Like to explore your surroundings? Fourni, Minos-Miliarikis Winery and Cretan Historical and Folk Museum are just a few of the top-rated places to visit during a trip to Choudetsi. Whatever your travel plans or the size of your budget, organising a tailored Choudetsi holiday is easy with Expedia.

Top Choudetsi Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Infinity City Boutique Hotel

Infinity City Boutique Hotel

£348
per person
1 Dec - 5 Dec
found 13 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on 6 Sept 2026

Vespera City Hotel

Vespera City Hotel

£588
per person
30 Dec - 3 Jan
found 24 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on 8 Oct 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

£1,039
per person
30 Dec - 3 Jan
found 24 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on 30 Sept 2026

Lameriana Secret Village

Lameriana Secret Village

£378
per person
1 Dec - 5 Dec
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.6/10 Exceptional! (4 reviews)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

£410
per person
1 Dec - 5 Dec
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
A small, first class and very well presented hotel centrally located in a quiet street. Beautifully maintained to a very high standard throughout. My bedroom was a decent size with a balcony. Good quality linen. The bathroom was also a very decent size equipped with up market toiletries and with a roomy walk-in shower. Light and airy dining room. External dining also possible in a delightful and interesting courtyard. Excellent breakfast well presented and with a wide choice of options. Friendly and helpful staff who maintained the high quality standards of the hotel and were a pleasure to deal with. I have no hesitation in recommending this excellent hotel.

Reviewed on 10 Oct 2026

Choudetsi 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
27ºC
Top Sights
Minos-Miliarikis, Lyrarakis and Cretan Historical and Folk Museum

Top hotels in Choudetsi

Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£50
1 Nov - 2 Nov
includes taxes & fees
Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£103
1 Nov - 2 Nov
includes taxes & fees
Aquila Atlantis Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
£45
15 Nov - 16 Nov
includes taxes & fees
Marvel Deluxe Rooms
See all 3,943 properties in Choudetsi
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.

Stay near popular Choudetsi attractions

Musical Workshop Labyrinth

You can spend an afternoon browsing the exhibits at Musical Workshop Labyrinth during your travels in Choudetsi. Stroll along the area's seaside or simply savour its top-notch restaurants.
See properties

What to do in Choudetsi

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

£32
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£27
per adult
Crete: Balos and Gramvousa Cruise
Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

£38
per adult
Hersonissos: Jet Boat Tour with Snorkeling
See all activities in Choudetsi

Frequently asked questions

How much does a Choudetsi travel package cost?
From as little as £348. Yes, you read that right. Our Choudetsi packages are a great way to make your budget last longer. Combine your favourite flights, hotels and rental car and get out and see this destination your way.
If I'm not able to travel, can I cancel my Choudetsi travel package?
You sure can, and we're here to help. You may be able to cancel and rebook your Choudetsi travel package for free within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, take a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Choudetsi?
Just imagine all the fun things you could do in Choudetsi with a pile of extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Choudetsi travel package. You have loads of choice when it comes to booking with Expedia too. In fact, you can choose from over 550 air carriers and 1,000,000 properties across the globe. Whether you're holidaying with the entire family or going it alone, planning a trip to Choudetsi is better with a package.
Does Expedia offer Book Now, Pay Later Choudetsi holidays?
Expedia has joined forces with online lender Klarna to make booking your next break easier on your budget. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more money to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Browse these flexible payment options:
  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all budget sizes, so you can take that well-deserved holiday sooner.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.
Where should I stay in Choudetsi?
With fascinating attractions such as Vathypetro and Minos-Miliarikis in this area, try to find a hotel near them. Lyrarakis is another sight in Choudetsi that lures the crowds.
What are the top hotels in Choudetsi?
Get your escape off to a flying start by booking a stay at Eliathos Residence Houses. It's one of most popular hotels in Choudetsi. Another welcoming option is Petronikolis Traditional House.
How far in advance should I book my Choudetsi holiday?
It all depends on the airline, but you can normally compare international fares on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally nab a cheaper flight just weeks prior to departure dates.
What does an Expedia Choudetsi travel package include?
Much of that depends on you. You can select from a variety of Choudetsi packages, such as a rental car, flight and hotel. You can also book a hotel with a flight, or a flight and a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your ideal Choudetsi getaway looks like, you'll save!
What should I know before booking a Choudetsi travel package?
Discover deals to suit your budget with an Expedia package. Hotels, airfares, rental cars — we're a one-stop shop for all of them. You'll save precious cash just for combining your bookings. Whether you're heading away on a ski trip or drinking cocktails on a beach, your ideal getaway is only a few clicks away.
Can I choose my airline with a Choudetsi Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.

* 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.