𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Kostefanos from RM227 (2026) - Fully Refundable Options

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

Go beyond your typical stay in Kostefanos

Pet friendly

Apartment

Apart hotel

Villa

Condo

Spa

Pool

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kostefanos hotels

A water park with multiple slides and a pool area.

A rooftop terrace with tables and chairs, overlooking a body of water and a rocky cliff.

A beach with numerous sun loungers and umbrellas, a flag, and a mountainous backdrop.

A modern restaurant with a curved seating area, wooden furniture, and a unique ceiling light fixture.

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

Malevizi

Liliana Carreon

RM881

RM1,072 total

includes taxes & fees

17 Oct - 18 Oct

An outdoor seating area with wooden furniture and a thatched roof structure, overlooking the sea.

An outdoor bar area with a pool table, wooden chairs, and a thatched roof.

A multi-story hotel with a swimming pool, outdoor seating, and balconies.

A buffet setup with a variety of fruits and beverages.

2. Nostos Beach Boutique Hotel

Mylopotamos

Simon

RM384

RM484 total

includes taxes & fees

9 Oct - 10 Oct

A resort with multiple swimming pools, outdoor seating areas, and a view of distant mountains.

A modern building with a central entrance, large glass windows, and a surrounding landscaped area with pathways and water features.

A rooftop terrace with a pool, seating areas, and a view of the sea.

A restaurant with tables and chairs arranged for dining, a view of the beach, and hanging lamps.

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

Mylopotamos

James

RM918

RM1,115 total

includes taxes & fees

17 Oct - 18 Oct

A resort with multiple swimming pools, a winding road, and buildings with illuminated windows.

A modern bedroom with a large bed, a bathtub, and a view of the ocean.

A modern outdoor bar area with seating and a pool.

A hot tub with a towel, two chairs, and a view of the ocean.

4. Happy Cretan Suites

Malevizi

Barbara

RM517

RM598 total

includes taxes & fees

1 Oct - 2 Oct

An outdoor swimming pool with lounge chairs and a stone building in the background.

A room with stone walls, a wooden bed, a chair, a table with a bottle and glasses, and a lamp.

A stone courtyard with arched doorways, potted plants, and a seating area.

A stone courtyard with arched doorways, potted plants, and a staircase leading to a second level.

5. Kapsaliana Village Hotel

Rethymno

Stephen

RM1,159

RM1,366 total

includes taxes & fees

5 Oct - 6 Oct

A spacious outdoor seating area with white sofas and tables, overlooking the ocean.

A balcony with a white sofa, patterned cushions, and a wooden stool with a plant.

An aerial view of a beach with rows of sun umbrellas and lounge chairs.

A bedroom with a bed, a chair, a dresser, and a view of the sea through a glass door.

6. The Royal Blue

Mylopotamos

Kirsty

RM697

RM863 total

includes taxes & fees

14 Oct - 15 Oct

A swimming pool with clear water, a person swimming, and a view of the sea.

A circular window view of a balcony with a sofa and a table, overlooking a body of water and a tree.

A sunlit outdoor lounge area with cushioned seating and a view of the sea.

A spacious room with a large arched ceiling, a view of the sea, and a person standing in the center.

7. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

RM1,068

RM1,285 total

includes taxes & fees

18 Oct - 19 Oct

A modern infinity pool with a clear view of the sea, stone walls, and minimalist furniture.

An indoor pool area with stone walls and a bar with stools.

A coastal resort with a wooden deck, outdoor seating, and a view of the sea and hills.

A modern interior with a large window overlooking the ocean, a wooden ceiling, and a seating area with cushions.

8. Acro Wellness Suites - Adults Only

Malevizi

Janice

RM2,160

RM2,529 total

includes taxes & fees

25 Oct - 26 Oct

A restaurant with outdoor seating overlooking the sea, featuring wooden tables and chairs, and large windows.

A table set for two with a view of the ocean and rocky terrain.

A multi-level interior with a glass ceiling, a central staircase, and a seating area with a view of the sky.

A resort with a large pool, sun loungers, umbrellas, and a view of the ocean.

9. Iberostar Selection Creta Marine

Mylopotamos

Wai Cheung

RM630

RM786 total

includes taxes & fees

24 Oct - 25 Oct

A hotel entrance with a clear sign reading "sofia hotel".

A restaurant with outdoor seating by a pool, wooden tables and chairs, and a view of the pool area.

A spacious lobby with multiple seating areas, a fireplace, and a staircase leading to upper floors.

A pool area with lounge chairs, a lifebuoy, and outdoor seating.

10. Sofia Hotel

Nea Alikarnassos

Roberson

RM271

RM332 total

includes taxes & fees

4 Oct - 5 Oct

A balcony with a clear view of the sea, a pool, and two lounge chairs.

A coastal landscape with clear turquoise waters, rocky cliffs, and boats.

A table set for dining with a view of the sea and a rocky outcrop.

An aerial view of a coastal resort with a large pool, multiple buildings, and a tennis court.

11. Peninsula Resort & Spa - All Inclusive

Malevizi

Manvir

RM821

RM982 total

includes taxes & fees

20 Oct - 21 Oct

A reception area with a sign for Gallery Suites, surrounded by tables and chairs, and a green wall with plants.

A modern hotel room with a large bed, a desk, a TV, and a view of the outdoors.

A stone building with a neon sign reading "démodé Café Bistro" and a wooden bench in the foreground.

A modern room with a sliding glass door leading to a balcony with a chair and a table.

12. Chapter 02 Gallery Suites

Heraklion

Kimberly

RM370

RM430 total

includes taxes & fees

27 Sept - 28 Sept

A pool with a water feature, surrounded by chairs and trees.

A pathway leading to a building with a mountainous backdrop.

A pool surrounded by lounge chairs and a building with multiple balconies.

A modern hotel room with a bed, a seating area, a TV mounted on the wall, and a view of the outdoors.

13. Idi Hotel

Faistos

Erin

RM327

RM381 total

includes taxes & fees

27 Sept - 28 Sept

A coastal hotel with outdoor seating overlooking the sea, a rocky cliff, and a clear view of the ocean.

A modern hotel with infinity pools, outdoor seating, and a view of the sea.

A modern hotel with multiple swimming pools, a beachside location, and a well-lit exterior.

A modern living room with a staircase, a sofa, a round table, and a view of a pool and palm trees.

14. Castello Infinity Suites - Adults Only

Malevizi

Temi

RM691

RM856 total

includes taxes & fees

26 Oct - 27 Oct

A modern interior with a central staircase, a ceiling mural, and a chandelier.

A balcony with a white canopy overlooking a pool and the sea.

A buffet setup with various food items and a decorative centerpiece.

A multi-story hotel with balconies, a palm tree in the foreground, and illuminated signage.

15. GDM Megaron Historical Monument Hotel

Heraklion

Madison

RM734

RM835 total

includes taxes & fees

28 Sept - 29 Sept

A resort with a large pool, palm trees, and a view of the sea and mountains.

A spacious lobby with high ceilings, large windows, and tropical plants.

A pathway lined with palm trees leading to a building with a view of the sea.

A coastal outdoor dining area with palm trees, stone walls, and a view of the sea.

16. Grecotel Marine Palace & Aqua Park

Mylopotamos

Amanda

RM1,086

RM1,283 total

includes taxes & fees

22 Oct - 23 Oct

A resort with a large swimming pool, sun loungers, and a well-lit outdoor area.

A dining table set for two with plates, glasses, and a candle, overlooking a pool area with lounge chairs and umbrellas.

A person in a white bikini and wide-brimmed hat sitting in a hot tub with a bottle of champagne and a remote control, overlooking a beach with palm trees and the ocean.

An aerial view of a beach with rows of sun loungers aligned parallel to the shoreline.

17. Nautilux Rethymno by Mage Hotels

Perivolia

Boahemaa Ama

RM770

RM947 total

includes taxes & fees

17 Oct - 18 Oct

An outdoor seating area with tables and chairs, a pool, and a fruit basket.

A modern bedroom with a large bed, a bathroom with a marble sink, and a view of the sea.

A dining table set with plates, glasses, and cutlery, a pizza, and a sofa in the background.

A modern living room with a sofa, a coffee table, a TV, and a window with a view of the outdoors.

18. Agapi Beach Resort - Premium All Inclusive

Malevizi

Clinton

RM736

RM884 total

includes taxes & fees

27 Oct - 28 Oct

A swimming pool with a waterfall feature, lounge chairs, and a covered seating area.

An aerial view of a beach with clear turquoise water, rocky formations, and a sandy shore with umbrellas and people.

A staircase with concrete steps, metal railings, and potted plants.

19. Seascape Luxury Residences

Malevizi

Michelle

RM334

RM426 total

includes taxes & fees

11 Oct - 12 Oct

A wooden table with drinks and lemons, overlooking a coastal landscape with houses and hills.

An outdoor dining area with tables set for two, large windows offering a view of the city, and a covered roof structure.

A modern hotel room with a bed, a sofa, a small table, a desk, and a kitchenette.

A table with a glass of drink and a book, a fireplace, and a view of the outdoors.

20. Pela Mare Hotel

Malevizi

"Breakfast was really good. Plenty of choices & really pleasant staff. Check in was a breeze & he provided lots of good information for touring around including how far away (time wise) places were As a Canadian travelling overseas best purchase was a multi plug power bar (EU style) & then able to plug a converter into that - outlets were higher up on the wall & less weight balancing on the plug in."

Susan

RM238

RM280 total

includes taxes & fees

15 Oct - 16 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Kostefanos Hotel Reviews

RoccaMare Heraklion - Handwritten Collection

8/10 Good

"Overall, it’s a pretty great hotel, but it’s not worth the price point. Pros: - clean room and shared spaces - very warm staff, super helpful and great service - good breakfast selection - welcome drink and traditional beverage provided - in room amenities (hair dryer, iron, tv with many international channels) are great Cons: - for a newly built hotel there were some small issues that you wouldn’t expect. For example the bathroom door in our unit wouldn’t easily close without a very firm push. - there is a club/restaurant across the street and they were playing very loud music and singing until 3:30 AM and even with the windows closed it could be heard. We were told that the hotel will be undergoing some renovations to help with this soon so hopefully it will be fixed. - location is close to the water and some beaches but a little further from the city centre where most of the shops and restaurants are. We found it difficult to get taxis to the hotel so we walked around 20-30 mins which might pose a challenge if you have mobility issues."

Metropole Urban Hotel

10/10 Excellent

"Clean room, nice bed, good location"

Sofia Hotel

10/10 Excellent

"Great hotel for a night before or after a flight. Lovely clean rooms, great breakfast and a nice bar area for a nightcap. What’s not to like."

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent

"Loved this hotel, the food was so fresh and well made, the staff couldn’t do enough to help and it just had an extremely laid back, calm atmosphere. Plenty of sunbeds by the sea and pool, would recommend for a relaxing week in the sun."

Aquila Atlantis Hotel

10/10 Excellent

"The staff was amazing. They were very helpful and made our stay there easy and enjoyable. The pool area was very nice and the whole place was very clean."

Mirabello Hotel

8/10 Good

"Convenient location. Clean. Small room, but good hotel for the price. Has a lift."

Galaxy Hotel Iraklio

10/10 Excellent

"Staff and services were very good at all level. I will definitely recommend the Galaxy to my friends."

Nautilux Rethymno by Mage Hotels

10/10 Excellent

"Clean nice room"

Ethereal White Resort Hotel & Spa - Adults Only

10/10 Excellent

"Wir hatten einen sehr angenehmen Aufenthalt in diesem Hotel . Das Personal war sehr freundlich und aufmerksam , die Zimmer waren groß und sauber . Das Fitness Studio reicht absolut für ein Hotel und die Bar und Pool auf dem Dach waren richtig gut zum entspannen . Das Frühstück sollte man auf keinen Fall verpassen es ist sehr lecker"

More cheap stays in Kostefanos

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

RM191

RM227 total

18 Oct - 19 Oct

includes taxes & fees

8.6/10 Excellent! (411 reviews)

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

RM203

RM239 total

15 Oct - 16 Oct

includes taxes & fees

8.6/10 Excellent! (57 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

RM238

RM280 total

15 Oct - 16 Oct

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

RM280

RM328 total

4 Oct - 5 Oct

includes taxes & fees

7.4/10 Good! (815 reviews)

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island

RM322

RM376 total

3 Oct - 4 Oct

includes taxes & fees

8.8/10 Excellent! (649 reviews)

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete

Get rates

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 traveller data. Other good options for your stay in the area are Peninsula Resort & Spa - All Inclusive and Agapi Beach Resort - Premium All Inclusive. See all available top hotels, or vacation rentals in Kostefanos.

What are some of the best holiday rentals that Kostefanos has to offer?

4 Living by Semavi: This holiday home rental outside of Kostefanos is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware. See all vacation rentals in Kostefanos.

If I need to cancel my hotel reservation in Kostefanos, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If your reservation is non-refundable, you may still be able to cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Kostefanos.

What is staying in Kostefanos like?

Travellers to Kostefanos will find plenty to explore and enjoy. There are 3947 hotels and other accommodation options in the surrounding area. Find out more about Kostefanos.

What should I see while I'm in Kostefanos?

Places to visit in the wider area include Livadi Beach, Melidoni Cave and Mount Ida. You'll also find Agia Pelagia Beach and Psaromoura Beach in the area. Take a look at what more there is 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 temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Kostefanos is 554 mm.

Kostefanos hotels from RM227

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kostefanos

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Kostefanos hotels

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

2. Nostos Beach Boutique Hotel

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

4. Happy Cretan Suites

5. Kapsaliana Village Hotel

6. The Royal Blue

7. Seaside A Lifestyle Resort All Inclusive

8. Acro Wellness Suites - Adults Only

9. Iberostar Selection Creta Marine

10. Sofia Hotel

11. Peninsula Resort & Spa - All Inclusive

12. Chapter 02 Gallery Suites

13. Idi Hotel

14. Castello Infinity Suites - Adults Only

15. GDM Megaron Historical Monument Hotel

16. Grecotel Marine Palace & Aqua Park

17. Nautilux Rethymno by Mage Hotels

18. Agapi Beach Resort - Premium All Inclusive

19. Seascape Luxury Residences

20. Pela Mare Hotel

Top Kostefanos Hotel Reviews

RoccaMare Heraklion - Handwritten Collection

Metropole Urban Hotel

Sofia Hotel

Agapi Beach Resort - Premium All Inclusive

Aquila Atlantis Hotel

Mirabello Hotel

Galaxy Hotel Iraklio

Nautilux Rethymno by Mage Hotels

Ethereal White Resort Hotel & Spa - Adults Only

More cheap stays in Kostefanos

Mirabello Hotel

Areti Hotel

Pela Mare Hotel

El Greco Hotel

Kronos Hotel

Aristea Hotel Rethymnon

Frequently asked questions

Go further with the Expedia app