Theodhora Holiday Rentals, Mylopotamos: Private House Rentals

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

Pool

Villa

Condo

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Theodhora hotels

A water park with multiple slides and a pool area.

A rooftop terrace with tables and chairs, overlooking a body of water and a rocky cliff.

A modern building with large glass windows, a stone facade, and outdoor seating areas.

A beach with numerous sun loungers and umbrellas, a flag, and a mountainous backdrop.

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

Malevizi

Liliana Carreon

5.519.340 ₫

6.717.836 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A swimming pool with clear water, a person swimming, and a view of the sea.

A modern hotel room with a large bed, a wooden desk, a mirror, and a view of the sea.

A sunlit outdoor lounge area with cushioned seating and a view of the sea.

A spacious room with a large arched ceiling, a view of the sea, and a person standing in the center.

2. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

5.288.635 ₫

6.136.767 ₫ total

includes taxes & fees

4 Nov - 5 Nov

A modern infinity pool with lounge chairs and umbrellas, overlooking the sea at sunset.

A hot tub with a towel, two chairs, and a view of the ocean.

A modern building with a stone facade, a central entrance, and a restaurant visible through the windows.

A modern bedroom with a large bed, a bathtub, and a view of the ocean.

3. Happy Cretan Suites

Malevizi

Volodymyr

2.390.790 ₫

2.736.330 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A modern infinity pool with a clear view of the sea, stone walls, and minimalist furniture.

A modern bedroom with a stone wall, a large window, and a view of the sea.

A coastal resort with a wooden deck, outdoor seating, and a view of the sea and hills.

A modern interior with a large window overlooking the ocean, a wooden ceiling, and a seating area with cushions.

4. Acro Wellness Suites - Adults Only

Malevizi

Julio

12.458.804 ₫

14.299.826 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A balcony with a clear view of the sea, a pool, and two lounge chairs.

A table set for dining with a view of the sea and a rocky outcrop.

An aerial view of a coastal resort with a large pool, multiple buildings, and a tennis court.

A coastal landscape with clear turquoise waters, rocky cliffs, and boats.

5. Peninsula Resort & Spa - All Inclusive

Malevizi

Azaria

6.023.978 ₫

7.147.619 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A poolside area with sun loungers and palm trees, a building with multiple balconies, and a clear night sky.

A restaurant with a view of the ocean, featuring hanging wicker lamps and a terrace with tables and chairs.

A woman in a red dress walking towards a large window with sheer curtains, revealing a view of the sea.

An aerial view of a beach with rows of sun umbrellas and lounge chairs.

6. The Royal Senses Resort & Spa Crete, Curio Collection Hilton

Mylopotamos

James

6.375.602 ₫

7.374.251 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A spacious outdoor seating area with white sofas and tables, overlooking the ocean.

A modern outdoor deck with a pool, lounge chairs, and a view of the ocean.

A balcony with a white sofa, patterned cushions, and a wooden stool with a plant.

7. The Royal Blue

Mylopotamos

Anna Donie

4.017.329 ₫

5.007.834 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A clear blue infinity pool with a view of the sea and a mountain in the background.

A couple sitting on a bed with a view of the ocean.

An outdoor seating area with tables and chairs, overlooking a scenic view of the sea and hills during sunset.

A modern dining area with a wooden table and green chairs, a chandelier, and a view of the ocean through large windows.

8. Maison Meltem Adults Only

Agia Pelagia

Christopher

5.217.410 ₫

5.954.401 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with a waterfall feature, lounge chairs, and a covered seating area.

A staircase with concrete steps, metal railings, and potted plants.

An aerial view of a beach with clear turquoise water, rocky formations, and a sandy shore with umbrellas and people.

9. Seascape Luxury Residences

Malevizi

Chloe

2.082.400 ₫

2.660.231 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A coastal hotel with outdoor seating overlooking the sea, a rocky cliff, and a clear view of the ocean.

A modern hotel room with a large bed, a seating area with a table and chairs, a TV, and a balcony with a view of the sea.

A modern hotel with multiple swimming pools, a beachside location, and a well-lit exterior.

A modern hotel with infinity pools, outdoor seating, and a view of the sea.

10. Castello Infinity Suites - Adults Only

Malevizi

Temi

8.027.212 ₫

9.572.985 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A resort with a large pool, palm trees, and a view of the sea and mountains.

A spacious lobby with high ceilings, large windows, and tropical plants.

A pathway lined with palm trees leading to a building with a view of the sea.

A spacious lobby with high ceilings, a central seating area, and large windows overlooking the sea.

11. Grecotel Marine Palace & Aqua Park

Mylopotamos

"We had an amazing time everything from the transfers to and from the airport to the hotel, to the hotel itself just couldn’t fault anything. The staff couldn’t do enough for you and they were so friendly. This was the first time going all inclusive we couldn’t have chosen a better place the food was so nice and so much choice. The hotel was very clean and tidy the grounds were well maintained. We will be staying here again in the future."

John Ernest

3.873.979 ₫

4.497.208 ₫ total

includes taxes & fees

5 Nov - 6 Nov

A resort with a pool, palm trees, and a view of the sea.

A modern living room with a sofa, a coffee table, a TV, and a window with a view of the outdoors.

A modern hotel room with a large bed, a bedside table, a potted plant, a large window with a view of the sea, and a balcony with a railing.

12. Agapi Beach Resort - Premium All Inclusive

Malevizi

Simon

5.093.441 ₫

6.088.226 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A modern resort with multiple buildings, a swimming pool, and outdoor seating areas.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a sofa.

A restaurant with a view of the ocean, wicker chairs, and a hanging light fixture.

A modern bathroom with a glass-enclosed shower, a freestanding bathtub, and a ceiling fan.

13. Irida Mindful Living

Malevizi

Simon

2.738.699 ₫

3.407.410 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A pool area with lounge chairs and a canopy structure.

A modern hotel room with a large bed, two bedside tables, a view of a swimming pool, and a balcony with outdoor furniture.

A beach with numerous sun loungers and umbrellas, a wooden structure with seating, and a view of the sea.

A buffet area with various food items and a modern interior design.

14. Paralos Lifestyle Beach

Malevizi

Nigel

3.292.194 ₫

4.037.551 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A clear blue infinity pool with a wicker chair and umbrella, surrounded by greenery and overlooking a scenic view.

A beach with clear water, several boats, and umbrellas.

A breakfast table with food and drinks, overlooking a coastal view.

A multi-story building with balconies, surrounded by greenery and a stone wall.

15. Nymphes Luxury Apartments

Malevizi

Natalie

1.525.623 ₫

1.794.778 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A bedroom with a bed, a nightstand, a lamp, and a view of the ocean through a sliding glass door.

A spacious room with a large window, a stone counter, a white sofa with patterned cushions, and a ceiling fan.

A breakfast buffet with a view of the ocean, wooden beams, and a rustic interior.

A dining table set with plates, cutlery, and glassware, overlooking a coastal landscape.

16. Spiros Soula Thematic Suites

Malevizi

Janahan

4.024.193 ₫

4.639.336 ₫ total

includes taxes & fees

26 Oct - 27 Oct

An outdoor swimming pool with lounge chairs and a stone building in the background.

A spacious living room with a stone wall, a sofa, a coffee table, and a fireplace.

A stone courtyard with arched doorways, potted plants, and a staircase leading to a second level.

A stone courtyard with arched doorways, potted plants, and a seating area.

17. Kapsaliana Village Hotel

Rethymno

Stephen

7.306.835 ₫

8.608.119 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A woman sitting at a table with a view of the ocean, a plate of fruit, and a glass of wine.

A bedroom with a bed, bedside table, and a desk with a chair.

A pool area with lounge chairs and umbrellas, surrounded by a building with balconies and a garden with flowers.

A beach with umbrellas and lounge chairs, a rocky shoreline, and a clear view of the ocean.

18. Panormo Beach

Mylopotamos

Mira

1.847.844 ₫

2.248.459 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A hotel with multiple balconies, a swimming pool, and a landscaped garden area.

A restaurant with a stone wall, wooden tables, and chairs.

A hotel room with a wooden ceiling, a bed, a desk, a chair, a sofa, and a dining table with fruits and glasses.

A hotel room with a large bed, a desk, a TV, and a balcony with a view of the mountains.

19. Petousis Hotel & Suites

Malevizi

Andrew

1.746.470 ₫

2.277.783 ₫ total

includes taxes & fees

27 Oct - 28 Oct

An aerial view of a beach resort with a swimming pool, beach umbrellas, lounge chairs, and a covered seating area.

A table set for dining with a view of the ocean.

A hotel lobby with seating areas, lamps, and a check-in desk.

A coastal hotel with white architecture, a curved road, and a view of the sea.

20. Atlantica Akti Zeus

Malevizi

Terry

4.629.335 ₫

5.559.852 ₫ total

includes taxes & fees

30 Oct - 31 Oct

View all properties

Hotels recommended for families in Theodhora

A modern hotel lobby with white armchairs, a round table, and large windows offering a view of a pool and buildings.

A spacious dining area with white chairs and tables, large windows offering a view of the sea and hills.

A modern living room with a sofa set, wooden panel wall, and pendant lighting.

A water park with a slide, pool, and lounge area with umbrellas.

Atali Grand Resort

Mylopotamos

2.528.629 ₫

3.168.250 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A modern indoor swimming pool with lounge chairs and a staircase leading to an upper level.

A modern building with multiple levels, a stone facade, and a reflection in a body of water.

An outdoor seating area with tables and chairs, a pond, and buildings in the background.

A rustic interior with stone walls, a wooden table with a glass bottle and a glass of water, and a person playing a stringed instrument.

Delina Mountain Resort

Anogia

2.844.615 ₫

3.519.957 ₫ total

includes taxes & fees

30 Oct - 31 Oct

Happy Cretan Suites

Malevizi

2.390.790 ₫

2.736.330 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A rooftop pool with white lounge chairs and a patterned umbrella, overlooking a coastal town.

A coastal town with buildings on a hillside overlooking the sea.

A hotel room with a bed, a bedside table, a lamp, and a view of the sea through a glass door.

Golden Luxury Suites

Mylopotamos

2.141.897 ₫

2.496.390 ₫ total

includes taxes & fees

26 Oct - 27 Oct

Seascape Luxury Residences

Malevizi

2.082.400 ₫

2.660.231 ₫ total

includes taxes & fees

26 Oct - 27 Oct

Panormo Beach

Mylopotamos

1.847.844 ₫

2.248.459 ₫ total

includes taxes & fees

26 Oct - 27 Oct

Seaside A Lifestyle Resort All Inclusive

Malevizi

5.288.635 ₫

6.136.767 ₫ total

includes taxes & fees

4 Nov - 5 Nov

Nymphes Luxury Apartments

Malevizi

1.525.623 ₫

1.794.778 ₫ total

includes taxes & fees

26 Oct - 27 Oct

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

"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"The location and breakfast were great. Staff too!"

Marin Hotel

8/10 Good

"Great location and good breakfast."

Aquila Atlantis Hotel

10/10 Excellent

"Great location"

Ethereal White Resort Hotel & Spa - Adults Only

10/10 Excellent

"The staff was so incredibly welcoming and helpful during our entire stay. We had an early flight prior to the breakfast hours the following morning, however the staff kindly offered to provide a boxed meal for us to take to the airport. It included a apple, banana, a few different pastries, along with bottles of water and juice. The room was amazing! We needed a quality bed and pillows after our previous locations stay and this room hit the spot! The bed was so comfortable and the pillows were awesome! They even had a pillow menu if the pillows didn't meet your needs. My wife and I will certainly come back in the future as the amazing experience we had! Great location too for going to the local shops and restaurants."

Artion City Boutique Hotel

10/10 Excellent

"Great place to stay, friendly staff and management. Unfortunately had an issue with my ferry and missed a night of my stay but management was very helpful in trying to accommodate me. My only issue is that then hot water sometimes ran out in the shower and tap but the staff told me they were currently working on this issue which is reassuring. Great central location right near the centre of Heraklion"

Olive Green Hotel

10/10 Excellent

"Very nice, clean, and centrally located hotel. About 20 minutes walk from the port. A few minutes walk to Heraklion's Archeological Museum which is a must-see in Heraklion. Many restaurants and local stores around. At night it can be a bit noisy but that is the advantage of being close to many attractions. The staff were very friendly and helpful. There's also laundry and luggage storage services nearby for those who may wa t to store their luggage while traveling to islands. Highly recommended and would stay here again."

Metropole Urban Hotel

8/10 Good

"Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members."

More cheap stays in Theodhora

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

1.184.268 ₫

1.362.734 ₫ total

8 Nov - 9 Nov

includes taxes & fees

8.6/10 Excellent! (418 reviews)

Kronos Hotel

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

1.577.237 ₫

1.810.119 ₫ total

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (662 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

1.915.350 ₫

2.238.472 ₫ total

26 Oct - 27 Oct

includes taxes & fees

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

Get rates

Keramos

Zaros Faistos Crete Island

Get rates

9.4/10 Exceptional! (86 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

Get rates

9.6/10 Exceptional! (34 reviews)

Hotels in Theodhora with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia

Cars

Car hire Bali

Find hotels in Theodhora from 1.362.734 ₫

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. Fodele Beach & Water Park Holiday Resort - All Inclusive

2. Seaside A Lifestyle Resort All Inclusive

3. Happy Cretan Suites

4. Acro Wellness Suites - Adults Only

5. Peninsula Resort & Spa - All Inclusive

6. The Royal Senses Resort & Spa Crete, Curio Collection Hilton

7. The Royal Blue

8. Maison Meltem Adults Only

9. Seascape Luxury Residences

10. Castello Infinity Suites - Adults Only

11. Grecotel Marine Palace & Aqua Park

12. Agapi Beach Resort - Premium All Inclusive

13. Irida Mindful Living

14. Paralos Lifestyle Beach

15. Nymphes Luxury Apartments

16. Spiros Soula Thematic Suites

17. Kapsaliana Village Hotel

18. Panormo Beach

19. Petousis Hotel & Suites

20. Atlantica Akti Zeus

Hotels recommended for families in Theodhora

Atali Grand Resort

Delina Mountain Resort

Happy Cretan Suites

Golden Luxury Suites

Seascape Luxury Residences

Panormo Beach

Seaside A Lifestyle Resort All Inclusive

Nymphes Luxury Apartments

Top Theodhora Hotel Reviews

GDM Megaron Historical Monument Hotel

RoccaMare Heraklion - Handwritten Collection

Marin Hotel

Aquila Atlantis Hotel

Ethereal White Resort Hotel & Spa - Adults Only

Artion City Boutique Hotel

Olive Green Hotel

Metropole Urban Hotel

More cheap stays in Theodhora

Mirabello Hotel

Kronos Hotel

El Greco Hotel

Pela Mare Hotel

Keramos

Thalia Bloom Villa Apartments

Hotels in Theodhora with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app