Kostefanos Holiday Rentals, Mylopotamos: Private House Rentals

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

Pool

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kostefanos hotels

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 coastal area with a pier extending into the sea, boats docked, and buildings in the background.

1. Nostos Beach Boutique Hotel

Mylopotamos

Serdar

Rp1.573.558

Rp1.994.052 total

includes taxes & fees

18 Oct - 19 Oct

A poolside area with sun loungers and palm trees, a building with multiple balconies, and a clear night sky.

A hotel room with a bed, a tray with tea set, and a vase of flowers.

A beach resort with sun loungers, umbrellas, and a pool area.

A sunlit outdoor lounge area with wooden flooring, cushioned seating, and potted plants.

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

Mylopotamos

James

Rp3.979.677

Rp4.832.478 total

includes taxes & fees

30 Oct - 31 Oct

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

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

A spacious lobby with high ceilings, a central seating area, and large windows overlooking the sea.

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

3. Grecotel Marine Palace & Aqua Park

Mylopotamos

"We had an amazing time everything from the transfers to and from the airport to the hotel, to the hotel itself just couldn’t fault anything. The staff couldn’t do enough for you and they were so friendly. This was the first time going all inclusive we couldn’t have chosen a better place the food was so nice and so much choice. The hotel was very clean and tidy the grounds were well maintained. We will be staying here again in the future."

John Ernest

Rp3.012.604

Rp3.490.528 total

includes taxes & fees

5 Nov - 6 Nov

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

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

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

A modern outdoor deck with a pool, lounge chairs, and a view of the ocean.

4. The Royal Blue

Mylopotamos

Anna Donie

Rp2.811.672

Rp3.504.912 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A spacious living room with a stone wall, a sofa, a coffee table, and a fireplace.

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

5. Kapsaliana Village Hotel

Rethymno

Stephen

Rp5.077.291

Rp5.981.512 total

includes taxes & fees

23 Oct - 24 Oct

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

A modern outdoor bar area with seating and a pool.

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

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

6. Happy Cretan Suites

Malevizi

Volodymyr

Rp1.801.783

Rp2.091.803 total

includes taxes & fees

24 Oct - 25 Oct

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

A modern hotel room with a large bed, a wooden desk, a mirror, 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.

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

7. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

Rp3.701.442

Rp4.295.037 total

includes taxes & fees

4 Nov - 5 Nov

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

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

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

A modern bedroom with a stone wall, a large window, and a view of the sea.

8. Acro Wellness Suites - Adults Only

Malevizi

Julio

Rp8.719.742

Rp10.008.245 total

includes taxes & fees

5 Nov - 6 Nov

A coastal resort with a large pool, beachfront villas, and a rocky shoreline.

A hotel room with a bed, a desk, a chair, a TV, and a view of the ocean.

A spacious living area with a high ceiling, a large window, and a cactus wall art. There are multiple seating options including sofas and chairs.

9. Iberostar Waves Creta Panorama & Mare

Mylopotamos

"Very good and family friendly experience. The staff were friendly and helpful, overall an excellent stay. The only complaint would be that dinner at 2 of the 4 restaurants felt a little like a conveyor belt where the priority seemed to be getting us fed and out as quickly as possible rather than having us enjoy the dining experience. With that said the experience at the other 2 restaurants was excellent."

Adam

Rp2.091.870

Rp2.582.686 total

includes taxes & fees

30 Oct - 31 Oct

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

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

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.

10. Iberostar Selection Creta Marine

Mylopotamos

Wai Cheung

Rp3.031.799

Rp3.753.344 total

includes taxes & fees

30 Oct - 31 Oct

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

A kitchen with a stone wall, wooden beams, and a view of the sea.

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.

11. Peninsula Resort & Spa - All Inclusive

Malevizi

Azaria

Rp3.817.530

Rp4.547.307 total

includes taxes & fees

30 Oct - 31 Oct

A modern bedroom with a large bed, a bedside table with a tray, and a view of the ocean.

A balcony with a table and chairs, overlooking a coastal area with palm trees and a view of the sea.

A rooftop pool with lounge chairs and umbrellas, surrounded by palm trees and a view of the sea.

A hotel room with a bed, a desk, a chair, and a balcony with a view of the ocean.

12. Creta Royal - Adults only

Skaleta

caro-lann

Rp3.212.068

Rp3.960.752 total

includes taxes & fees

21 Oct - 22 Oct

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

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

A modern hotel room with a large bed, a seating area with a table and chairs, a TV, and a balcony with a view of the sea.

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

13. Castello Infinity Suites - Adults Only

Malevizi

Temi

Rp5.618.133

Rp6.699.998 total

includes taxes & fees

31 Oct - 1 Nov

A terrace with tables and chairs, overlooking a beach with palm trees and umbrellas.

A large hotel with multiple floors, a well-lit courtyard with rows of lounge chairs and umbrellas, and a view of the surrounding landscape.

A modern hotel room with a large bed, a bench, a TV, and a balcony with a view of the sea.

A resort with a beach view, rows of sun loungers, and palm trees.

14. Creta Star Hotel

Skaleta

Daniel

Rp3.398.030

Rp4.071.169 total

includes taxes & fees

23 Oct - 24 Oct

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

A balcony with wicker furniture, a table, and a potted plant.

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

15. Seascape Luxury Residences

Malevizi

Ian

Rp1.446.995

Rp1.848.512 total

includes taxes & fees

19 Oct - 20 Oct

A modern resort with multiple buildings, a swimming pool, and outdoor seating areas.

A modern bathroom with a glass-enclosed shower, a freestanding bathtub, and a ceiling fan.

A room with a wooden deck, a large potted plant, a towel with "IRDA" on it, and a view of the ocean.

An outdoor dining area with wooden furniture and a thatched roof.

16. Irida Mindful Living

Malevizi

Simon

Rp1.925.618

Rp2.394.864 total

includes taxes & fees

18 Oct - 19 Oct

A pool area with lounge chairs and a canopy structure.

A buffet area with various food items and a modern interior design.

A modern hotel room with a large bed, two bedside tables, a view of a swimming pool, and a balcony with outdoor furniture.

A beachside restaurant with outdoor seating, tables, chairs, and umbrellas.

17. Paralos Lifestyle Beach

Malevizi

Nigel

Rp2.304.161

Rp2.825.826 total

includes taxes & fees

31 Oct - 1 Nov

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

A children's play area with colorful chairs and tables, wooden shelves with toys, and murals on the walls.

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

Simon

Rp3.411.800

Rp4.085.431 total

includes taxes & fees

30 Oct - 31 Oct

A hotel with multiple balconies, a swimming pool, and a landscaped garden area.

A circular stone fireplace with a chimney, surrounded by wicker baskets and jars.

A hotel room with a wooden ceiling, a bed, a desk, a chair, a sofa, and a dining table with fruits and glasses.

A restaurant with a stone wall, wooden tables, and chairs.

19. Petousis Hotel & Suites

Malevizi

Andrew

Rp1.222.330

Rp1.594.187 total

includes taxes & fees

18 Oct - 19 Oct

A hotel lobby with seating areas, lamps, and a check-in desk.

A swimming pool with two slides, surrounded by lounge chairs and umbrellas.

A coastal hotel with white architecture, a curved road, and a view of the sea.

20. Atlantica Akti Zeus

Malevizi

Terry

Rp3.216.781

Rp3.863.369 total

includes taxes & fees

30 Oct - 31 Oct

View all properties

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

Top Kostefanos Hotel Reviews

Aquila Atlantis Hotel

8/10 Good

"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a little “sterile” tbh, staff who were polite but not particularly friendly. We didn’t ear at the hotel but did enjoy a wine in the bar each night , being served by a scruffy and a little grumpy barman. We would not choose to stay again as it’s clearly aimed more of a business hotel ."

Sofia Hotel

8/10 Good

"Nice Hotel and friendly staff."

Nautilux Rethymno by Mage Hotels

10/10 Excellent

"Staff were extremely helpful and friendly. Rooms were nice and facilities in the hotel were excellent. Breakfast had plenty of variety and good quality. We had a lovely 10 night stay and would come back in the future."

Peninsula Resort & Spa - All Inclusive

8/10 Good

"L’emplacement est magnifique. Le personnel est serviable et sympathique. La nourriture (en pension complète) est variée et tout à fait à la hauteur. Notre chambre avec vue sur la mer était presque parfaite (problème d’odeurs désagréables le matin dans la salle de bains), et la robinetterie, bien que fonctionnelle, aurait besoin d’une mise à niveau! Dans l’ensemble un excellent séjour!"

Lato Boutique Hotel

10/10 Excellent

"Great location. The view from balcony was super, very helpful and friendly staff. Highly recommend."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"My husband and I had a wonderful stay here in October. The staff were friendly and helpful. The location was amazing and everything was very clean. We would definitely stay again. The parking in front of the hotel was a nice bonus !"

Ibis Styles Heraklion Central

10/10 Excellent

"Our room was very spacious, a lovely big balcony, air con worked great we all got a good nights sleep"

Grecotel Marine Palace & Aqua Park

10/10 Excellent

Mirabello Hotel

10/10 Excellent

"Good budget hotel. Friendly staff, good location."

More cheap stays in Kostefanos

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

Rp796.363

Rp944.908 total

19 Oct - 20 Oct

includes taxes & fees

8.6/10 Excellent! (58 reviews)

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

Rp884.540

Rp1.017.083 total

14 Nov - 15 Nov

includes taxes & fees

8.6/10 Excellent! (417 reviews)

Kronos Hotel

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

Rp1.103.885

Rp1.266.875 total

1 Nov - 2 Nov

includes taxes & fees

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

Rp1.427.012

Rp1.665.136 total

18 Oct - 19 Oct

includes taxes & fees

El Greco Hotel

4, Street 1821 Heraklion Crete Island

Rp1.459.715

Rp1.702.078 total

18 Oct - 19 Oct

includes taxes & fees

7.4/10 Good! (821 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 Sofia Hotel. 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 3937 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 Museum of El Greco. You'll also find Mount Ida and Agia Pelagia 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.

Find hotels in Kostefanos from Rp944.908

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. Nostos Beach Boutique Hotel

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

3. Grecotel Marine Palace & Aqua Park

4. The Royal Blue

5. Kapsaliana Village Hotel

6. Happy Cretan Suites

7. Seaside A Lifestyle Resort All Inclusive

8. Acro Wellness Suites - Adults Only

9. Iberostar Waves Creta Panorama & Mare

10. Iberostar Selection Creta Marine

11. Peninsula Resort & Spa - All Inclusive

12. Creta Royal - Adults only

13. Castello Infinity Suites - Adults Only

14. Creta Star Hotel

15. Seascape Luxury Residences

16. Irida Mindful Living

17. Paralos Lifestyle Beach

18. Agapi Beach Resort - Premium All Inclusive

19. Petousis Hotel & Suites

20. Atlantica Akti Zeus

Top Kostefanos Hotel Reviews

Aquila Atlantis Hotel

Sofia Hotel

Nautilux Rethymno by Mage Hotels

Peninsula Resort & Spa - All Inclusive

Lato Boutique Hotel

GDM Megaron Historical Monument Hotel

Ibis Styles Heraklion Central

Grecotel Marine Palace & Aqua Park

Mirabello Hotel

More cheap stays in Kostefanos

Areti Hotel

Mirabello Hotel

Kronos Hotel

Pela Mare Hotel

El Greco Hotel

Aristea Hotel Rethymnon

Frequently asked questions

Go further with the Expedia app