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

Pool

Condo

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kostefanos hotels

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

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

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

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

1. Sofia Hotel

Nea Alikarnassos

Alan

2.071.312 ₫

2.509.242 ₫ total

includes taxes & fees

26 Sept - 27 Sept

A swimming pool with lounge chairs and a gazebo, surrounded by a stone wall and a mountain backdrop.

A dining area with a table set for two, a sofa, and a view of the outdoors.

A stone building with a small window and a door, surrounded by natural vegetation and a dirt path.

A bedroom with a bed, a wooden headboard, and a view of an outdoor seating area through large windows.

2. Aetovigla Traditional Guest Houses

Malevizi

Monica

2.746.220 ₫

3.186.945 ₫ total

includes taxes & fees

1 Oct - 2 Oct

A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

A hotel entrance with a reception desk, a glass door, and a view of the interior.

An outdoor patio with tables and chairs, a view of the cityscape, and a building with a modern design.

A spacious indoor area with multiple tables and chairs, large windows offering views of the city, and a ceiling with exposed beams.

3. Marvel Deluxe Rooms

Nea Alikarnassos

Daniela

2.109.849 ₫

2.462.453 ₫ total

includes taxes & fees

19 Sept - 20 Sept

A modern living room with a grey sofa, a coffee table with decorative items, a black partition, and a view of a bedroom with a bed and a wardrobe.

A modern bedroom with a large bed, a nightstand, a small table with a plant, and a balcony with a view of the city.

A modern living room with a grey sofa, a white coffee table, and a potted plant.

A hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

4. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

1.974.423 ₫

2.308.273 ₫ total

includes taxes & fees

7 Oct - 8 Oct

A room with a bed, a chair, a balcony, and a window with curtains.

A hotel room with a bed, a desk with a computer, a chair, a window, and a door leading to a balcony.

A restaurant with high ceilings, pendant lighting, and a central bar area. Tables are arranged for dining, and there are stools near the bar.

The exterior of the Asterion Hotel with a modern entrance, glass doors, and a reception area visible through the glass.

5. Asterion Hotel

Nea Alikarnassos

Antreas

2.240.578 ₫

2.702.052 ₫ total

includes taxes & fees

1 Oct - 2 Oct

A balcony with a table, chairs, and a potted plant.

A restaurant with multiple tables set for dining, a kitchen area with food preparation visible, and large windows allowing natural light.

A hotel room with a large bed, a desk, a chair, and a balcony with a view of buildings.

A hotel reception area with a glass partition, a receptionist, and a reception desk.

6. Atrion Hotel

Heraklion

kevin

2.146.867 ₫

2.595.011 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A rooftop pool with white lounge chairs and a patterned umbrella, overlooking a coastal town.

A two-story building with a sign reading "Golden Luxury Suites." There are multiple windows with lights, a staircase, and potted plants.

A coastal town with buildings on a hillside overlooking the sea.

A hotel room with a bed, a bedside table, a lamp, and a view of the sea through a glass door.

7. Golden Luxury Suites

Mylopotamos

Olga

2.530.930 ₫

2.941.757 ₫ total

includes taxes & fees

10 Oct - 11 Oct

A modern hotel room with a glass wall, a bed, a small table, and two chairs.

A modern hotel room with a large bed, two blue chairs, a desk, and a view of the city through large windows.

A hotel room with a sliding door to a balcony, a bed, two chairs, a small table with a bottle, and a wall-mounted control panel.

A modern hotel lobby with a glass reception desk, a large digital clock on the wall, and a view of the outside through large windows.

8. LAVRIS City Suites

Heraklion

Whitney

2.912.738 ₫

3.445.333 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A beachside resort with a wooden deck, lounge chairs, umbrellas, and a sign reading "Carave".

A beachside lounge area with multiple sunbeds and thatched umbrellas.

A room with a view of the beach, featuring two sofas with patterned cushions, a wooden coffee table, and a large window with blue curtains.

A corridor with stone walls, wooden shelves, and a variety of plants.

9. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Edan

3.503.950 ₫

4.291.368 ₫ total

includes taxes & fees

29 Sept - 30 Sept

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

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

An outdoor dining area with tables set for two, overlooking a coastal view.

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

10. GDM Megaron Historical Monument Hotel

Heraklion

Martine

4.778.114 ₫

5.439.763 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A balcony with a view of the ocean, a table, and a chair.

A coastal view with a historic fort, boats, and a clear sky.

A spacious living area with a large brown sofa, a dining table with chairs, and a view of the ocean through large windows.

A breakfast table with a variety of food items, including fruits, pastries, and a vase with flowers.

11. Kronos Hotel

Heraklion

Tayfun

2.099.556 ₫

2.450.734 ₫ total

includes taxes & fees

1 Oct - 2 Oct

A pool area with lounge chairs and a canopy structure.

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.

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

12. Paralos Lifestyle Beach

Malevizi

Claudius

5.554.557 ₫

6.625.934 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A modern hotel with a grid-patterned facade, a pool area, and palm trees.

A modern multi-story building with balconies, outdoor seating, and a central staircase.

A modern building with a 'SCALA' sign, featuring a glass balcony with outdoor seating and a palm tree.

A room with a large window, a round table, and a white chair.

13. Scala Boutique Hotel & Suites – Adults Only

Malevizi

Ryan

4.005.492 ₫

4.862.362 ₫ total

includes taxes & fees

1 Oct - 2 Oct

Two sun loungers with cushions and a hat on one, overlooking a beach with umbrellas and people.

A modern bathroom with a white sink, a toilet, and a glass-enclosed shower area.

A modern reception area with a wooden reception desk, a grey sofa, and a small round table. There are black pendant lights and a large painting on the wall.

A modern hotel room with a large bed, a glass shower enclosure, a wooden desk, and a painting on the wall.

14. Nuovo Crete By Sea - Adults Only

Malevizi

"Property is very quiet and in a location that is a five minute walk to the main strip of restaurants, cafes, bars etc The property is only 20 mins from the airport by taxi and is associated with a beach bar a couple of mins walk away that you go to for breakfast and use of the beach and pool. All the facilities are excellent and clean and fresh. Check in was easy and any questions we had were dealt with confidently by staff."

Ifeoma

1.544.238 ₫

1.909.181 ₫ total

includes taxes & fees

2 Oct - 3 Oct

A room with a hot tub, two wicker chairs, a wooden table, and a bed with orange bedding.

A buffet setup with a variety of food items, a coffee machine, and a fruit display.

A hotel room with a bed, a TV, a mirror, a vanity with a sink, and a wooden cabinet.

A two-story building with a central entrance, a balcony, and a street lamp.

15. Artion City Boutique Hotel

Heraklion

Karen

2.441.615 ₫

2.930.823 ₫ total

includes taxes & fees

5 Oct - 6 Oct

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

A modern building with a stone facade, a central entrance, and a restaurant visible through the windows.

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

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

16. Happy Cretan Suites

Malevizi

David N.

3.260.851 ₫

3.772.838 ₫ total

includes taxes & fees

20 Sept - 21 Sept

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 stone courtyard with arched doorways, potted plants, and a staircase leading to a second level.

17. Kapsaliana Village Hotel

Rethymno

Isobel

7.738.351 ₫

9.112.128 ₫ total

includes taxes & fees

10 Oct - 11 Oct

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

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

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

A pathway leading to a building with a mountainous backdrop.

18. Idi Hotel

Faistos

Erin

2.125.742 ₫

2.474.600 ₫ total

includes taxes & fees

25 Sept - 26 Sept

A balcony with two chairs, a table with a fruit bowl, and a view of a historic building with a clock tower and dome.

A modern bedroom with a large bed, bedside lamps, a round table with two glasses, and a large mirror.

A wooden bedside table with a coffee maker, a cup, a remote control, and a laptop.

A modern urban hotel with multiple balconies, a well-lit entrance, and outdoor seating.

19. Metropole Urban Hotel

Heraklion

Devon

2.914.012 ₫

3.619.739 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A bedroom with a bed, two chairs, a small table with lemons and a glass, and a painting on the wall.

A modern, compact living space with a dining area, kitchenette, and a bed.

A modern living room with a sofa, a plant, and a dining area with chairs.

A modern room with a wooden floor, a round table with chairs, and potted plants.

20. Artree Suites

Heraklion

ChunHui

2.490.990 ₫

2.896.372 ₫ total

includes taxes & fees

5 Oct - 6 Oct

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

10/10 Excellent

"Nous avons été particulièrement impressionnés par la propreté impeccable de l’hôtel et le confort de la chambre. Tout était soigné, agréable et de grande qualité. L’emplacement est également excellent pour découvrir Héraklion à pied et très pratique pour rejoindre le port et prendre le traversier. Le personnel était accueillant et attentionné, ce qui a rendu notre séjour encore plus agréable. Une très belle expérience et certainement un hôtel que nous recommandons!"

Nautilux Rethymno by Mage Hotels

10/10 Excellent

"Really beautiful hotel, the staff made the holiday even better everyone was so helpful, friendly and so attentive! Rooms were fantastic so were the amenities :)"

Aquila Atlantis Hotel

10/10 Excellent

"Hotel was beautiful and in a great location to the port, old town etc. Also had free parking which was a nice bonus. We spent a lot of time in the pool which was much needed respite from the heat. Only items to improve here was a bit of a disconnect between the day reception staff and the night reception staff re: our request for late checkout. Night staff said yes, then the next day, the day staff said no - so it made us scramble last minute to pack everything up. Otherwise - a great stay and would recommend!"

Peninsula Resort & Spa - All Inclusive

10/10 Excellent

"The staff was accommodating if you didn’t speak their language, they had interpreted for you. The rooms were very clean. The spa was excellent. I have nothing to compare with yet. I had a good time I would visit again."

Infinity City Boutique Hotel

10/10 Excellent

"Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry ."

Olive Green Hotel

10/10 Excellent

"Excellent déjeuner"

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"Staff were great. Hotel very modern and clean. Perfect for our stopover."

Marvel Deluxe Rooms

10/10 Excellent

"."

Athina Palace Resort & Spa

10/10 Excellent

"Beautiful place,"

More cheap stays in Kostefanos

Astoria

8 Bizaniou St Agios Vasileios Crete Island

1.417.463 ₫

1.670.053 ₫ total

11 Oct - 12 Oct

includes taxes & fees

8.8/10 Excellent! (73 reviews)

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

1.432.669 ₫

1.691.500 ₫ total

5 Oct - 6 Oct

includes taxes & fees

8.6/10 Excellent! (403 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

1.545.383 ₫

1.819.736 ₫ total

11 Oct - 12 Oct

includes taxes & fees

El Greco Hotel

4, Street 1821 Heraklion Crete Island

2.035.616 ₫

2.377.940 ₫ total

13 Sept - 14 Sept

includes taxes & fees

7.4/10 Good! (815 reviews)

Kronos Hotel

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

2.099.556 ₫

2.450.734 ₫ total

1 Oct - 2 Oct

includes taxes & fees

8.8/10 Excellent! (645 reviews)

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete

Get rates

Hotels in Kostefanos with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia

Cars

Car hire Bali

Find hotels in Kostefanos from 1.670.053 ₫

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. Sofia Hotel

2. Aetovigla Traditional Guest Houses

3. Marvel Deluxe Rooms

4. Stay 365 Heraklion Apart Hotel

5. Asterion Hotel

6. Atrion Hotel

7. Golden Luxury Suites

8. LAVRIS City Suites

9. Yianna Caravel Suites "by Checkin" adults only

10. GDM Megaron Historical Monument Hotel

11. Kronos Hotel

12. Paralos Lifestyle Beach

13. Scala Boutique Hotel & Suites – Adults Only

14. Nuovo Crete By Sea - Adults Only

15. Artion City Boutique Hotel

16. Happy Cretan Suites

17. Kapsaliana Village Hotel

18. Idi Hotel

19. Metropole Urban Hotel

20. Artree Suites

Top Kostefanos Hotel Reviews

GDM Megaron Historical Monument Hotel

Nautilux Rethymno by Mage Hotels

Aquila Atlantis Hotel

Peninsula Resort & Spa - All Inclusive

Infinity City Boutique Hotel

Olive Green Hotel

RoccaMare Heraklion - Handwritten Collection

Marvel Deluxe Rooms

Athina Palace Resort & Spa

More cheap stays in Kostefanos

Astoria

Mirabello Hotel

Pela Mare Hotel

El Greco Hotel

Kronos Hotel

Aristea Hotel Rethymnon

Hotels in Kostefanos with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app