Find hotels in Kostefanos from Rp1.063.037

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kostefanos hotels

Flat-screen TV
Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only
Heraklion
9.4 out of 10, Exceptional, (82)
"Small boutique hotel in walking distance to restaurants and attractions, beautiful old building remodeled very nicely keeping the original feeling."
United States
Janice
Porta Medina Boutique Hotel - Adults Only
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Grecotel Plaza Beach House

Grecotel Plaza Beach House

Grecotel Plaza Beach House
4.0 star property
Perivolia
7.8 out of 10, Good, (45)
Seaside aparthotel offering windsurfing and sailing near Town Beach. Families enjoy the free kids' club, while adults can relax at the spa with hot stone massages. Unwind at the indoor pool, health club, or grab a drink at the stylish bar.
"The Staff at this resort are amazing. Very helpful and friendly and accomadating. They speak really good english. Service was amazing"
Canada
Chanelle
The price is Rp1.376.168
Rp1.626.019 total
includes taxes & fees
2 Jan - 3 Jan 2026
Grecotel Plaza Beach House
Daily buffet breakfast (EUR 10 per person)
Sofia Hotel

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very good, (943)
Enjoy this hotel's seasonal outdoor pool just minutes from Heraklion's attractions. After a swim, savour meals at the restaurant or refreshments at the poolside bar. With free WiFi, parking, and proximity to Knossos Palace, guests appreciate the attentive staff and convenient airport location.
"Friendly staff "
United Kingdom
Francisco
The price is Rp1.016.931
Rp1.187.394 total
includes taxes & fees
3 Jan - 4 Jan 2026
Sofia Hotel
Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1002)
Unwind at this sophisticated retreat with an outdoor pool and spa services. Just a short walk to major attractions and Heraklion Port, this luxurious hotel offers a restaurant, bar, and 24-hour fitness centre, all praised for exceptional staff and breakfast.
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is Rp1.731.533
Rp2.050.109 total
includes taxes & fees
1 Jan - 2 Jan 2026
Aquila Atlantis Hotel
Breakfast, lunch and dinner served
Lato Boutique Hotel

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
Overlooking the waterfront in Heraklion, this luxurious retreat offers breathtaking sea views from many rooms with private balconies. Just minutes from the airport and major attractions, enjoy the top bar and restaurant while the attentive staff ensures a memorable stay.
"Our 5th time staying here…always great!!! Location, service and facilities are great"
United States
Richard
Lato Boutique Hotel
Terrace/patio
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (188)
Discover modern comfort at this centrally located hotel, just minutes from Heraklion Port. A scenic rooftop terrace offers relaxation after exploring nearby attractions, including the historic Palace of Knossos. Friendly staff ensure a memorable Mediterranean escape.
"Excellent stay"
United Kingdom
Trevor
The price is Rp925.086
Rp1.063.037 total
includes taxes & fees
7 Jan - 8 Jan 2026
Marvel Deluxe Rooms
Coffee shop
Chapter 02 Gallery Suites

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (74)
Discover a retreat just 5 minutes from Heraklion Port, featuring a full-service spa offering massages, facials, and body scrubs. Enjoy complimentary WiFi and parking while staying close to Manos Hatzidakis Theatre.
"Great place to spend a night!"
United States
Peter
The price is Rp1.667.956
Rp1.908.777 total
includes taxes & fees
1 Jan - 2 Jan 2026
Chapter 02 Gallery Suites
Boating
Olive Green Hotel

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (499)
Immerse yourself in Mediterranean charm at this business-friendly hotel featuring 2 restaurants including 626 all day cafe serving local cuisine. Just a 15-minute walk to Heraklion Port and close to the Archaeological Museum with airport access only 12 minutes away.
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
Olive Green Hotel
Exterior
Akteon Rooms

Akteon Rooms

Akteon Rooms
Agios Vasileios
7.8 out of 10, Good, (8)
"The owner Eleni is amazing, welcoming and always ready to help. She was the best host in Greece for us."
Canada
Slavica
The price is Rp1.297.866
Rp1.487.188 total
includes taxes & fees
14 Jan - 15 Jan 2026
Akteon Rooms
Junior Suite, 1 Bedroom, Balcony (B2) | Premium bedding, free minibar, in-room safe, soundproofing
Candia Suites & Rooms

Candia Suites & Rooms

Candia Suites & Rooms
Heraklion
8.0 out of 10, Very good, (47)
Tucked in Heraklion, this welcoming hotel puts you just a 15-minute walk from the port and near 18 Anglon Square. Unwind in the peaceful garden or relax on the terrace after exploring local attractions.
"Great central location. Lovely welcome. Spacious. Ideal for a 2 night stay. "
United Kingdom
Debra
The price is Rp761.387
Rp896.372 total
includes taxes & fees
26 Jan - 27 Jan 2026
Candia Suites & Rooms
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Lovely room and views. Helpful staff. Clean throughout."
United States
Randy
The price is Rp2.076.510
Rp2.364.055 total
includes taxes & fees
2 Jan - 3 Jan 2026
GDM Megaron Historical Monument Hotel
Deluxe Room, 1 Double or 2 Single Beds | Premium bedding, minibar, in-room safe, desk
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (549)
Situated just 4 mi from the airport with shuttle service available, this hotel puts you near Heraklion Port and Archaeological Museum. Enjoy the restaurant, fitness centre, and bar after exploring the historic Palace of Knossos.
"Our room was amazing. Loved the unique use of space! Breakfast was huge and had a great selection. Staff was very helpful. Loved the discounted parking under the hotel. Quick walk to wonderful shops, great little restaurants, and the coast. "
United States
Meghan
The price is Rp1.384.340
Rp1.635.138 total
includes taxes & fees
4 Jan - 5 Jan 2026
Ibis Styles Heraklion Central
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (168)
Enjoy rainfall showers and premium bedding in these well-equipped apartments. Heraklion Port and Palace of Knossos are located nearby, and the helpful staff receives high praise from guests. Free WiFi and parking add convenience.
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Executive Suite, Sea View | View from room
Atrion Hotel

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (852)
"Great place"
United States
Ibraheem
The price is Rp1.245.857
Rp1.447.787 total
includes taxes & fees
6 Jan - 7 Jan 2026
Atrion Hotel
Deluxe Suite | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds
Artree Suites

Artree Suites

Artree Suites
Heraklion
9.6 out of 10, Exceptional, (233)
"Good place for staying to catch the ferry the next day "
Canada
Shafeena
Artree Suites
Deluxe Room with Balcony and City View | View from room
Metropole Urban Hotel

Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (281)
Experience Mediterranean charm at this urban hotel just 5 minutes from Heraklion Port. Guests praise the helpful staff and prime location near the Archaeological Museum and Palace of Knossos. Enjoy drinks at the bar or visit the cafe while staying connected with free WiFi.
"Nice hotel"
Canada
Penny
The price is Rp1.248.411
Rp1.480.386 total
includes taxes & fees
1 Jan - 2 Jan 2026
Metropole Urban Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers
Lameriana Secret Village

Lameriana Secret Village

Lameriana Secret Village
3.0 star property
Mylopotamos
9.6 out of 10, Exceptional, (4)
Escape to this serene hotel featuring both adult and children's pools, plus massage services. Near Melidoni Cave and Reptisland, it offers a garden terrace, free WiFi and parking for a relaxing Cretan getaway.
"Das Hotel ist eigentlich ein Traum. Die Zimmer sehr sauber, dafür alles andere nicht so. Hier dürfte etwas mehr gemacht werden. Leider auch beim Pool. Mit sehr wenig könnte man da etwas wundervolles machen! Die Lage fanden wir super! Einfach nur Ruhe pur! Wir würden da wieder hin."
Switzerland
Simone Fabienne
The price is Rp2.706.178
Rp3.102.823 total
includes taxes & fees
2 Jan - 3 Jan 2026
Lameriana Secret Village
Exterior
Delina Mountain Resort

Delina Mountain Resort

Delina Mountain Resort
4.0 star property
Anogia
8.6 out of 10, Excellent, (52)
Unwind at this serene mountain retreat featuring an indoor pool, poolside bar, and full-service spa with massages and aromatherapy. Near Nikos Xylouris Home and Museum of Grylios, with free WiFi and parking for easy exploration.
"Everything about this place is fantastic - The people, the food, the views, the rooms all incredible. "
United Kingdom
Rian
The price is Rp2.416.826
Rp2.803.770 total
includes taxes & fees
25 Jan - 26 Jan 2026
Delina Mountain Resort
Standard Villa, Patio, Garden View | Terrace/patio
Panor Villas

Panor Villas

Panor Villas
Rethymno
10.0 out of 10, Exceptional, (3)
Located near Spilies and Geropotamos Beach, this Rethymno retreat offers 5 outdoor pools and 2 beach bars. Each villa features a private pool and fully equipped kitchen, with massage services available for ultimate relaxation.
"From the moment we arrived, we were greeted by a very welcoming host. He was always available whenever we had questions. The villa was absolutely beautiful and spotless, and the pool quickly became the kids’ best friend throughout the holiday. The old town of Rethymno was just a 20-minute drive away. All in all, a perfect stay – Alexandros was the man with the big smile and always ready to help."
Denmark
Gökhan
The price is Rp2.180.250
Rp2.560.961 total
includes taxes & fees
9 Jan - 10 Jan 2026
Panor Villas
Exterior detail
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1001)
Experience Mediterranean elegance at this quiet retreat offering an outdoor pool and indulgent massages. Just minutes from Heraklion Port and Palace of Knossos, enjoy 2 restaurants, multiple bars, and complimentary WiFi and parking.
"Wonderful hotel and staff, lovely pool, great food. "
United States
Lars
The price is Rp1.993.450
Rp2.348.296 total
includes taxes & fees
1 Jan - 2 Jan 2026
Galaxy Hotel Iraklio
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kostefanos Hotel Reviews

Grecotel LUXME White

Grecotel LUXME White

10/10 Excellent
"This was such an incredible resort. The staff is absolutely impeccable and their beachside/poolside service was amazing. The buffet was impressive and the food was absolutely delicious. I’d go back over and over. "
Samantha 10-night trip
Posted 2 months ago
Grecotel LUXME White
Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

10/10 Excellent
"Beautiful resort! Great staff, amenities and food options. Beach was a quick walk away. Would definitely go back!"
Mary 3-night trip
Posted 2 months ago
Seaside A Lifestyle Resort All Inclusive

More cheap stays in Kostefanos

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is Rp940.312 per night from 3 Jan to 4 Jan
Rp940.312
Rp1.080.371 total
3 Jan - 4 Jan 2026
includes taxes & fees
7.2/10 Good! (776 reviews)

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 Grecotel Creta Palace 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?
Cyan Residence: This holiday home rental outside Kostefanos is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. 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 3659 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 Melidoni Cave, Museum of El Greco and Mount Ida. You'll also find Fódele Beach and Museum of Ancient Eleutherna 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.