Kostefanos hotels from RM265
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Kostefanos
Apart hotel
Resort
Family friendly
Apartยญment
Condo
Villa
Waterpark
Pet friendly
Check prices for these dates
Tonight
12 Aug - 13 AugTomorrow
13 Aug - 14 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Kostefanos hotels
1. Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest HousesMalevizi
Monica
RM507
RM587 total
includes taxes & fees
8 Sept - 9 Sept
2. Mitsis Bali Paradise
Mitsis Bali ParadiseMylopotamos
Gurbir
RM1,344
RM1,601 total
includes taxes & fees
16 Aug - 17 Aug
3. Kapsaliana Village Hotel
Kapsaliana Village HotelRethymno
Isobel
RM1,235
RM1,454 total
includes taxes & fees
6 Sept - 7 Sept
4. Happy Cretan Suites
Happy Cretan SuitesMalevizi
Tyler David
RM709
RM817 total
includes taxes & fees
1 Sept - 2 Sept
5. The Royal Blue
The Royal BlueMylopotamos
Simon
RM1,120
RM1,346 total
includes taxes & fees
1 Sept - 2 Sept
6. Traditional Cretan Houses
Traditional Cretan HousesHeraklion
Callum
RM233
RM265 total
includes taxes & fees
22 Aug - 23 Aug
7. Sofia Hotel
Sofia HotelNea Alikarnassos
Jonel
RM317
RM385 total
includes taxes & fees
15 Aug - 16 Aug
8. Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele Beach & Water Park Holiday Resort - All InclusiveMalevizi
Liliana Carreon
RM1,523
RM1,804 total
includes taxes & fees
1 Sept - 2 Sept
9. The Royal Senses Resort & Spa Crete, Curio Collection Hilton
The Royal Senses Resort & Spa Crete, Curio Collection HiltonMylopotamos
Glenda
RM1,569
RM1,857 total
includes taxes & fees
5 Sept - 6 Sept
10. Peninsula Resort & Spa - All Inclusive
Peninsula Resort & Spa - All InclusiveMalevizi
Mark
RM1,269
RM1,492 total
includes taxes & fees
12 Sept - 13 Sept
11. Seaside A Lifestyle Resort All Inclusive
Seaside A Lifestyle Resort All InclusiveMalevizi
Amir
RM2,095
RM2,456 total
includes taxes & fees
18 Aug - 19 Aug
12. Nuovo Crete By Sea - Adults Only
Nuovo Crete By Sea - Adults OnlyMalevizi
Desirae
RM416
RM497 total
includes taxes & fees
13 Aug - 14 Aug
13. Grecotel Marine Palace & Aqua Park
Grecotel Marine Palace & Aqua ParkMylopotamos
Michael John William
RM1,784
RM2,078 total
includes taxes & fees
1 Sept - 2 Sept
14. Enorme Teatro Beach - Adults Only
Enorme Teatro Beach - Adults OnlyMalevizi
Munazza
RM879
RM1,048 total
includes taxes & fees
17 Aug - 18 Aug
15. Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All InclusiveMalevizi
Liron
RM1,527
RM1,785 total
includes taxes & fees
1 Sept - 2 Sept
16. GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument HotelHeraklion
Giordano
RM681
RM776 total
includes taxes & fees
19 Aug - 20 Aug
17. Stella Beach Hotel
Stella Beach HotelMylopotamos
Stรฉphane
RM319
RM387 total
includes taxes & fees
13 Aug - 14 Aug
18. Seascape Luxury Residences
Seascape Luxury ResidencesMalevizi
Michelle
RM612
RM744 total
includes taxes & fees
27 Aug - 28 Aug
19. Galaxy Hotel Iraklio
Galaxy Hotel IraklioHeraklion
Andre
RM436
RM567 total
includes taxes & fees
21 Aug - 22 Aug
20. Petousis Hotel & Suites
Petousis Hotel & SuitesMalevizi
Emmanuel
RM558
RM682 total
includes taxes & fees
28 Aug - 29 Aug
Top Kostefanos Hotel Reviews
Happy Cretan Suites
10/10 Excellent
"Trรจs bel endroit. Nous avons adorรฉ, rien de nรฉgatif ร dire!"
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."
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."
Lato Boutique Hotel
10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Galaxy Hotel Iraklio
10/10 Excellent
"All good"
RoccaMare Heraklion - Handwritten Collection
10/10 Excellent
"Great modern place and ex relent service from the friendly staff !!"
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."
Chrissy's Paradise
10/10 Excellent
"Quick check plus easy parking "
Infinity City Boutique Hotel
8/10 Good
"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."
More cheap stays in Kostefanos
Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
RM275
RM323 total
13 Aug - 14 Aug
includes taxes & fees
8.6/10 Excellent! (397 reviews)
El Greco Hotel
4, Street 1821 Heraklion Crete Island
RM318
RM372 total
22 Aug - 23 Aug
includes taxes & fees
Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
RM361
RM421 total
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (635 reviews)
Thalia Bloom Villa Apartments
Marikas Kapsi Malevizi Heraklion
RM481
RM553 total
10 Sept - 11 Sept
includes taxes & fees
9.4/10 Exceptional! (30 reviews)
Pela Mare Hotel
Agia Pelagia Malevizi Crete Island
RM695
RM800 total
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (249 reviews)
