Kostefanos Hotel & Accommodation Deals 2026 from AU$56 - Compare prices by date

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

Villa

Apart hotel

Spa

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kostefanos hotels

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

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

1. Idi Hotel

Faistos

Erin

AU$122

includes taxes & fees

31 Oct - 1 Nov

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

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

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.

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

AU$234

includes taxes & fees

6 Nov - 7 Nov

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

3. Happy Cretan Suites

Malevizi

Volodymyr

AU$151

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

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

AU$204

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.

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

An aerial view of a resort with multiple swimming pools, a large central pool, and a variety of guest accommodations.

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

5. The Royal Blue

Mylopotamos

Anna Donie

AU$258

includes taxes & fees

28 Oct - 29 Oct

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

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

A modern building with a central entrance, large windows, and a symmetrical design.

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

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

Mylopotamos

James

AU$406

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A room with a view of the sea, a wooden desk with a lamp, and a chair.

7. Nymphes Luxury Apartments

Malevizi

Natalie

AU$99

includes taxes & fees

27 Oct - 28 Oct

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

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

A breakfast buffet with a view of the ocean, wooden beams, and a rustic interior.

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

8. Spiros Soula Thematic Suites

Malevizi

Janahan

AU$230

includes taxes & fees

28 Oct - 29 Oct

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

A beachside lounge area with multiple sunbeds and thatched umbrellas.

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

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.

9. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Nick

AU$160

includes taxes & fees

31 Oct - 1 Nov

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

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

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

AU$135

includes taxes & fees

31 Oct - 1 Nov

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

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

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

A patio with two wicker chairs, a small table, and a glass of wine.

11. Civitel Creta Beach

Malevizi

Mihai Daniel

AU$134

includes taxes & fees

31 Oct - 1 Nov

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 multi-level interior with a glass ceiling, a central staircase, and a seating area with a view of the sky.

A hotel room with a bed, a desk, a chair, a small table, and a view of the sea through a glass door.

12. Iberostar Selection Creta Marine

Mylopotamos

Wai Cheung

AU$297

includes taxes & fees

27 Oct - 28 Oct

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 dining area with tables set for a meal, a stone fireplace, and a mural on the wall.

An outdoor dining area with stone flooring and a view of the countryside.

13. Arolithos Traditional Cretan Village

Malevizi

Kevin

AU$82

includes taxes & fees

27 Oct - 28 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.

14. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

AU$338

includes taxes & fees

4 Nov - 5 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 pool area with lounge chairs, a lifebuoy, and outdoor seating.

15. Sofia Hotel

Nea Alikarnassos

BRUCE

AU$88

includes taxes & fees

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

16. Kapsaliana Village Hotel

Rethymno

Stephen

AU$473

includes taxes & fees

27 Oct - 28 Oct

A pool area with lounge chairs and a canopy structure.

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

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

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

17. Paralos Lifestyle Beach

Malevizi

Nigel

AU$222

includes taxes & fees

31 Oct - 1 Nov

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 coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.

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.

18. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

AU$96

includes taxes & fees

27 Oct - 28 Oct

An outdoor dining area with tables set for a meal, a stone building in the background, and a mountain range.

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

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

A bedroom with a bed, two bedside tables, a window with curtains, and an air conditioning unit.

19. Aravanes

Amari

Eric

AU$74

includes taxes & fees

27 Oct - 28 Oct

A clear blue infinity pool with a view of the sea and a mountain in the background.

A couple sitting on a bed with a view of the ocean.

A modern dining area with a wooden table and green chairs, a chandelier, and a view of the ocean through large windows.

A modern staircase with a stone wall on one side and a white wall on the other, leading to a terrace with a sunset view.

20. Maison Meltem Adults Only

Agia Pelagia

Christopher

AU$328

includes taxes & fees

5 Nov - 6 Nov

View all properties

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

Top Kostefanos Hotel Reviews

Recent Reviews in Kostefanos

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 accommodation in Kostefanos

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

AU$56

27 Oct - 28 Oct

includes taxes & fees

8.6/10 Excellent! (59 reviews)

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

AU$75

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

AU$100

5 Nov - 6 Nov

includes taxes & fees

8.8/10 Excellent! (662 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

AU$123

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 is the best area to stay in Kostefanos?

The best area to stay in Kostefanos is the central area around the main square.This area is the heart of Kostefanos and offers a convenient and pleasant base for your holiday. You'll find a selection of boutique hotels and guesthouses, many with stunning sea views. The main square, Plateia Eleftherias, is a bustling hub with traditional tavernas and cafes where you can enjoy local cuisine and watch the world go by. The narrow, pedestrian-friendly streets radiating from the square are great for a leisurely stroll, leading to small shops selling local crafts and produce.For couples seeking a romantic getaway, staying near the waterfront promenade, just a short walk from the main square, is ideal. Here, you can enjoy evening walks with beautiful sunset views over the Aegean Sea. Many hotels in this specific area offer private balconies and excellent dining options with a focus on fresh seafood. The relaxed pace and picturesque surroundings make it great for quality time together.Families will find the area just a little further back from the immediate waterfront, but still within easy reach of the main square, to be a good fit. These accommodations often provide more space, and you're still only a short walk from the local beach, Paralia Kostefanou, which is known for its calm waters and family-friendly facilities.

When is the best time to go to Kostefanos?

The best time to visit Kostefanos is during the shoulder seasons of May, June, September, and October.These months offer pleasant weather, with warm temperatures great for exploring the island without the intense heat and larger crowds of the peak summer months. You'll find the sea warm enough for swimming, and the natural landscape is often at its most beautiful, with blooming flowers in spring or the golden hues of autumn.For couples seeking a relaxing getaway, these shoulder months are ideal. You can enjoy strolls through the charming villages, dine al fresco at local tavernas, and visit historical sites in comfort. The fewer crowds mean a more intimate experience at popular attractions like the Palace of Knossos or the Samaria Gorge.Families travelling with younger children will also appreciate the milder temperatures during May and October. It's much more comfortable for little ones to enjoy the beaches and outdoor activities when the sun isn't at its strongest.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Kostefanos.

How can I save on a hotel booking in Kostefanos with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Kostefanos hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Kostefanos?

Prices for hotels in Kostefanos often vary, but you can find a great deal from AU$56 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Search Kostefanos hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kostefanos

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Kostefanos hotels

1. Idi Hotel

2. Grecotel Marine Palace & Aqua Park

3. Happy Cretan Suites

4. Iberostar Waves Creta Panorama & Mare

5. The Royal Blue

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

7. Nymphes Luxury Apartments

8. Spiros Soula Thematic Suites

9. Yianna Caravel Suites "by Checkin" adults only

10. Seascape Luxury Residences

11. Civitel Creta Beach

12. Iberostar Selection Creta Marine

13. Arolithos Traditional Cretan Village

14. Seaside A Lifestyle Resort All Inclusive

15. Sofia Hotel

16. Kapsaliana Village Hotel

17. Paralos Lifestyle Beach

18. Stay 365 Heraklion Apart Hotel

19. Aravanes

20. Maison Meltem Adults Only

Top Kostefanos Hotel Reviews

Recent Reviews in Kostefanos

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 accommodation 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