Theodhora Hotel & Accommodation Deals 2026 from AU$80 - Compare prices by date

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

Villa

Apartment

Apart hotel

Condo

Spa

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Theodhora hotels

A water park with multiple slides and a pool area.

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

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

A modern restaurant with a curved seating area, wooden furniture, and a unique ceiling light fixture.

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

Malevizi

Liliana Carreon

AU$412

includes taxes & fees

11 Oct - 12 Oct

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.

2. Nostos Beach Boutique Hotel

Mylopotamos

Simon

AU$134

includes taxes & fees

11 Oct - 12 Oct

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 bedroom with a bed, a wooden headboard, and a view of an outdoor seating area through large windows.

3. Aetovigla Traditional Guest Houses

Malevizi

Monica

AU$158

includes taxes & fees

6 Oct - 7 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 bedroom with a large bed, a bathtub, and a view of the ocean.

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

4. Happy Cretan Suites

Malevizi

David N.

AU$201

includes taxes & fees

20 Sept - 21 Sept

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

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.

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

5. Golden Luxury Suites

Mylopotamos

Olga

AU$146

includes taxes & fees

8 Oct - 9 Oct

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

A hotel room with two beds, a small table with a basket of fruit, a chair, and a nightstand with a lamp.

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

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

6. Sofia Hotel

Nea Alikarnassos

Alan

AU$127

includes taxes & fees

26 Sept - 27 Sept

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

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

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

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

7. Traditional Cretan Houses

Heraklion

Anne-Sophie

AU$84

includes taxes & fees

11 Oct - 12 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 table with a glass of drink and a book, a fireplace, and a view of the outdoors.

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

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

AU$80

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A kitchen with a stone wall, wooden beams, and a view of the sea.

9. Peninsula Resort & Spa - All Inclusive

Malevizi

Manvir

AU$334

includes taxes & fees

4 Oct - 5 Oct

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

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

An outdoor seating area with a round wooden table and blue and red upholstered chairs. Behind the seating, there is a wine rack with various bottles.

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

10. Chapter 02 Gallery Suites

Heraklion

Kimberly

AU$139

includes taxes & fees

11 Oct - 12 Oct

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.

11. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

AU$119

includes taxes & fees

7 Oct - 8 Oct

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

A neatly made bed with pillows, a bedside table with a vase of flowers, a tray with drinks and a bowl of fruit, and a wall-mounted light.

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.

12. Belvedere Village

Malevizi

George

AU$103

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

13. Nymphes Luxury Apartments

Malevizi

Sally

AU$129

includes taxes & fees

1 Oct - 2 Oct

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

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

An outdoor dining area with wooden furniture and a thatched roof.

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

14. Irida Mindful Living

Malevizi

Simon

AU$165

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A hotel room with a bed, a desk with a computer, a chair, a window, and a door leading to a balcony.

15. Asterion Hotel

Nea Alikarnassos

Antreas

AU$132

includes taxes & fees

11 Oct - 12 Oct

A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

A spacious indoor area with multiple tables and chairs, large windows offering views of the city, and a ceiling with exposed beams.

A hotel room with a large bed, a desk with a computer, a TV, and a shower area.

An outdoor patio with tables and chairs, a view of the cityscape, and a building with a modern design.

16. Marvel Deluxe Rooms

Nea Alikarnassos

Daniela

AU$131

includes taxes & fees

19 Sept - 20 Sept

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

A modern living room with a staircase, a sofa, a round table, and a view of a pool and palm trees.

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

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

17. Castello Infinity Suites - Adults Only

Malevizi

Temi

AU$400

includes taxes & fees

14 Sept - 15 Sept

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

A circular window view of a balcony with a sofa and a table, overlooking a body of water and a tree.

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.

18. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

AU$566

includes taxes & fees

11 Oct - 12 Oct

A beachside resort with a wooden deck, lounge chairs, umbrellas, and a sign reading "Carave".

A beachside lounge area with multiple sunbeds and thatched umbrellas.

An outdoor cafe with wicker furniture, hanging lights, and a view of the parking lot.

A corridor with stone walls, wooden shelves, and a variety of plants.

19. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Edan

AU$187

includes taxes & fees

4 Oct - 5 Oct

A pool with a water feature, surrounded by chairs and trees.

A pool surrounded by lounge chairs and a building with multiple balconies.

A restaurant interior with wooden chairs, white tablecloths, and a bottle of wine on the table.

A pathway leading to a building with a mountainous backdrop.

20. Idi Hotel

Faistos

Erin

AU$125

includes taxes & fees

16 Sept - 17 Sept

View all properties

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

Top Theodhora Hotel Reviews

Recent Reviews in Theodhora

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 accommodation in Theodhora

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

AU$80

11 Oct - 12 Oct

includes taxes & fees

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

AU$90

6 Oct - 7 Oct

includes taxes & fees

8.6/10 Excellent! (403 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

AU$109

1 Oct - 2 Oct

includes taxes & fees

9.4/10 Exceptional! (30 reviews)

Idi Hotel

Zaros Faistos Crete

AU$125

16 Sept - 17 Sept

includes taxes & fees

9.2/10 Wonderful! (85 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

AU$127

13 Sept - 14 Sept

includes taxes & fees

7.4/10 Good! (815 reviews)

Kronos Hotel

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

AU$131

6 Oct - 7 Oct

includes taxes & fees

8.8/10 Excellent! (645 reviews)

Frequently asked questions

What is the best area to stay in Theodhora?

The best area to stay in Theodhora is the Old Town, particularly around the Venetian Harbour, for its historic charm and convenient access to many attractions.This neighbourhood is the heart of Theodhora, characterised by its narrow, cobbled streets and Venetian and Ottoman architecture. The Venetian Harbour is a focal point, lined with restaurants and cafes, and the iconic Lighthouse stands at its entrance. You'll find many boutique hotels tucked away in renovated historic buildings here.Couples looking for a romantic getaway will find the Old Town ideal. The evenings here are particularly pleasant, with the harbour lit up and plenty of intimate dining options. You can enjoy strolls along the harbour, visit the Maritime Museum, or explore the various artisan shops.For those seeking a more relaxed beach experience with high-end amenities, the areas just west of the Old Town, like Nea Chora, offer an excellent alternative. It's a short walk from the Old Town, giving you easy access to the historic centre while providing a lovely sandy beach right on your doorstep.

When is the best time to go to Theodhora?

The best time to visit Theodhora is from May to June or in September to early October, when the weather is pleasantly warm, and the crowds are smaller.These shoulder seasons offer an ideal balance for travellers looking for quality and convenience. The temperatures are superb for exploring the ancient ruins, relaxing on the beaches, or enjoying outdoor dining without the intense heat and larger crowds of the peak summer months. You'll find it easier to secure reservations at popular restaurants and attractions, and the overall experience feels more relaxed.For those who enjoy a lively option and don't mind warmer temperatures, July and August are also suitable. This is peak season, so Theodhora is at its busiest, with all businesses fully operational and a bustling energy throughout the town and on the beaches. However, it's advisable to book accommodation and popular excursions well in advance during these months.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Theodhora.

How can I save on a hotel booking in Theodhora with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Theodhora hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Theodhora?

Prices for hotels in Theodhora often vary, but you can find a great deal from AU$80 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Search Theodhora hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Theodhora

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Theodhora hotels

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

2. Nostos Beach Boutique Hotel

3. Aetovigla Traditional Guest Houses

4. Happy Cretan Suites

5. Golden Luxury Suites

6. Sofia Hotel

7. Traditional Cretan Houses

8. Pela Mare Hotel

9. Peninsula Resort & Spa - All Inclusive

10. Chapter 02 Gallery Suites

11. Stay 365 Heraklion Apart Hotel

12. Belvedere Village

13. Nymphes Luxury Apartments

14. Irida Mindful Living

15. Asterion Hotel

16. Marvel Deluxe Rooms

17. Castello Infinity Suites - Adults Only

18. Seaside A Lifestyle Resort All Inclusive

19. Yianna Caravel Suites "by Checkin" adults only

20. Idi Hotel

Top Theodhora Hotel Reviews

Recent Reviews in Theodhora

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 accommodation in Theodhora

Pela Mare Hotel

Mirabello 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