
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.

Infinity City Boutique Hotel
Price was CA $2,329, price is now CA $2,041 per person
CA $2,041
per person
Jan 21 - Jan 28
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .
Reviewed on Sep 6, 2026

Lagon Life Spirit Design Villas - Adults Only
Price was CA $2,819, price is now CA $2,047 per person
CA $2,047
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Chania (CHQ)
9.8/10 Exceptional! (15 reviews)
From the moment we arrived, the staff was amazing and very helpful. The property is new, very clean, quiet, and everything you need for a very relaxing vacation. We are looking forward to staying at the Villa again soon. We couldn't have asked for a more warm welcome and great hospitality.
Reviewed on Oct 28, 2026


Kostefanos Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Nov 6 to Nov 7
CA $138
CA $164 total
Nov 6 - Nov 7
includes taxes & fees

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $83 per night from Dec 1 to Dec 2
CA $83
CA $97 total
Dec 1 - Dec 2
includes taxes & fees

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is CA $284 per night from Nov 5 to Nov 6
CA $284
CA $327 total
Nov 5 - Nov 6
includes taxes & fees
9.2/10 Wonderful! (944 reviews)
"The hotel was incredibly well-maintained. Not only was the lobby immaculate, but our sea-view room was recently refurbished. Facilities were excellent. Food was fab"
Reviewed on Nov 1, 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

Souda Bay Boat Trip with Swimming Stops & Marathi
CA $44
per adult

Crete Heraklion: 3.5 hrs Adventure & Authentic Villages
CA $68
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.









