Find hotels in Kostefanos from ￥7,636

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 10 - Dec 11
Tomorrow
Dec 11 - Dec 12
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kostefanos hotels

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
The price is ￥15,941
￥18,874 total
includes taxes & fees
Dec 11 - Dec 12
Aquila Atlantis Hotel
Boating
Olive Green Hotel

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
Executive Suite, Sea View | View from room
Atrion Hotel

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,469
￥13,328 total
includes taxes & fees
Dec 11 - Dec 12
Atrion Hotel
Restaurant
Legacy Gastro Suites

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
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, (1001)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is ￥17,298
￥19,693 total
includes taxes & fees
Dec 15 - Dec 16
GDM Megaron Historical Monument Hotel
Lunch, dinner served; Greek cuisine, garden views
Dimargio Luxury Hotel & Spa

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,892
￥23,375 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Dimargio Luxury Hotel & Spa
Daily buffet breakfast (EUR 8 per person)
Sofia Hotel

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,531
￥9,984 total
includes taxes & fees
Dec 19 - Dec 20
Sofia Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel

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,526
￥11,390 total
includes taxes & fees
Dec 13 - Dec 14
Capsis Astoria Heraklion Hotel
Junior Suite Panoramic Sea View | Balcony view
Rocca A Mare Heraklion - Handwritten Collection

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,771
￥18,679 total
includes taxes & fees
Dec 11 - Dec 12
Rocca A Mare Heraklion - Handwritten Collection
Terrace/patio
Marvel Deluxe Rooms

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,310
￥9,552 total
includes taxes & fees
Dec 18 - Dec 19
Marvel Deluxe Rooms
Front of property
Creta Star Apartments

Creta Star Apartments

Creta Star Apartments
Agios Vasileios
9.8 out of 10, Exceptional, (7)
"great hospitality could not have been better treated"
United Kingdom
Ian
Creta Star Apartments
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 proximity to olde towne Herakiilsmeee"
United States
Ken
The price is ￥6,659
￥7,853 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Candia Suites & Rooms
Exterior detail
Galaxy Hotel Iraklio

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,243
￥22,632 total
includes taxes & fees
Dec 13 - Dec 14
Galaxy Hotel Iraklio
Rooftop terrace
The Pal Living in a Concept

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,968
￥12,579 total
includes taxes & fees
Dec 13 - Dec 14
The Pal Living in a Concept
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Lato Annex Boutique Rooms
Heraklion
8.6 out of 10, Excellent, (76)
"A comfortable hotel with helpful staff and a superb buffet breakfast. The room was modern and comfortable; everything worked. The only fly in the ointment was a certain amount of street noise, especially at the weekend, from loud young people outside (and sometimes from other guests inside) – basically the soundproofing could be better especially when this is quite a new building. "
United Kingdom
Richard
The price is ￥8,140
￥9,358 total
includes taxes & fees
Dec 12 - Dec 13
Lato Annex Boutique Rooms
Front of property - evening/night
Hotel Olympic

Hotel Olympic

Hotel Olympic
3.0 star property
Heraklion
7.8 out of 10, Good, (305)
"Our go to hotel for over 12 years"
United States
zak
Hotel Olympic
Comfort Studio | Living room | 43-inch Smart TV with satellite channels, TV
City Lion by Semavi

City Lion by Semavi

City Lion by Semavi
Heraklion
10.0 out of 10, Exceptional, (131)
"Great location "
Australia
John
The price is ￥8,044
￥9,248 total
includes taxes & fees
Dec 17 - Dec 18
City Lion by Semavi
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)
"Lovely room and view. Great location and good breakfast "
United States
Kris
Lato Boutique Hotel
Exterior
Alsus Boutique Hotel

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,740
￥15,734 total
includes taxes & fees
Dec 11 - Dec 12
Alsus Boutique Hotel
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (167)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
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 Kostefanos Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

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

More cheap stays in Kostefanos

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is ￥6,627 per night from Dec 11 to Dec 12
￥6,627
￥7,636 total
Dec 11 - Dec 12
includes taxes & fees
7.2/10 Good! (774 reviews)

Frequently asked questions

What's the best place to stay in Kostefanos?
Located 17.2 mi (27.6 km) from the heart of Kostefanos, Aquila Atlantis Hotel is a top choice for your stay based on our traveler data. Other good options for your trip to the area are GDM Megaron Historical Monument Hotel and Sofia Hotel. See all available top hotels, or vacation rentals in Kostefanos.
What are some of the best vacation rentals that Kostefanos has to offer?
Villa VerdeBlu Rethymno near the beach: Visitors like this Kostefanos vacation home rental. It is located by the ocean and has an outdoor pool, a balcony, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and an oven, so you can cook with friends or family. It offers a rooftop terrace, a garden, and a selection of games so you can immerse yourself in your vacation. See all vacation rentals in Kostefanos.
If I need to cancel my hotel reservation in Kostefanos, will I receive a refund?
Yes! Most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kostefanos.
Where can I learn more about changing or cancelling my trip to Kostefanos?
To find more details about changing or cancelling your trip to Kostefanos, go to https://www.expedia.com/service/.
What is the best hotel 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 is staying in Kostefanos like?
Travelers to Kostefanos will find plenty to explore and enjoy. There are 3700 hotels and other accommodations in the surrounding area. Find out more about Kostefanos.
What are the top places to visit in Kostefanos?
Places to visit in the wider area include Melidoni Cave, Museum of El Greco, and Mount Ida. You'll also find Fódele Beach and Museum of Ancient Eleutherna in the area. Check out what more to see and do in Expedia's Kostefanos guide.
What's the weather like in Kostefanos?
The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 57°F. Average annual precipitation for Kostefanos is 22 inches.

Explore a world of travel with Expedia