Kostefanos Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Kostefanos

Petousis Hotel & Suites

4.0 star property
9.2 out of 10, Wonderful, (81)
"Beautiful place, nice location, highly recommended!!!"
The price is AU$150
includes taxes & fees
6 Dec - 7 Dec
Petousis Hotel & Suites

Atlantis Beach Hotel

2.0 star property
9.2 out of 10, Wonderful, (65)
"Really nice hotel with friendly staff. Plenty of options to eat out nearby and within walking distance to the town centre."
Atlantis Beach Hotel

Grecotel Marine Palace & Aqua Park

4.0 star property
9.0 out of 10, Wonderful, (65)
"Everything is amazing in the hotel it is very suitable for families there is good service and great food, everywhere you go in the hotel the staff are very understanding and kind. The only thing is that there could be more air conditioning as in the room it is quite hot. We had a great time we recommend it to anyone"
Grecotel Marine Palace & Aqua Park

Eltina Hotel

1.0 star property
9.0 out of 10, Wonderful, (54)
"Walkable and quiet"
Eltina Hotel

LAVRIS City Suites

9.8 out of 10, Exceptional, (135)
"Great property close to the water. Staff was most helpful. Only complaint was the congestion of the inner city, which isn’t the fault of the property. Limited parking right in front was convenient and also available during my stay (Nov)"
The price is AU$123
includes taxes & fees
3 Dec - 4 Dec
LAVRIS City Suites

Plaza Beach House

4.0 star property
8.0 out of 10, Very good, (35)
"Lovely hotel, great staff, so close to the beach, good breakfast - thank you for a wonderful stay"
Plaza Beach House

Villa with private pool & sea view for absolute privacy and serenity.

10.0 out of 10, Exceptional, (88)
"Our family of 4 enjoyed our stay, the hosts were fabulous and nothing was too much bother considering we managed to livl ourselves out the first night after a long drive. The villa is spacious, clean and has everything you need it’s like home from home. The beds were the most comfortable we’ve ever stayed in. "
Villa with private pool & sea view for absolute privacy and serenity.

Seafront House, Walking Distance to Everything, Sea View & Hot tub!

10.0 out of 10, Exceptional, (19)
"My husband & I and two other couples stayed at Penelope Home for 5 nights. The home is located about halfway between the 2 airports on Crete. (About an hour each direction) We liked the central location and enjoyed hikes, caves, the beach and other activities. The suggestions for restaurants and bakeries by our host were spot on. The host also handled our transfers which was very much appreciated."
Seafront House, Walking Distance to Everything, Sea View & Hot tub!

Private villa with private pool and amazing view in an unspoilt environment

9.6 out of 10, Exceptional, (31)
"Quiet location at the end of a winding road. Perfect to relax away from everything. Close to small town (15 mins) that will service all your needs. House well equipt and the pool area is fabulous."
Private villa with private pool and amazing view in an unspoilt environment

Pavo Art Hotel

10.0 out of 10, Exceptional, (37)
"The hotel is on the edge of the city center and only 2 blocks from the ocean. You would have to walk about 20 minutes for a small beach or drive 20 for a nicer beach. I rented a car and drove all over the island. Maria at the front desk was very helpful. Parking is hit or miss aw far as street parking. The hotel does have an arrangement with a parking lot a few blocks away, I never used it as I usuy found street parking closer than the parking lot. The room was very spacious, two TVs and a...
The price is AU$110
includes taxes & fees
27 Nov - 28 Nov
Pavo Art Hotel

Pela Mare Hotel

2.0 star property
9.2 out of 10, Wonderful, (196)
"It was a nice time at Pela mare hotel, the ambience is lovely and quiet for a family relaxation. What is unique about the Property is the aerial view, the wonderful Greek culture and amazing staff. My stay was okay until my check out time and was slammed with an unplanned bill which was based on not passing information correctly. Information should be decimated properly and detailed accordingly because language barrier is imminent. But overall it's not bad for a family stay. The management...
Pela Mare Hotel

Axos Hotel

2.0 star property
8.4 out of 10, Very good, (156)
"This is a good value property for the area although the rooms are dated. The staff are excellent and the hotel has an excellent bar in the evening."
Axos Hotel

Traditional House With Pool And Great View!

10.0 out of 10, Exceptional, (84)
"We had a lovely stay at this beautiful villa. Our host could not be more accommodating. From a lovely cooked meal for our arrival as we were late to the package of local goodies and home made cake and also booking recommended restaurant, nothing was too much trouble. We will definitely return and highly recommended if you want a peaceful vacation "
Traditional House With Pool And Great View!

Heraklion Old Port Apartments

9.4 out of 10, Exceptional, (74)
"Great apartment within walking distance of everything. Staff was friendly and helpful in making transportation arrangements. "
The price is AU$89
includes taxes & fees
27 Nov - 28 Nov
Heraklion Old Port Apartments

Rethymno Mare & Water Park

2.0 star property
7.8 out of 10, Good, (34)
"this Hotel is not 5 stars hotel, barely 3 stars. "
Rethymno Mare & Water Park

Luxurious villa with huge garden & private Heated pool in paradise environment

10.0 out of 10, Exceptional, (50)
"I cannot impress upon people how idillic this villa is. It is set near a very small village with peaceful, beautiful surroundings. The villa itself has all the amenities one would require, and the inside is is fabulous condition. There was a maid service twice a week and she did a marvelous job keeping the 5 star villa clean and today. Highly recommend this place for anyone planning a holiday to Crete. "
Luxurious villa with huge garden & private Heated pool in paradise environment

3bedroom Beach house with pool 150m from the sea!

9.6 out of 10, Exceptional, (19)
"This villa was perfect for our family of 5. The main level has a nice kitchen, living and dining room with 2 bedrooms and bathrooms. Perfect for my adult children to stay and to cook meals. The 2nd floor has a nice bedroom and bathroom and smaller kitchen and sitting area. Really nice to give me and my husband our own space. Both have fantastic balconies which we spent a lot of time on. Having the pool was great to cool off on hot days or when coming up from the beach which is very close to the...
3bedroom Beach house with pool 150m from the sea!

Nymphes Luxury Apartments

8.8 out of 10, Excellent, (64)
"Very beautiful views atop a mountain overlooking the Mediterranean. The road up is a challenge, for sure. Probably unlike anything else you have driven, but very doable with a little patience. The size of the place it a little tight for a family of 4, but you can make it work. The pool and patio are lovely and the hosts are very kind. "
Nymphes Luxury Apartments

Private paradise with heated pool Peace, comfort. Goddess and large garden

10.0 out of 10, Exceptional, (56)
"Beautiful villa in a very peaceful village with an amazing view. Genuine and hospitable host, reflecting the character of the region which is possibly the most hospitable culture i have ever encountered. Couldnt recommend highly enough. "
Private paradise with heated pool Peace, comfort. Goddess and large garden

Blue Paradise villa With Pool And Jacuzzi For 5 People

9.8 out of 10, Exceptional, (53)
"This villa was amazing...we had the best time here ...everything was very good quality and the host elias was very helpful andkind ...he could"
Blue Paradise villa With Pool And Jacuzzi For 5 People
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.
Don't see what you're looking for?
See all available properties in Kostefanos
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Kostefanos you may be interested in

Sofia Hotel

3.0 star property
8.4 out of 10, Very good, (815)
"The Hotel location was good. The hotel was clean & high class. The staff were very nice. The breakfast was great. I thank them for their hospitality "
The price is AU$87
includes taxes & fees
1 Dec - 2 Dec
Sofia Hotel

Agapi Beach Resort - Premium All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (656)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK. "
Agapi Beach Resort - Premium All Inclusive

GDM Megaron Historical Monument Hotel

5.0 star property
9.8 out of 10, Exceptional, (1013)
"A most extraordinary and restful week. Breakfast and atmosphere in bar and restaurant were just perfect - i was hoping for excellence and quiet time and found both. Staff was remarkable, efficient , knowledgable and friendly. Could not have asked for better"
The price is AU$167
includes taxes & fees
30 Nov - 1 Dec
GDM Megaron Historical Monument Hotel
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find a holiday rental in Kostefanos?

Yes, there are holiday rentals close to the most popular sights in Kostefanos, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Kostefanos has to offer?

Seafront House, Walking Distance to Everything, Sea View & Hot tub!: This holiday home rental outside of Kostefanos is located on the beach, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind.

What can I see and do in Kostefanos?

While exploring the area, visit family-friendly sights like Reptisland, or get outside and enjoy nature at Sfendoni Cave. Mount Ida and Fódele Beach are a couple of places you'll find in the wider area.

What are holiday rentals like in Kostefanos?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Kostefanos. Holiday rentals feature amenities such as WiFi and washers and dryers so you'll have a home away from home. If you're concerned about cleanliness, holiday rentals can offer a sense of security away from shared hotel lifts and busy reception areas while still allowing you a great travel experience. You'll also have more space in a holiday rental than in a traditional hotel, which makes a holiday rental an attractive option for families.