
Kostefanos Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best Kostefanos Vacation Packages
Kostefanos Hotel Deals

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is SAR 726 per night from May 12 to May 13
SAR 726
SAR 867 total
includes taxes & fees
12 May - 13 May
9/10 Wonderful! (641 reviews)
"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."
Reviewed on 4 November 2024

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is SAR 598 per night from Apr 26 to Apr 27
SAR 598
SAR 680 total
includes taxes & fees
26 Apr - 27 Apr
9.8/10 Exceptional! (1,001 reviews)
"Excellent hotel with very helpful staff and a very nice restaurant; close to old town, marina, museums and with its own parking area. Will rebook this hotel the next time we are in Heraklion."
Reviewed on 23 April 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is SAR 677 per night from Apr 25 to Apr 26
SAR 677
SAR 811 total
includes taxes & fees
25 Apr - 26 Apr
8.2/10 Very Good! (314 reviews)
"Amazing location! Relaxing stay"
Reviewed on 28 October 2024
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.
Frequently asked questions
Discover the most popular places to visit in Kostefanos
Melidoni Cave
4/5(2 reviews)
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
Mount Ida
4.5/5(2 reviews)
Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.
Livadi beach
Why not spend a lazy afternoon at Livadi beach during your trip to Bali? Wander the waterfront and sandy beaches in this quaint area.