
Kostefanos Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Kostefanos Vacation
Book a Kostefanos vacation package that has only the things you need and nothing you don't. Great for nature, history and views, consider staying in the neighborhood of Agia Pelagia. Love to get out and explore? Sfendoni Cave, Livadi beach and Varkotopos beach are among the most popular places to visit during a trip to Kostefanos. Browse Expedia's extensive range of travel options and start planning your ideal vacation to Kostefanos today.
Top Kostefanos Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Paralos Lifestyle Beach
Price was CA $3,471, price is now CA $2,411 per person
CA $2,411
per person
Aug 23 - Aug 29
found 20 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9.6/10 Exceptional! (219 reviews)
The staff are what make this property exceptional!
There were a couple of issues with our booking on arrival, so the first night we had to stay in a different room. The next day we spoke to Georgia (manager) and she was brilliant! She listened to our concerns and addressed each one. She then went above and beyond, to make the rest of our stay memorable. We were upgraded to the junior suite with swim up, which was incredible! We also had a couples massage, which is would definitely recommend!
On my husband's birthday (reason for the trip) we were surprised by the wonderful maitre d' David with a cake and champagne by the beach!
Katerina on reception also helped us with late checkout on our departure day so we could really make the most of our time there!
Reviewed on Jun 10, 2026

Lagon Life Spirit Design Villas - Adults Only
Price was CA $3,944, price is now CA $2,429 per person
CA $2,429
per person
Aug 30 - Sep 5
found 14 hours ago
Roundtrip flight included
Montreal (YMQ) to Chania (CHQ)
9.6/10 Exceptional! (4 reviews)
Loved the pool. The villa was really clean and bright. You do need to check into the actual hotel (which this is not, this is the villas), which is like 5-10 mins away by car, and I'll say this now that the hotel does have a restaurant. It was nice that when requested, they quickly delivered an iron and ironing board since it wasn't already inside our villa. The whole property was really clean and well maintained. The view from our villa was nice. The villa does have a steam shower which was nice. It had two bathrooms, one with the bedroom and one downstairs. It had its own dedicated parking spot for our rental car, dishware for cooking, a washer (no dryer), microwave, and a nice refrigerator/freezer. Couple of minor gripes and preferences were that the furniture was really basic and hard plastic so the seating was not comfortable. The wifi was pretty fast (broadband) but extremely high latency (ping) (700+ ms) for those who care about things like that. One of the gripes we had was that there is allegedly "room service" as they leave you food/drink/wine menus in your room and the phone has a room service button, yet if you want to order food, they will make it in their restaurant located at their hotel as previously mentioned and they do not deliver it... so it makes it pointless room service. Overall it was a nice villa, it was pretty quiet, and not too far away from old town Chania (10-15mins).
Reviewed on May 25, 2026

Castello Infinity Suites - Adults Only
Price was CA $4,744, price is now CA $3,092 per person
CA $3,092
per person
Aug 23 - Aug 29
found 20 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on Jun 8, 2026

Elounda Gulf Villas by Sandglass
Price was CA $3,757, price is now CA $2,558 per person
CA $2,558
per person
Aug 23 - Aug 29
found 20 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
We got upgraded from 2 bed to 3 bed with a pool, fabulous place and staff so friendly. Access to private beach club too
Reviewed on May 9, 2026

Ventale Island Breeze Resort
Price was CA $4,605, price is now CA $3,138 per person
CA $3,138
per person
Jul 25 - Jul 30
found 5 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Chania (CHQ)
9.6/10 Exceptional! (32 reviews)
Beautiful property and excellent staff. There was so much to love, but as others have mentioned
Reviewed on Jul 3, 2025
Kostefanos Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Jun 14 to Jun 15
CA $174
CA $222 total
Jun 14 - Jun 15
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on Jun 8, 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is CA $410 per night from Jul 2 to Jul 3
CA $410
CA $482 total
Jul 2 - Jul 3
includes taxes & fees
8.4/10 Very Good! (469 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on Jun 11, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is CA $574 per night from Jun 26 to Jun 27
CA $574
CA $670 total
Jun 26 - Jun 27
includes taxes & fees
9.2/10 Wonderful! (819 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on Jun 10, 2026
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.
What to do in Kostefanos
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.










