𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Theodhora from RM264 (2026) - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Theodhora

Pet friendly

Apartment

Apart hotel

Villa

Pool

Condo

Spa

Family friendly

Hot tub

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Theodhora hotels

Breakfast included

Hotel

Reserve now, pay later

Sfagia Beach

Pet friendly

Designer toiletries, hair dryer, bathrobes, slippers

1. Happy Cretan Suites

Malevizi

Tyler David

RM707

RM815 total

includes taxes & fees

30 Aug - 31 Aug

2. Fodele Beach & Water Park Holiday Resort - All Inclusive

Malevizi

Liliana Carreon

RM1,518

RM1,799 total

includes taxes & fees

1 Sept - 2 Sept

3. Nostos Beach Boutique Hotel

Mylopotamos

Simon

RM667

RM806 total

includes taxes & fees

30 Aug - 31 Aug

Seasonal outdoor pool, an infinity pool, pool umbrellas, pool loungers

Desk, laptop workspace, blackout curtains, soundproofing

4. Aetovigla Traditional Guest Houses

Malevizi

Monica

RM506

RM585 total

includes taxes & fees

31 Aug - 1 Sept

In-room safe, blackout curtains, iron/ironing board (on request)

5. Mitsis Bali Paradise

Mylopotamos

Gurbir

RM1,340

RM1,597 total

includes taxes & fees

16 Aug - 17 Aug

Premium bedding, in-room safe, desk, laptop workspace

Private beach, sun-loungers, beach umbrellas, beach towels

2 restaurants; breakfast, lunch, dinner and brunch served

6. Peninsula Resort & Spa - All Inclusive

Malevizi

Mark

RM1,265

RM1,487 total

includes taxes & fees

13 Sept - 14 Sept

1 bedroom, in-room safe, desk, blackout curtains

7. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

RM2,089

RM2,449 total

includes taxes & fees

21 Aug - 22 Aug

8. Castello Infinity Suites - Adults Only

Malevizi

Ahmod Hussain

RM1,171

RM1,403 total

includes taxes & fees

14 Aug - 15 Aug

Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool loungers

Minibar, in-room safe, soundproofing, free cots/infant beds

9. Sofia Hotel

Nea Alikarnassos

Jonel

RM291

RM355 total

includes taxes & fees

15 Aug - 16 Aug

1 bedroom, blackout curtains, free WiFi, bed sheets

10. Traditional Cretan Houses

Heraklion

"We loved our stay at this beautiful house. The location is excellent, making it very easy to drive to either side of Crete. Our host was fantastic and very friendly, helpful, and highly responsive. She also gave us great recommendations for places to visit around the island. The house itself is lovely and equipped with basic supplies for cooking in the evening, which was mostly suitable for our needs. We would definitely stay here again!"

Callum

RM232

RM264 total

includes taxes & fees

14 Aug - 15 Aug

Premium bedding, memory-foam beds, free minibar items, in-room safe

11. Enorme Teatro Beach - Adults Only

Malevizi

Munazza

RM964

RM1,145 total

includes taxes & fees

21 Aug - 22 Aug

Pillow-top beds, minibar, in-room safe, soundproofing

12. Kapsaliana Village Hotel

Rethymno

Isobel

RM1,232

RM1,450 total

includes taxes & fees

6 Sept - 7 Sept

Hypo-allergenic bedding, in-room safe, soundproofing, free WiFi

13. Agapi Beach Resort - Premium All Inclusive

Malevizi

Liron

RM1,522

RM1,780 total

includes taxes & fees

28 Aug - 29 Aug

2 outdoor pools, open 9:30 AM to 8:00 PM, pool umbrellas, pool loungers

14. Pela Mare Hotel

Malevizi

"Breakfast was really good. Plenty of choices & really pleasant staff. Check in was a breeze & he provided lots of good information for touring around including how far away (time wise) places were As a Canadian travelling overseas best purchase was a multi plug power bar (EU style) & then able to plug a converter into that - outlets were higher up on the wall & less weight balancing on the plug in."

Susan

RM692

RM798 total

includes taxes & fees

6 Sept - 7 Sept

Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

15. GDM Megaron Historical Monument Hotel

Heraklion

Giordano

RM679

RM774 total

includes taxes & fees

23 Aug - 24 Aug

Hypo-allergenic bedding, minibar, in-room safe, desk

16. Petousis Hotel & Suites

Malevizi

Emmanuel

RM556

RM680 total

includes taxes & fees

28 Aug - 29 Aug

In-room safe, soundproofing, free WiFi, bed sheets

Private beach, white sand, sun-loungers, beach umbrellas

17. Out Of The Blue All Inclusive Resort & Spa

Malevizi

chablise

RM1,066

RM1,276 total

includes taxes & fees

11 Sept - 12 Sept

3 outdoor pools, open 10:30 AM to 5:30 PM, pool umbrellas, pool loungers

Beach nearby, white sand, beach cabanas, sun-loungers

18. Sentido Amounda Bay

Malevizi

"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."

Gurleen

RM745

RM895 total

includes taxes & fees

16 Aug - 17 Aug

Beach nearby, sun-loungers, beach umbrellas

19. Seascape Luxury Residences

Malevizi

Michelle

RM611

RM742 total

includes taxes & fees

27 Aug - 28 Aug

Frette Italian sheets, premium bedding, Tempur-Pedic beds, in-room safe

20. Stay 365 Heraklion Apart Hotel

Heraklion

Luis

RM356

RM415 total

includes taxes & fees

18 Aug - 19 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Theodhora Hotel Reviews

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Lovely , well appointed spacious room Staff charming"

Happy Cretan Suites

10/10 Excellent

"Très bel endroit. Nous avons adoré, rien de négatif à dire!"

Ethereal White Resort Hotel & Spa - Adults Only

8/10 Good

"The stay was very nice. A beautiful modern space with a pool and bar. It is a gorgeous hotel inside. Breakfast was very good and nice to have raki in room. The worst part was parking...no signage when we arrived then having to leave your keys at front desk so they can move your car if needed (double spots blocking other row of cars). Really bad parking. Area was practical for walking into town. Overall good, but parking and tight streets an issue."

Peninsula Resort & Spa - All Inclusive

8/10 Good

"Food was varied and plenty at every meal. The staff is kind and goes above and beyond to make sure you have everything you need.the views and the balcony are spectacular. The only negatives: beaches are tiny and very rocky. Sea is crystal clear and refreshing but you have to walk down hills and mountains to reach the beaches and it can be challenging for small children or older people. Beaches are public and you have to pay 10 euros for a bed. In the hotel, Ac is perfect. However, you cannot put toilet paper in the toilet which was super inconvenient and unsanitary. The rooms are carved into the mountain which creates a romantic atmosphere but after a week up and down stairs and narrow passages, I do not mind leaving. Overall, it was a nice stay but would not come back."

Atrion Hotel

8/10 Good

"Voyage en famille, août 2026. L’hôtel est bien situé dans la ville. Nous avons beaucoup aimé le petit déjeuner. Les matelas étaient peu confortables et la climatisation dans la chambre était bruyante. Je recommande pour une nuit."

Lato Boutique Hotel

10/10 Excellent

"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."

Galaxy Hotel Iraklio

10/10 Excellent

"All good"

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"Great modern place and ex relent service from the friendly staff !!"

Olive Green Hotel

10/10 Excellent

"Half board was well worth it. Good food. Lean rooms and very friendly staff. They even packed us a breakfast since we checked out before breakfast started."

More cheap stays in Theodhora

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

RM274

RM322 total

16 Aug - 17 Aug

includes taxes & fees

8.6/10 Excellent! (399 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

RM290

RM339 total

8 Sept - 9 Sept

includes taxes & fees

7.4/10 Good! (812 reviews)

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island

RM360

RM420 total

17 Aug - 18 Aug

includes taxes & fees

8.8/10 Excellent! (636 reviews)

Troulis Aparthotel

Bali Mylopotamos Crete

RM467

RM542 total

27 Aug - 28 Aug

includes taxes & fees

7.6/10 Good! (31 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

RM480

RM552 total

12 Sept - 13 Sept

includes taxes & fees

9.4/10 Exceptional! (30 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

RM692

RM798 total

6 Sept - 7 Sept

includes taxes & fees

9.4/10 Exceptional! (249 reviews)

Frequently asked questions

Where is the best place to stay in Theodhora?

Infinity City Boutique Hotel, located 15.2 mi (24.5 km) from the heart of Theodhora, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Peninsula Resort & Spa - All Inclusive and Lato Boutique Hotel. See all available top hotels, or vacation rentals in Theodhora.

What are some of the best holiday rentals that Theodhora has to offer?

4 Living by Semavi: This holiday home rental outside of Theodhora is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware. See all vacation rentals in Theodhora.

If I need to cancel my hotel reservation in Theodhora, will I receive a refund?

Yes! Most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Theodhora.

What's it like to stay in Theodhora?

Travellers to Theodhora will find plenty to explore and enjoy. A top sight in the area is Heraklion Port. There are 3627 hotels and other accommodation options in the surrounding area. Find out more about Theodhora.

What are the top places to visit in Theodhora?

Heraklion Port is a notable place to visit in the area. You'll also find Melidoni Cave and Agia Pelagia Beach in the area. Take a look at what more there is to see and do in Expedia's Theodhora guide.

What's the weather like in Theodhora?

The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Theodhora is 351 mm.

Theodhora hotels from RM264

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Theodhora

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Theodhora hotels

1. Happy Cretan Suites

2. Fodele Beach & Water Park Holiday Resort - All Inclusive

3. Nostos Beach Boutique Hotel

4. Aetovigla Traditional Guest Houses

5. Mitsis Bali Paradise

6. Peninsula Resort & Spa - All Inclusive

7. Seaside A Lifestyle Resort All Inclusive

8. Castello Infinity Suites - Adults Only

9. Sofia Hotel

10. Traditional Cretan Houses

11. Enorme Teatro Beach - Adults Only

12. Kapsaliana Village Hotel

13. Agapi Beach Resort - Premium All Inclusive

14. Pela Mare Hotel

15. GDM Megaron Historical Monument Hotel

16. Petousis Hotel & Suites

17. Out Of The Blue All Inclusive Resort & Spa

18. Sentido Amounda Bay

19. Seascape Luxury Residences

20. Stay 365 Heraklion Apart Hotel

Top Theodhora Hotel Reviews

GDM Megaron Historical Monument Hotel

Happy Cretan Suites

Ethereal White Resort Hotel & Spa - Adults Only

Peninsula Resort & Spa - All Inclusive

Atrion Hotel

Lato Boutique Hotel

Galaxy Hotel Iraklio

RoccaMare Heraklion - Handwritten Collection

Olive Green Hotel

More cheap stays in Theodhora

Mirabello Hotel

El Greco Hotel

Kronos Hotel

Troulis Aparthotel

Thalia Bloom Villa Apartments

Pela Mare Hotel

Frequently asked questions

Go further with the Expedia app