Theodhora Hotels from €56 - 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

Villa

Apart hotel

Pool

Spa

Hot tub

Condo

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Theodhora hotels

An outdoor seating area with wooden furniture and a thatched roof structure, overlooking the sea.

A multi-story hotel with a swimming pool, outdoor seating, and balconies.

An outdoor bar area with a pool table, wooden chairs, and a thatched roof.

A buffet setup with a variety of fruits and beverages.

1. Nostos Beach Boutique Hotel

Mylopotamos

Simon

€95

includes taxes & fees

11 Oct - 12 Oct

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 two-story building with a sign reading "Golden Luxury Suites." There are multiple windows with lights, a staircase, and potted plants.

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

2. Golden Luxury Suites

Mylopotamos

Olga

€88

includes taxes & fees

8 Oct - 9 Oct

A resort with multiple swimming pools, a winding road, and buildings with illuminated windows.

A modern outdoor bar area with seating and a pool.

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

David N.

€125

includes taxes & fees

20 Sept - 21 Sept

A stone building with a wooden door and a small archway. There is a tree with purple flowers in front of the building.

A courtyard with a rustic stone wall, a wooden door, and a small table.

A rustic stone room with a wooden bed, a fireplace, and a wooden table with a plate.

An aerial view of a coastal area with a beach, a road, and a row of buildings with a pool.

4. Traditional Cretan Houses

Heraklion

Anne-Sophie

€56

includes taxes & fees

15 Sept - 16 Sept

A swimming pool with lounge chairs and a gazebo, surrounded by a stone wall and a mountain backdrop.

A stone building with a small window and a door, surrounded by natural vegetation and a dirt path.

A dining area with a table set for two, a sofa, and a view of the outdoors.

A dining table with a view of a mountainous landscape through a large window.

5. Aetovigla Traditional Guest Houses

Malevizi

Monica

€105

includes taxes & fees

1 Oct - 2 Oct

A wooden table with drinks and lemons, overlooking a coastal landscape with houses and hills.

A poolside area with a pool, lounge chairs, and tables, surrounded by buildings and a palm tree.

A modern hotel room with a bed, a sofa, a small table, a desk, and a kitchenette.

An outdoor dining area with tables set for two, large windows offering a view of the city, and a covered roof structure.

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

€60

includes taxes & fees

11 Oct - 12 Oct

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 beach with numerous sun loungers and umbrellas, a flag, and a mountainous backdrop.

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

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

Malevizi

Liliana Carreon

€263

includes taxes & fees

10 Oct - 11 Oct

A pool area with lounge chairs and umbrellas, a stone floor, and a building with blue accents and a balcony.

A coastal hotel with multiple blue and white buildings, a swimming pool, and a hillside backdrop.

A rooftop restaurant with tables and chairs, a bar area, and a large TV screen.

A balcony with a hat, sunglasses, and a table with a drink.

8. Belvedere Village

Malevizi

George

€69

includes taxes & fees

1 Oct - 2 Oct

A hotel entrance with a clear sign reading "sofia hotel".

A pool area with lounge chairs, a lifebuoy, and outdoor seating.

A restaurant with outdoor seating by a pool, wooden tables and chairs, and a view of the pool area.

A spacious lobby with multiple seating areas, a fireplace, and a staircase leading to upper floors.

9. Sofia Hotel

Nea Alikarnassos

Alan

€83

includes taxes & fees

26 Sept - 27 Sept

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

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

A room with a view of the sea, a wooden desk with a lamp, and a chair.

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

10. Nymphes Luxury Apartments

Malevizi

Sally

€80

includes taxes & fees

1 Oct - 2 Oct

Two sun loungers with cushions and a hat on one, overlooking a beach with umbrellas and people.

A modern bathroom with a white sink, a toilet, and a glass-enclosed shower area.

A modern reception area with a wooden reception desk, a grey sofa, and a small round table. There are black pendant lights and a large painting on the wall.

A modern living room with a sofa, a dining table, and a TV.

11. Nuovo Crete By Sea - Adults Only

Malevizi

"Property is very quiet and in a location that is a five minute walk to the main strip of restaurants, cafes, bars etc The property is only 20 mins from the airport by taxi and is associated with a beach bar a couple of mins walk away that you go to for breakfast and use of the beach and pool. All the facilities are excellent and clean and fresh. Check in was easy and any questions we had were dealt with confidently by staff."

Ifeoma

€63

includes taxes & fees

2 Oct - 3 Oct

A modern bedroom with a large bed, bedside tables, a TV, and a mirror.

An outdoor pool area with seating and tables, surrounded by a covered patio.

A modern living room with a large glass sliding door leading to a balcony. The room features a white sofa, a wooden coffee table with a decorative bowl, and a small side table.

A modern bathroom with a wooden vanity, a large mirror, a white sink, and a towel rack.

12. Eva Mare Hotel & Suites - Adults Only

Malevizi

Lorne

€71

includes taxes & fees

11 Sept - 12 Sept

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

A room with a wooden deck, a large potted plant, a towel with "IRDA" on it, and a view of the ocean.

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

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

13. Irida Mindful Living

Malevizi

Simon

€117

includes taxes & fees

11 Oct - 12 Oct

An outdoor dining area with wooden tables and chairs, surrounded by trees.

A spacious lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A modern kitchen with a curved island, bar stools, and a coffee machine.

A modern hotel lobby with a seating area, a decorative vase, and a wall-mounted shelf with various items.

14. Chrissy's Paradise

Malevizi

rodrigo fernandes

€104

includes taxes & fees

15 Sept - 16 Sept

A modern living room with a grey sofa, a coffee table with decorative items, a black partition, and a view of a bedroom with a bed and a wardrobe.

A modern coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.

A modern bedroom with a large bed, a nightstand, a small table with a plant, and a balcony with a view of the city.

A hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

15. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

€76

includes taxes & fees

7 Oct - 8 Oct

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

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

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

16. Seascape Luxury Residences

Malevizi

Michelle

€123

includes taxes & fees

20 Sept - 21 Sept

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

A bedroom with a bed, a chair, a dresser, and a view of the sea through a glass door.

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

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

17. The Royal Blue

Mylopotamos

Kirsty

€227

includes taxes & fees

5 Oct - 6 Oct

A room with a bed, a chair, a balcony, and a window with curtains.

A restaurant with high ceilings, pendant lighting, and a central bar area. Tables are arranged for dining, and there are stools near the bar.

The exterior of the Asterion Hotel with a modern entrance, glass doors, and a reception area visible through the glass.

A multi-story hotel with balconies, a parking lot, and a view of the cityscape.

18. Asterion Hotel

Nea Alikarnassos

Antreas

€89

includes taxes & fees

1 Oct - 2 Oct

A reception area with a sign for Gallery Suites, surrounded by tables and chairs, and a green wall with plants.

A stone building with a neon sign reading "démodé Café Bistro" and a wooden bench in the foreground.

A modern room with a sliding glass door leading to a balcony with a chair and a table.

A modern hotel room with a large bed, a desk, a TV, and a view of the outdoors.

19. Chapter 02 Gallery Suites

Heraklion

Kimberly

€93

includes taxes & fees

20 Sept - 21 Sept

A beach with clear water, people swimming, and a sandy shore.

A poolside area with lounge chairs and a swimming pool.

A buffet with various food items and condiments.

A hotel room with a bed, a desk, a TV, and a balcony with a view.

20. Sun Boutique Hotel - Adults Only

Malevizi

Earl

€38

includes taxes & fees

7 Oct - 8 Oct

View all properties

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

Top Theodhora Hotel Reviews

Ibis Styles Heraklion Central

10/10 Excellent

"Staff very helpful."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Nous avons été particulièrement impressionnés par la propreté impeccable de l’hôtel et le confort de la chambre. Tout était soigné, agréable et de grande qualité. L’emplacement est également excellent pour découvrir Héraklion à pied et très pratique pour rejoindre le port et prendre le traversier. Le personnel était accueillant et attentionné, ce qui a rendu notre séjour encore plus agréable. Une très belle expérience et certainement un hôtel que nous recommandons!"

Aquila Atlantis Hotel

10/10 Excellent

"Hotel was beautiful and in a great location to the port, old town etc. Also had free parking which was a nice bonus. We spent a lot of time in the pool which was much needed respite from the heat. Only items to improve here was a bit of a disconnect between the day reception staff and the night reception staff re: our request for late checkout. Night staff said yes, then the next day, the day staff said no - so it made us scramble last minute to pack everything up. Otherwise - a great stay and would recommend!"

Peninsula Resort & Spa - All Inclusive

10/10 Excellent

"The staff was accommodating if you didn’t speak their language, they had interpreted for you. The rooms were very clean. The spa was excellent. I have nothing to compare with yet. I had a good time I would visit again."

Mirabello Hotel

8/10 Good

"Good without being spectacular. this is literally a 3 star hotel and does the job for a short stay or a convenient location stay. Located about 2 blocks from the main street it has good access to most things around there to walk to. The room was very compact, balcony would be luck to be 1m wide. The aircon was great, the water pressure was good, Vanity is so tiny and has a shelf placed directly above it, making it difficult to shave or clean your teeth. the shower is small but expected in Italy Hotels. Staff at reception were helpful on the few occaisions i interated with them. There was only a hand held shower head, and no wall mount which makes it difficult to enjoy a proper shower. Bed was quite firm and was only made up with a bottom sheet, the top sheet had to be put on yourself if you wanted it. Knowing what to expect, it was cheap and serviced my needs so would probably use again if I stayed in Heraklion again."

Sofia Hotel

8/10 Good

"Good for a 1 night stay if you need easy access to the airport. Recommend ear plugs as planes are very loud throughout the night"

Infinity City Boutique Hotel

10/10 Excellent

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

Olive Green Hotel

10/10 Excellent

"Excellent déjeuner"

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"Staff were great. Hotel very modern and clean. Perfect for our stopover."

More cheap stays in Theodhora

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

€56

5 Oct - 6 Oct

includes taxes & fees

8.6/10 Excellent! (403 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

€60

11 Oct - 12 Oct

includes taxes & fees

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

€68

9 Oct - 10 Oct

includes taxes & fees

9.4/10 Exceptional! (30 reviews)

Idi Hotel

Zaros Faistos Crete

€78

17 Sept - 18 Sept

includes taxes & fees

9.2/10 Wonderful! (85 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

€79

11 Sept - 12 Sept

includes taxes & fees

7.4/10 Good! (815 reviews)

Kronos Hotel

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

€81

6 Oct - 7 Oct

includes taxes & fees

8.8/10 Excellent! (645 reviews)

Frequently asked questions

Where is the best place to stay in Theodhora?

Peninsula Resort & Spa - All Inclusive, located 9.7 mi (15.6 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 GDM Megaron Historical Monument Hotel and Galaxy Hotel Iraklio. 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 3644 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

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. Nostos Beach Boutique Hotel

2. Golden Luxury Suites

3. Happy Cretan Suites

4. Traditional Cretan Houses

5. Aetovigla Traditional Guest Houses

6. Pela Mare Hotel

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

8. Belvedere Village

9. Sofia Hotel

10. Nymphes Luxury Apartments

11. Nuovo Crete By Sea - Adults Only

12. Eva Mare Hotel & Suites - Adults Only

13. Irida Mindful Living

14. Chrissy's Paradise

15. Stay 365 Heraklion Apart Hotel

16. Seascape Luxury Residences

17. The Royal Blue

18. Asterion Hotel

19. Chapter 02 Gallery Suites

20. Sun Boutique Hotel - Adults Only

Top Theodhora Hotel Reviews

Ibis Styles Heraklion Central

GDM Megaron Historical Monument Hotel

Aquila Atlantis Hotel

Peninsula Resort & Spa - All Inclusive

Mirabello Hotel

Sofia Hotel

Infinity City Boutique Hotel

Olive Green Hotel

RoccaMare Heraklion - Handwritten Collection

More cheap stays in Theodhora

Mirabello Hotel

Pela Mare Hotel

Thalia Bloom Villa Apartments

Idi Hotel

El Greco Hotel

Kronos Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app