Find hotels in Theodhora from ￥8,511

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

  • 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

Check prices for these dates

Tonight
Dec 7 - Dec 8
Tomorrow
Dec 8 - Dec 9
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Compare 3,476 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1001)
"The breakfast was one of the best across all the hotels I have been in around the world."
United States
Smarth
The price is ￥14,246
￥16,942 total
includes taxes & fees
Dec 8 - Dec 9
Aquila Atlantis Hotel
Boating
Olive Green Hotel

Olive Green Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (498)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
Olive Green Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is ￥17,156
￥19,533 total
includes taxes & fees
Dec 8 - Dec 9
GDM Megaron Historical Monument Hotel
Executive Suite, Sea View | View from room
Atrion Hotel

Atrion Hotel

3.0 star property
Heraklion
9.0 out of 10, Wonderful, (848)
"The breakfast was outstanding!"
United States
Marilyn
The price is ￥11,437
￥13,290 total
includes taxes & fees
Dec 8 - Dec 9
Atrion Hotel
Junior Suite Panoramic Sea View | Balcony view
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (44)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is ￥15,727
￥18,628 total
includes taxes & fees
Dec 8 - Dec 9
Rocca A Mare Heraklion - Handwritten Collection
Restaurant
Legacy Gastro Suites

Legacy Gastro Suites

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (109)
"Fourth stay - loved it."
United Kingdom
John
Legacy Gastro Suites
Lunch, dinner served; Greek cuisine, garden views
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5.0 star property
Heraklion
9.6 out of 10, Exceptional, (43)
"This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10! "
Canada
Alana
The price is ￥19,515
￥22,940 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Dimargio Luxury Hotel & Spa
Rooftop terrace
The Pal Living in a Concept

The Pal Living in a Concept

Heraklion
9.8 out of 10, Exceptional, (17)
"The room was very clean and staff were helpful, only a 10 minute walk from the centre of Heraklion. Highly recommend."
United Kingdom
Alex
The price is ￥10,937
￥12,541 total
includes taxes & fees
Dec 15 - Dec 16
The Pal Living in a Concept
Daily buffet breakfast (EUR 8 per person)
Sofia Hotel

Sofia Hotel

3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (941)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is ￥8,385
￥9,817 total
includes taxes & fees
Dec 28 - Dec 29
Sofia Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4.0 star property
Heraklion
8.4 out of 10, Very Good, (1000)
"Great hotel. "
Canada
Andrew Bastarache
The price is ￥9,499
￥11,358 total
includes taxes & fees
Dec 13 - Dec 14
Capsis Astoria Heraklion Hotel
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Heraklion
8.6 out of 10, Excellent, (75)
"Central, close to old town. Awesome location "
Australia
COLIN
Lato Annex Boutique Rooms
Exterior detail
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1001)
"Wonderful hotel and staff, lovely pool, great food. "
United States
Lars
The price is ￥19,188
￥22,568 total
includes taxes & fees
Dec 9 - Dec 10
Galaxy Hotel Iraklio
Breakfast, lunch and dinner served
Lato Boutique Hotel

Lato Boutique Hotel

4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
"Lovely room and view. Great location and good breakfast "
United States
Kris
Lato Boutique Hotel
Terrace/patio
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Nea Alikarnassos
9.2 out of 10, Wonderful, (186)
"The rooms we got were really nice, very clean and comfortable. The airport noise can be loud, but it didn't really bother us. Very close to the airport, which made it convenient for our early morning flight. "
Canada
Marie
The price is ￥8,287
￥9,524 total
includes taxes & fees
Dec 12 - Dec 13
Marvel Deluxe Rooms
Exterior
Alsus Boutique Hotel

Alsus Boutique Hotel

4.0 star property
Malevizi
9.8 out of 10, Exceptional, (20)
"Service at the front desk was excellent and Anthi really made us feel welcome."
Canada
Emmanuel
The price is ￥13,701
￥15,688 total
includes taxes & fees
Dec 8 - Dec 9
Alsus Boutique Hotel
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

Heraklion
9.6 out of 10, Exceptional, (166)
"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

4.0 star property
Heraklion
9.2 out of 10, Wonderful, (279)
"The staff was lovely and the area and location close to everything was very convenient "
United States
Tyler
The price is ￥11,253
￥13,355 total
includes taxes & fees
Dec 12 - Dec 13
Metropole Urban Hotel
Junior Suite, Hot Tub | Free minibar items, in-room safe, blackout drapes, soundproofing
Dom Boutique Hotel

Dom Boutique Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (324)
"Great location made walking to several sites easy"
United States
arthur
Dom Boutique Hotel
Exterior
Artion Boutique by Enorme

Artion Boutique by Enorme

3.0 star property
Heraklion
9.4 out of 10, Exceptional, (80)
"The staff were the most wonderful and friendly, the area was perfectly walkable to everywhere we wanted to go in the city, and the breakfast options were amazing!"
Canada
Jessica
The price is ￥11,310
￥13,147 total
includes taxes & fees
Dec 8 - Dec 9
Artion Boutique by Enorme
Comfort Studio | Living room | 43-inch Smart TV with satellite channels, TV
City Lion by Semavi

City Lion by Semavi

Heraklion
10.0 out of 10, Exceptional, (131)
"Great location "
Australia
John
The price is ￥7,939
￥9,129 total
includes taxes & fees
Dec 8 - Dec 9
City Lion by Semavi
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Wonderful"
Nancy 5-night trip
Posted 12 days ago
GDM Megaron Historical Monument Hotel

More cheap stays in Theodhora

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is ￥7,434 per night from Dec 8 to Dec 9
￥7,434
￥8,554 total
Dec 8 - Dec 9
includes taxes & fees
7.2/10 Good! (774 reviews)

Frequently asked questions

Where is the best place to stay in Theodhora?
Aquila Atlantis Hotel, located 15.3 mi (24.6 km) from the heart of Theodhora, is a top choice for your stay based on our traveler data. Other good options for your stay in the area are GDM Megaron Historical Monument Hotel and Sofia Hotel. See all available top hotels, or vacation rentals in Theodhora.
What's the top vacation rental in Theodhora?
Villa Phyllia, a Property With History: Located near Theodhora, this vacation home rental offers an outdoor pool, a terrace, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. You and your friends and family can relax into your vacation with amenities like a garden. See all vacation rentals in Theodhora.
If I need to cancel my hotel reservation in Theodhora, will I receive a refund?
Yes, most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Theodhora.
Where can I learn more about changing or cancelling my trip to Theodhora?
For more information about changing or cancelling your trip to Theodhora, click here.
What's the best hotel for staying near Nikos Kazantzakis Airport (HER)?
Sofia Hotel is a popular 3-star hotel featuring free extended parking and a restaurant. It's located a short 0.8 mi (1.2 km) from Nikos Kazantzakis Airport. Other options close to the airport are Pasiphae Hotel and Life Boutique Hotel.
What's it like staying in Theodhora?
Travelers to Theodhora will find plenty to explore and enjoy. A top sight in the area is Heraklion Port. There are 3452 hotels and other accommodations in the surrounding area. Find out more about Theodhora.
What should I see while I'm in Theodhora?
Heraklion Port is a notable place to visit in the area. You'll also find Fódele Beach and Melidoni Cave in the area. Check out what more 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 temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Theodhora is 14 inches.

Explore a world of travel with Expedia