Find hotels in Theodhora from AED 242
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Theodhora
Apart hotel
Apartment
Check prices for these dates
Our top choices for Theodhora hotels
Sofia Hotel
Sofia HotelNea Alikarnassos
8.6 out of 10, Excellent, (949 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
David
The price is AED 251
AED 307 total
includes taxes & fees
10 Apr - 11 Apr
Anesea City
Anesea CityNea Alikarnassos
The price is AED 373
AED 468 total
includes taxes & fees
9 Apr - 10 Apr
Sentido Amounda Bay
Sentido Amounda BayMalevizi
The price is AED 405
AED 504 total
includes taxes & fees
9 Apr - 10 Apr
Pasiphae Self Hotel
Pasiphae Self HotelHeraklion
The price is AED 146
AED 188 total
includes taxes & fees
11 Apr - 12 Apr
Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest HousesMalevizi
9.8 out of 10, Exceptional, (19 reviews)
"Stunning views, such a warm welcome and great home cooked food"
Monica
The price is AED 354
AED 412 total
includes taxes & fees
21 Apr - 22 Apr
Lotus Serenity Suites
Lotus Serenity SuitesMalevizi
The price is AED 332
AED 399 total
includes taxes & fees
9 Apr - 10 Apr
Marvel Deluxe Rooms
Marvel Deluxe RoomsNea Alikarnassos
9.2 out of 10, Wonderful, (193 reviews)
"Excellent stay"
Trevor
The price is AED 274
AED 321 total
includes taxes & fees
19 Apr - 20 Apr
Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart HotelHeraklion
9.8 out of 10, Exceptional, (131 reviews)
"The hotel staff are extremely nice and always ready to help! "
XIAOBO
The price is AED 190
AED 225 total
includes taxes & fees
27 Apr - 28 Apr
Asterion Hotel
Asterion HotelNea Alikarnassos
8.0 out of 10, Very Good, (144 reviews)
"Staff brilliant, hotel superb. "
LEIGHTON
The price is AED 248
AED 291 total
includes taxes & fees
19 Apr - 20 Apr
Manili Boutique Suites & Villas
Manili Boutique Suites & VillasArchanes-Asterousia
9.6 out of 10, Exceptional, (28 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
David
The price is AED 527
AED 633 total
includes taxes & fees
8 May - 9 May
Iberostar Selection Creta Marine
Iberostar Selection Creta MarineMylopotamos
8.4 out of 10, Very Good, (88 reviews)
"Lovely 7 night stay. "
Helen
The price is AED 552
AED 693 total
includes taxes & fees
12 Apr - 13 Apr
Nalu Resort & Spa
Nalu Resort & SpaRethymno
9.4 out of 10, Exceptional, (26 reviews)
"Fantastic hotel, great rooms with amazing pillows !
Staff very polite and friendly."
Natalie
The price is AED 394
AED 512 total
includes taxes & fees
26 Apr - 27 Apr
Seaside A Lifestyle Resort All Inclusive
Seaside A Lifestyle Resort All InclusiveMalevizi
8.6 out of 10, Excellent, (316 reviews)
"Great stay"
Monique
The price is AED 753
AED 921 total
includes taxes & fees
12 Apr - 13 Apr
Chapter 02 Gallery Suites
Chapter 02 Gallery SuitesHeraklion
9.2 out of 10, Wonderful, (75 reviews)
"Great place to spend a night!"
Peter
The price is AED 350
AED 407 total
includes taxes & fees
19 Apr - 20 Apr
Palazzo Greco Villas
Palazzo Greco VillasAgios Vasileios
9.6 out of 10, Exceptional, (39 reviews)
"Palazzo Greco Villas was a great place to stay. The staff was amazing, the view was amazing and it was very quiet and secluded. Thanks for a great stay!"
Valerie
The price is AED 550
AED 635 total
includes taxes & fees
16 Apr - 17 Apr
Uzenie All Suites Boutique Resort
Uzenie All Suites Boutique ResortRethymno
10.0 out of 10, Exceptional, (6 reviews)
"Wir als Paar waren von der Anlage sehr begeistert. Das Personal ist hervorragend da die Unterkunft seit Juni 2025 erst geöffnet hat ist alles neu und auch super gereinigt. Man kann in der Anlage richtig schön entspannen und seine Auszeit genießen. Absolute Empfehlung und auch gerne mal wieder.
Was uns nicht gefallen hat, war der Transfer mit Danaos Travel vom Flughafen Heraklion aus. Hier die Empfehlung mit eigenem Leihwagen oder den privaten Transfer anzureisen.
Kommen jederzeit sehr sehr...
Benjamin
The price is AED 998
AED 1,201 total
includes taxes & fees
25 Apr - 26 Apr
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All InclusiveMalevizi
9.2 out of 10, Wonderful, (790 reviews)
"Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "
Olutola O
The price is AED 771
AED 920 total
includes taxes & fees
29 Apr - 30 Apr
Yianna Caravel Suites "by Checkin" adults only
Yianna Caravel Suites "by Checkin" adults onlyMalevizi
9.4 out of 10, Exceptional, (90 reviews)
"Excellent restaurant. Great Beach with a great view. Hotel staff were very polite. "
Nick
The price is AED 315
AED 400 total
includes taxes & fees
19 Apr - 20 Apr
Grecotel LUXME White
Grecotel LUXME WhiteRethymno
9.0 out of 10, Wonderful, (172 reviews)
"Amazing hotel, family friendly with exceptional food. "
Zawen
The price is AED 1,088
AED 1,303 total
includes taxes & fees
29 Apr - 30 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Theodhora
Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
The price is AED 207 per night from Apr 9 to Apr 10
AED 207
AED 244 total
9 Apr - 10 Apr
includes taxes & fees
8.4/10 Very Good! (377 reviews)
