Find hotels in Theodhora from $58

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Theodhora hotels

Flat-screen TV
Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only
Heraklion
9.4 out of 10, Exceptional, (82)
"Small boutique hotel in walking distance to restaurants and attractions, beautiful old building remodeled very nicely keeping the original feeling."
United States
Janice
Porta Medina Boutique Hotel - Adults Only
Daily buffet breakfast (EUR 10 per person)
Sofia Hotel

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (943)
"Friendly staff "
United Kingdom
Francisco
$57 nightly
The price is $67
Dec 31 - Jan 1, 2026
Total with taxes and fees
Sofia Hotel
Terrace/patio
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (188)
"Excellent stay"
United Kingdom
Trevor
$44 nightly
The price is $51
Jan 4 - Jan 5, 2026
Total with taxes and fees
Marvel Deluxe Rooms
Coffee shop
Chapter 02 Gallery Suites

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (74)
"Great place to spend a night!"
United States
Peter
$89 nightly
The price is $102
Jan 4 - Jan 5, 2026
Total with taxes and fees
Chapter 02 Gallery Suites
Exterior
Delina Mountain Resort

Delina Mountain Resort

Delina Mountain Resort
4.0 star property
Anogia
8.6 out of 10, Excellent, (52)
"Everything about this place is fantastic - The people, the food, the views, the rooms all incredible. "
United Kingdom
Rian
$144 nightly
The price is $168
Jan 25 - Jan 26, 2026
Total with taxes and fees
Delina Mountain Resort
Junior Suite, 1 Bedroom, Balcony (B2) | Premium bedding, free minibar, in-room safe, soundproofing
Candia Suites & Rooms

Candia Suites & Rooms

Candia Suites & Rooms
Heraklion
8.0 out of 10, Very Good, (47)
"Great central location. Lovely welcome. Spacious. Ideal for a 2 night stay. "
United Kingdom
Debra
$44 nightly
The price is $52
Jan 23 - Jan 24, 2026
Total with taxes and fees
Candia Suites & Rooms
Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1002)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
$91 nightly
The price is $108
Jan 13 - Jan 14, 2026
Total with taxes and fees
Aquila Atlantis Hotel
Seasonal outdoor pool
Marble Luxury Suites

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Junior Suite - Dorippi | In-room safe, desk, iron/ironing board, free WiFi
Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28)
"An amazing clean apartment with all the necessary features, and easy parking. A lovely place to stay in summer or winter. Highly recommended. "
United Kingdom
Yiannis
$79 nightly
The price is $91
Jan 7 - Jan 8, 2026
Total with taxes and fees
Inotropes Boutique Suites - Adults Only
Breakfast, lunch and dinner served
Lato Boutique Hotel

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
"Our 5th time staying here…always great!!! Location, service and facilities are great"
United States
Richard
$63 nightly
The price is $76
Jan 4 - Jan 5, 2026
Total with taxes and fees
Lato Boutique Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Lovely room and views. Helpful staff. Clean throughout."
United States
Randy
$112 nightly
The price is $127
Jan 6 - Jan 7, 2026
Total with taxes and fees
GDM Megaron Historical Monument Hotel
Boating
Olive Green Hotel

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (499)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
$67 nightly
The price is $80
Jan 30 - Jan 31, 2026
Total with taxes and fees
Olive Green Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers
Lameriana Secret Village

Lameriana Secret Village

Lameriana Secret Village
3.0 star property
Mylopotamos
9.6 out of 10, Exceptional, (4)
"Das Hotel ist eigentlich ein Traum. Die Zimmer sehr sauber, dafür alles andere nicht so. Hier dürfte etwas mehr gemacht werden. Leider auch beim Pool. Mit sehr wenig könnte man da etwas wundervolles machen! Die Lage fanden wir super! Einfach nur Ruhe pur! Wir würden da wieder hin."
Switzerland
Simone Fabienne
$142 nightly
The price is $164
Jan 30 - Jan 31, 2026
Total with taxes and fees
Lameriana Secret Village
Restaurant
Windy Place

Windy Place

Windy Place
Amari
8.0 out of 10, Very Good, (10)
"It was an amazing place, the garden we loved it and the view every morning having breakfast and watching sunset just woow. I really recommend it for everyone and if you live there you really need to taste the food at the restaurant Windy Place, very good service felt like home."
Sweden
Mustafa
Windy Place
Deluxe Suite | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Artree Suites

Artree Suites

Artree Suites
Heraklion
9.6 out of 10, Exceptional, (233)
"Good place for staying to catch the ferry the next day "
Canada
Shafeena
$62 nightly
The price is $72
Jan 10 - Jan 11, 2026
Total with taxes and fees
Artree Suites
Standard Villa, Patio, Garden View | Terrace/patio
Panor Villas

Panor Villas

Panor Villas
Rethymno
10.0 out of 10, Exceptional, (3)
"From the moment we arrived, we were greeted by a very welcoming host. He was always available whenever we had questions. The villa was absolutely beautiful and spotless, and the pool quickly became the kids’ best friend throughout the holiday. The old town of Rethymno was just a 20-minute drive away. All in all, a perfect stay – Alexandros was the man with the big smile and always ready to help."
Denmark
Gökhan
$130 nightly
The price is $153
Jan 8 - Jan 9, 2026
Total with taxes and fees
Panor Villas
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (168)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Deluxe Room with Balcony and City View | View from room
Metropole Urban Hotel

Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (280)
"Nice hotel"
Canada
Penny
$59 nightly
The price is $70
Jan 3 - Jan 4, 2026
Total with taxes and fees
Metropole Urban Hotel
Deluxe Room, 1 Double or 2 Twin Beds | Premium bedding, minibar, in-room safe, desk
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (549)
"Our room was amazing. Loved the unique use of space! Breakfast was huge and had a great selection. Staff was very helpful. Loved the discounted parking under the hotel. Quick walk to wonderful shops, great little restaurants, and the coast. "
United States
Meghan
$83 nightly
The price is $98
Jan 4 - Jan 5, 2026
Total with taxes and fees
Ibis Styles Heraklion Central
Terrace/patio
Apartments Christina

Apartments Christina

Apartments Christina
Mylopotamos
9.8 out of 10, Exceptional, (6)
"Absolutely amazing place to stay "
United States
francisco
Apartments Christina
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Theodhora Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Friendly staff "
Francisco 1-night trip
Posted 6 days ago
Sofia Hotel

More cheap stays in Theodhora

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
$51 nightly
The price is $58 total per night from Jan 3 to Jan 4
$58 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
7.2/10 Good! (776 reviews)

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Theodhora hotel for you.
How can I save on a Theodhora hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and 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.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Theodhora hotel?
Prices for hotels in Theodhora often vary, but you can find a great deal from $58 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 the cheapest rate.

Explore a world of travel with Expedia