
Kostefanos Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 148 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
Find the Best Kostefanos Vacation Packages
Kostefanos Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
The price is AED 351 per night from Feb 15 to Feb 16
AED 351
AED 417 total
15 Feb - 16 Feb
includes taxes & fees
9/10 Wonderful! (996 reviews)
The staff and the room were all lovely
Reviewed on 15 January 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (775 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 November 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is AED 421 per night from Feb 22 to Feb 23
AED 421
AED 479 total
22 Feb - 23 Feb
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night ...
Reviewed on 25 January 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.
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.
Reptisland
Visit the native and exotic animals who call Reptisland home during your trip to Melidoni.
Varkotopos beach
Why not spend a lazy afternoon at Varkotopos beach during your trip to Bali? Wander the waterfront and sandy beaches in this quaint area.
