Default HTG hotel image

Find hotels in Kostefanos from £48

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Aug - 16 Aug
Tomorrow
16 Aug - 17 Aug
Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug

Filter by

Star rating

Guest rating

Our top choices for Kostefanos hotels

Breakfast included
Hotel
Kouloúkonas Oŕos
Bed & breakfast
Reserve now, pay later

1. Traditional Cretan Houses

Traditional Cretan Houses
Heraklion
United Kingdom
Callum
£48
includes taxes & fees
16 Aug - 17 Aug
Traditional Cretan Houses

2. Aetovigla Traditional Guest Houses

Aetovigla Traditional Guest Houses
Malevizi
United Kingdom
Monica
£99
includes taxes & fees
5 Sept - 6 Sept
Aetovigla Traditional Guest Houses

3. Happy Cretan Suites

Happy Cretan Suites
Malevizi
United States
Tyler David
£143
includes taxes & fees
1 Sept - 2 Sept
Happy Cretan Suites

4. Stella Beach Hotel

Stella Beach Hotel
Mylopotamos
Canada
Stéphane
£64
includes taxes & fees
13 Sept - 14 Sept
Stella Beach Hotel

5. Sofia Hotel

Sofia Hotel
Nea Alikarnassos
United States
Jonel
£72
includes taxes & fees
2 Sept - 3 Sept
Sofia Hotel

6. The Royal Blue

The Royal Blue
Mylopotamos
United Kingdom
Simon
£230
includes taxes & fees
12 Sept - 13 Sept
The Royal Blue

7. Kapsaliana Village Hotel

Kapsaliana Village Hotel
Rethymno
United Kingdom
Isobel
£262
includes taxes & fees
1 Sept - 2 Sept
Kapsaliana Village Hotel

8. Chrissy's Paradise

Chrissy's Paradise
Malevizi
United States
Andrea
£89
includes taxes & fees
15 Sept - 16 Sept
Chrissy's Paradise

9. Idi Hotel

Idi Hotel
Faistos
United States
Erin
£64
includes taxes & fees
23 Aug - 24 Aug
Idi Hotel

10. Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
United States
Luis
£73
includes taxes & fees
18 Aug - 19 Aug
Stay 365 Heraklion Apart Hotel

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

Fodele Beach & Water Park Holiday Resort - All Inclusive
Malevizi
Canada
Liliana Carreon
£326
includes taxes & fees
1 Sept - 2 Sept
Fodele Beach & Water Park Holiday Resort - All Inclusive

12. Eva Mare Hotel & Suites - Adults Only

Eva Mare Hotel & Suites - Adults Only
Malevizi
Canada
Lorne
£77
includes taxes & fees
1 Sept - 2 Sept
Eva Mare Hotel & Suites - Adults Only

13. Irida Mindful Living

Irida Mindful Living
Malevizi
United States
Mark
£122
includes taxes & fees
16 Aug - 17 Aug
Irida Mindful Living

14. Nuovo Crete By Sea - Adults Only

Nuovo Crete By Sea - Adults Only
Malevizi
United States
Desirae
£90
includes taxes & fees
18 Aug - 19 Aug
Nuovo Crete By Sea - Adults Only

15. Sentido Amounda Bay

Sentido Amounda Bay
Malevizi
United Kingdom
Gurleen
£139
includes taxes & fees
22 Aug - 23 Aug
Sentido Amounda Bay

16. Asterion Hotel

Asterion Hotel
Nea Alikarnassos
Canada
John
£86
includes taxes & fees
2 Sept - 3 Sept
Asterion Hotel

17. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
Canada
Michael
£78
includes taxes & fees
15 Sept - 16 Sept
Marvel Deluxe Rooms

18. Pela Mare Hotel

Pela Mare Hotel
Malevizi
Canada
Susan
£129
includes taxes & fees
1 Sept - 2 Sept
Pela Mare Hotel

19. The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Mylopotamos
United States
Glenda
£336
includes taxes & fees
1 Sept - 2 Sept
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

20. Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
Malevizi
United States
Edan
£142
includes taxes & fees
3 Sept - 4 Sept
Yianna Caravel Suites "by Checkin" adults only
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Kostefanos Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Amazing hotel in Heraklion. Top notch staff rooms and facilities. Excellent location to the port and walkable to the city center. This one made the “come again” list"
Stephen 4-night trip
Posted 8 hours ago
GDM Megaron Historical Monument Hotel
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

10/10 Excellent
"We had a fantastic stay and would highly recommend this hotel. The service was excellent throughout, with friendly, attentive staff who were always available and made us feel genuinely well looked after. The food was a highlight. We had breakfast each morning and one evening meal, both of very good quality, with a wide selection and plenty of vegetarian and some vegan options. Breakfast wasn’t quite as hot as the evening meal, but was still very good. The restaurant itself is lovely, overlooking the pool. Our room was modern, clean and spacious, with a huge balcony, a lovely hot tub and a great second-floor view of the pool and sea. The bed was extremely comfortable and the lighting system was very useful. The pool area is beautiful, with plenty of space and no difficulty finding sunbeds. The beachfront location is a real highlight, with a gorgeous sandy beach and clear blue water. We even managed to get a cabana twice, free for guests of the hotel. The spa and indoor pool were also excellent. We both had massages, which were genuinely very good and better than many hotel spa treatments. The location is great, towards the end of the main strip but with restaurants and bars in every direction. The old town is around a 40-minute walk or 10-minute taxi ride away, and e-scooters & bikes are readily available nearby. We honestly have no negatives to mention, it is a fantastic hotel and an easy recommendation."
Rebecca 5-night trip
Posted 1 day ago
Nautilux Rethymno by Mage Hotels
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

8/10 Good
"Food was varied and plenty at every meal. The staff is kind and goes above and beyond to make sure you have everything you need.the views and the balcony are spectacular. The only negatives: beaches are tiny and very rocky. Sea is crystal clear and refreshing but you have to walk down hills and mountains to reach the beaches and it can be challenging for small children or older people. Beaches are public and you have to pay 10 euros for a bed. In the hotel, Ac is perfect. However, you cannot put toilet paper in the toilet which was super inconvenient and unsanitary. The rooms are carved into the mountain which creates a romantic atmosphere but after a week up and down stairs and narrow passages, I do not mind leaving. Overall, it was a nice stay but would not come back."
Eniko 7-night trip
Posted 6 days ago
Peninsula Resort & Spa - All Inclusive
Atrion Hotel

Atrion Hotel

8/10 Good
"Voyage en famille, août 2026. L’hôtel est bien situé dans la ville. Nous avons beaucoup aimé le petit déjeuner. Les matelas étaient peu confortables et la climatisation dans la chambre était bruyante. Je recommande pour une nuit."
Marianne 1-night trip
Posted 7 days ago
Atrion Hotel
Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Jak 3-night trip
Posted 7 days ago
Lato Boutique Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"All good"
Robert 1-night trip
Posted 8 days ago
Galaxy Hotel Iraklio
RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent
"Great modern place and ex relent service from the friendly staff !!"
BURQUIER 1-night trip
Posted 9 days ago
RoccaMare Heraklion - Handwritten Collection
Olive Green Hotel

Olive Green Hotel

10/10 Excellent
"Half board was well worth it. Good food. Lean rooms and very friendly staff. They even packed us a breakfast since we checked out before breakfast started."
Andre 1-night trip
Posted 2 weeks ago
Olive Green Hotel
Chrissy's Paradise

Chrissy's Paradise

10/10 Excellent
"Quick check plus easy parking "
John 1-night trip
Posted 1 month ago
Chrissy's Paradise

More cheap stays in Kostefanos

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
£58
19 Aug - 20 Aug
includes taxes & fees
8.6/10 Excellent! (399 reviews)
Mirabello Hotel
El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
£62
8 Sept - 9 Sept
includes taxes & fees
7.4/10 Good! (813 reviews)
El Greco Hotel
Kronos Hotel

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
£76
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (636 reviews)
Kronos Hotel
Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion
£100
9 Sept - 10 Sept
includes taxes & fees
9.4/10 Exceptional! (30 reviews)
Thalia Bloom Villa Apartments
Pela Mare Hotel

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island
£129
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (249 reviews)
Pela Mare Hotel
Aristea Hotel Rethymnon

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete
Get ratesAristea Hotel Rethymnon

Frequently asked questions

What is the best area to stay in Kostefanos?
The best area to stay in Kostefanos is the central area around the main square.This area is the heart of Kostefanos and offers a convenient and pleasant base for your holiday. You'll find a selection of boutique hotels and guesthouses, many with stunning sea views. The main square, Plateia Eleftherias, is a bustling hub with traditional tavernas and cafes where you can enjoy local cuisine and watch the world go by. The narrow, pedestrian-friendly streets radiating from the square are great for a leisurely stroll, leading to small shops selling local crafts and produce.For couples seeking a romantic getaway, staying near the waterfront promenade, just a short walk from the main square, is ideal. Here, you can enjoy evening walks with beautiful sunset views over the Aegean Sea. Many hotels in this specific area offer private balconies and excellent dining options with a focus on fresh seafood. The relaxed pace and picturesque surroundings make it great for quality time together.Families will find the area just a little further back from the immediate waterfront, but still within easy reach of the main square, to be a good fit. These accommodations often provide more space, and you're still only a short walk from the local beach, Paralia Kostefanou, which is known for its calm waters and family-friendly facilities.
When is the best time to go to Kostefanos?
The best time to visit Kostefanos is during the shoulder seasons of May, June, September, and October.These months offer pleasant weather, with warm temperatures great for exploring the island without the intense heat and larger crowds of the peak summer months. You'll find the sea warm enough for swimming, and the natural landscape is often at its most beautiful, with blooming flowers in spring or the golden hues of autumn.For couples seeking a relaxing getaway, these shoulder months are ideal. You can enjoy strolls through the charming villages, dine al fresco at local tavernas, and visit historical sites in comfort. The fewer crowds mean a more intimate experience at popular attractions like the Palace of Knossos or the Samaria Gorge.Families travelling with younger children will also appreciate the milder temperatures during May and October. It's much more comfortable for little ones to enjoy the beaches and outdoor activities when the sun isn't at its strongest.
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 canceled 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 Kostefanos.
How much is the nightly rate at a Kostefanos hotel?
Prices for hotels in Kostefanos often vary, but you can find a great deal from £48 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