Kostefanos Hotels from €37 - 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

Pool

Spa

Villa

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kostefanos hotels

A swimming pool with lounge chairs and umbrellas, surrounded by stone walls and a view of the landscape.

An outdoor dining area with tables and chairs arranged under a tree.

A narrow cobblestone street lined with traditional stone buildings, featuring arched doorways and balconies.

A dining area with tables set for a meal, a stone fireplace, and a mural on the wall.

1. Arolithos Traditional Cretan Village

Malevizi

Kevin

€37

includes taxes & fees

1 Nov - 2 Nov

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 restaurant interior with wooden chairs, white tablecloths, and a bottle of wine on the table.

2. Idi Hotel

Faistos

Erin

€77

includes taxes & fees

31 Oct - 1 Nov

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 spacious lobby with high ceilings, large windows, and tropical plants.

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

€155

includes taxes & fees

5 Nov - 6 Nov

A clear blue infinity pool with a wicker chair and umbrella, surrounded by greenery and overlooking a scenic view.

A breakfast table with food and drinks, overlooking a coastal view.

A multi-story building with balconies, surrounded by greenery and a stone wall.

A beach with clear water, several boats, and umbrellas.

4. Nymphes Luxury Apartments

Malevizi

Natalie

€62

includes taxes & fees

27 Oct - 28 Oct

A poolside area with lounge chairs and umbrellas, a clear blue sky, and a view of the ocean.

A balcony with a sofa and armchairs, a wooden stool with a plant, and a view of the sea and buildings.

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

A spacious outdoor seating area with modern furniture and a large chandelier, overlooking the ocean.

5. The Royal Blue

Mylopotamos

Anna Donie

€173

includes taxes & fees

27 Oct - 28 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.

A room with a sofa, a table with a glass, and a view of a beach through a glass door.

A hotel room with a bed, a wooden desk, a chair, a dining table with fruit, and a view of the ocean through a window with a curtain.

A dining area with large windows overlooking the sea, wicker furniture, and a view of the ocean.

6. Civitel Creta Beach

Malevizi

Mihai Daniel

€84

includes taxes & fees

31 Oct - 1 Nov

A balcony with a table, a vase of flowers, and a bowl of fruit.

A pool area with lounge chairs, a white building, and mountains in the background.

A restaurant with stone walls, wooden beams, and tables set with red tablecloths.

A rustic wooden door with a white wall above it, featuring a decorative vine pattern.

7. Aravanes

Amari

Eric

€47

includes taxes & fees

27 Oct - 28 Oct

A coastal beach with clear water, rocky breakwaters, and several beach chairs and umbrellas.

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.

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

8. 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

€128

includes taxes & fees

27 Oct - 28 Oct

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.

An outdoor cafe with wicker furniture, hanging lights, and a view of the parking lot.

A beachside lounge area with multiple sunbeds and thatched umbrellas.

A beachside restaurant with outdoor seating and umbrellas, overlooking the sea.

9. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Nick

€101

includes taxes & fees

31 Oct - 1 Nov

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.

10. Seascape Luxury Residences

Malevizi

Chloe

€92

includes taxes & fees

27 Oct - 28 Oct

A modern infinity pool with lounge chairs and umbrellas, overlooking the sea at sunset.

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

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.

11. Happy Cretan Suites

Malevizi

Volodymyr

€112

includes taxes & fees

31 Oct - 1 Nov

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 hotel room with two beds, a small table with a basket of fruit, a chair, and a nightstand with a lamp.

12. Sofia Hotel

Nea Alikarnassos

BRUCE

€54

includes taxes & fees

27 Oct - 28 Oct

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 hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

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.

13. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

€70

includes taxes & fees

29 Oct - 30 Oct

A bedroom with a bed, a nightstand, a lamp, and a view of the ocean through a sliding glass door.

A hotel room with a bed, a bathroom with a sink, a mirror, and a view of the sea.

A dining table set with plates, cutlery, and glassware, overlooking a coastal landscape.

A spacious room with a large window, a stone counter, a white sofa with patterned cushions, and a ceiling fan.

14. Spiros Soula Thematic Suites

Malevizi

Janahan

€160

includes taxes & fees

27 Oct - 28 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 large bed, a desk, a TV, and a balcony with a view of the mountains.

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

15. Petousis Hotel & Suites

Malevizi

Andrew

€79

includes taxes & fees

27 Oct - 28 Oct

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has large windows with a view of the sea and hills.

A hotel room with a large bed, a TV mounted on the wall, and a balcony with curtains.

A coastal town with buildings on a hillside overlooking a clear blue sea.

A coastal town with buildings on a hillside, boats docked in the water, and a clear blue sky.

16. Areti Hotel

Agios Vasileios

Benjamin

€42

includes taxes & fees

27 Oct - 28 Oct

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

A hotel room with a large bed, a desk with a computer, a TV, and a shower area.

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.

17. Marvel Deluxe Rooms

Nea Alikarnassos

Zhi Lin

€52

includes taxes & fees

31 Oct - 1 Nov

A pool area with lounge chairs and a canopy structure.

A beach with numerous sun loungers and umbrellas, a wooden structure with seating, and a view of the sea.

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.

18. Paralos Lifestyle Beach

Malevizi

Nigel

€139

includes taxes & fees

31 Oct - 1 Nov

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

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

A restaurant with a view of the ocean, featuring hanging wicker lamps and a terrace with tables and chairs.

A balcony with a view of the sea, a sofa, a small table with a vase, and a curtain.

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

Mylopotamos

James

€255

includes taxes & fees

1 Nov - 2 Nov

A modern bedroom with a stone wall, a large bed with blue bedding, a sofa, and a view of the outdoors.

A buffet with various food options including meats, cheeses, fruits, and vegetables.

A modern hotel room with a large bed, a stone wall, and a balcony with a table and chairs.

A modern hotel with a large indoor swimming pool, multiple balconies, and well-lit outdoor areas.

20. Mary Hotel & Mary Royal Suites

Platanes

Daniel

€66

includes taxes & fees

30 Oct - 31 Oct

View all properties

Hotels recommended for families in Kostefanos

A modern hotel lobby with white armchairs, a round table, and large windows offering a view of a pool and buildings.

A spacious dining area with white chairs and tables, large windows offering a view of the sea and hills.

An arched stone pathway in a historic building with potted plants and a tree in the center.

A modern living room with a sofa set, wooden panel wall, and pendant lighting.

Atali Grand Resort

Mylopotamos

€100

includes taxes & fees

27 Oct - 28 Oct

A resort with a pool, sun loungers, umbrellas, and a view of the sunset over the sea.

A modern interior with a mix of seating areas, including sofas and chairs, and a bar area with a counter.

Mitsis Bali Paradise

Mylopotamos

A person in a white bikini and straw hat sitting by a hot tub with a bottle of wine and a glass of red wine, overlooking a body of water and mountains.

A person in a hot tub with a bottle of wine and a glass, overlooking a scenic view of a body of water and mountains.

A person seated on a chair by a glass door, overlooking a coastal landscape with mountains and the sea.

A room with a view of the sea, a table with a bottle and glasses, and a person holding a glass.

Zoe Boutique Hotel

Mylopotamos

€121

includes taxes & fees

1 Nov - 2 Nov

A modern indoor swimming pool with lounge chairs and a staircase leading to an upper level.

A hotel room with a bed, a sitting area with a chair, a small table, and a view through a glass door to an outdoor area.

A rustic interior with stone walls, a wooden table with a glass bottle and a glass of water, and a person playing a stringed instrument.

An outdoor seating area with tables and chairs, a pond, and buildings in the background.

Delina Mountain Resort

Anogia

€122

includes taxes & fees

30 Oct - 31 Oct

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

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

A balcony with two white chairs and a small table with fruit and drinks, overlooking a coastal view with boats and a pier.

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

Golden Luxury Suites

Mylopotamos

€78

includes taxes & fees

27 Oct - 28 Oct

Grecotel Marine Palace & Aqua Park

Mylopotamos

€155

includes taxes & fees

5 Nov - 6 Nov

A woman sitting at a table with a view of the ocean, a plate of fruit, and a glass of wine.

A bedroom with a bed, bedside table, and a desk with a chair.

A modern hotel lobby with a large window offering a sea view, plush seating, a bookshelf, and a flat-screen TV.

A beach with umbrellas and lounge chairs, a rocky shoreline, and a clear view of the ocean.

Panormo Beach

Mylopotamos

€53

includes taxes & fees

31 Oct - 1 Nov

The Royal Blue

Mylopotamos

€173

includes taxes & fees

27 Oct - 28 Oct

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

Top Kostefanos Hotel Reviews

Nautilux Rethymno by Mage Hotels

8/10 Good

"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests are allowed to smoke in a balcony,no separation between smoking and nonsmoking rooms,so you will smell disgusting cigarette smoke all day long… Also -5 star hotel does not have heated pool ,so October 12 th pool temperature was 15 degrees Celsius-that is absolutely ridiculous…please invest some money for your pool heating,so guests,who paid for 5 star hotel can enjoy it …"

Sofia Hotel

10/10 Excellent

"Friendly and helpful staff. Lovely location. Very nice breakfast."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"The location and breakfast were great. Staff too!"

Aquila Atlantis Hotel

10/10 Excellent

"Great location"

Ethereal White Resort Hotel & Spa - Adults Only

10/10 Excellent

"The staff was so incredibly welcoming and helpful during our entire stay. We had an early flight prior to the breakfast hours the following morning, however the staff kindly offered to provide a boxed meal for us to take to the airport. It included a apple, banana, a few different pastries, along with bottles of water and juice. The room was amazing! We needed a quality bed and pillows after our previous locations stay and this room hit the spot! The bed was so comfortable and the pillows were awesome! They even had a pillow menu if the pillows didn't meet your needs. My wife and I will certainly come back in the future as the amazing experience we had! Great location too for going to the local shops and restaurants."

Mirabello Hotel

8/10 Good

"Very clean and helpful staff"

Olive Green Hotel

10/10 Excellent

"Very nice, clean, and centrally located hotel. About 20 minutes walk from the port. A few minutes walk to Heraklion's Archeological Museum which is a must-see in Heraklion. Many restaurants and local stores around. At night it can be a bit noisy but that is the advantage of being close to many attractions. The staff were very friendly and helpful. There's also laundry and luggage storage services nearby for those who may wa t to store their luggage while traveling to islands. Highly recommended and would stay here again."

Metropole Urban Hotel

8/10 Good

"Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members."

More cheap stays in Kostefanos

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

€42

27 Oct - 28 Oct

includes taxes & fees

8.6/10 Excellent! (59 reviews)

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

€47

8 Nov - 9 Nov

includes taxes & fees

8.6/10 Excellent! (418 reviews)

Kronos Hotel

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

€63

13 Nov - 14 Nov

includes taxes & fees

8.8/10 Excellent! (662 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

€77

27 Oct - 28 Oct

includes taxes & fees

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete

Get rates

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

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.

Kostefanos Hotels

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. Arolithos Traditional Cretan Village

2. Idi Hotel

3. Grecotel Marine Palace & Aqua Park

4. Nymphes Luxury Apartments

5. The Royal Blue

6. Civitel Creta Beach

7. Aravanes

8. Iberostar Waves Creta Panorama & Mare

9. Yianna Caravel Suites "by Checkin" adults only

10. Seascape Luxury Residences

11. Happy Cretan Suites

12. Sofia Hotel

13. Stay 365 Heraklion Apart Hotel

14. Spiros Soula Thematic Suites

15. Petousis Hotel & Suites

16. Areti Hotel

17. Marvel Deluxe Rooms

18. Paralos Lifestyle Beach

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

20. Mary Hotel & Mary Royal Suites

Hotels recommended for families in Kostefanos

Atali Grand Resort

Mitsis Bali Paradise

Zoe Boutique Hotel

Delina Mountain Resort

Golden Luxury Suites

Grecotel Marine Palace & Aqua Park

Panormo Beach

The Royal Blue

Top Kostefanos Hotel Reviews

Nautilux Rethymno by Mage Hotels

Sofia Hotel

GDM Megaron Historical Monument Hotel

RoccaMare Heraklion - Handwritten Collection

Aquila Atlantis Hotel

Ethereal White Resort Hotel & Spa - Adults Only

Mirabello Hotel

Olive Green Hotel

Metropole Urban Hotel

More cheap stays in Kostefanos

Areti Hotel

Mirabello Hotel

Kronos Hotel

El Greco Hotel

Aristea Hotel Rethymnon

Pela Mare Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app