Paleokastro Fortress Tours and Activities
Visit Paleokastro Fortress
Plan a trip to see Paleokastro Fortress
Price found within the past 48 hours. Click for updated prices.

Thalassa Boutique Hotel - Adults Only
Price was CA $732, price is now CA $534 per person
CA $534
per person
Sep 30 - Oct 3
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (147 reviews)
A perfect stay by the sea. Lovely boutique hotel calm & welcoming. Excellent staff and good breakfast and fabulous restaurant.
Reviewed on May 18, 2025

Oros Luxury Beach Resort
Price was CA $1,673, price is now CA $1,173 per person
CA $1,173
per person
Sep 30 - Oct 3
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
10/10 Exceptional! (1 review)
This property is new and quite lovely. It was truly one of the nicest rooms we have ever stayed in and we travel a lot. Our plunge pool suite was top notch. The beach facilities are private and excellent. Breakfast was included and there were so many choices. My only complaint is the exclusion of kids from the adults-only pool, which is the only place you can order fries/burgers. Would be better if they made it a "quiet" pool instead of being age restricted?
Reviewed on Aug. 27, 2025

Daios Cove
Price was CA $7,126, price is now CA $4,408 per person
CA $4,408
per person
Oct 5 - Oct 11
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (235 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available.
There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading.
This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.
Reviewed on Jul. 25, 2025
Tours & day trips
See all 348 activities
Sailing Cruise to Dia Island with Meal and Water Activities
Activity duration is 5 hours and 30 minutes
9.0 out of 10 with 12 reviews
Free cancellation available
Private & custom tours
See all 107 activities
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Activity duration is 8 hours
Free cancellation available
Wildlife & nature
See all 26 activities
5Hour Safari Tour in Crete(Heraklion)with Quad,Jeep,Buggy & Lunch
Activity duration is 5 hours
10.0 out of 10 with 4 reviews
Free cancellation available
Classes & workshops
See all 22 activities
Heraklion: Scuba Diving Experience for Beginners
Activity duration is 6 hours
8.0 out of 10 with 3 reviews
Free cancellation available
Shows & concerts
See all 7 activities
Heraklion: Cretan Cooking Lesson with Lunch in Arolithos
Activity duration is 4 hours
Free cancellation available
Popular places to visit

Natural History Museum of Crete
Don’t miss the chance to learn about Crete’s unique natural environment at this excellent modern museum.
Palaiokastro Beach
Why not spend a lazy afternoon at Palaiokastro Beach during your trip to Malevizi? Wander the beautiful beaches in this family-friendly area.
Lygariá Beach
Why not spend a lazy afternoon at Lygariá Beach during your trip to Lygaria?
Agia Pelagia Beach
Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this family-friendly area.
Psaromoura Beach
Why not spend a carefree afternoon at Psaromoura Beach during your travels in Agia Pelagia? Find time to visit the spas in this relaxing area.
Best Lodging Options Near Paleokastro Fortress
Check availability on hotels close to Paleokastro Fortress

Elia 4 ,cozy two-level maisonette,close to Heraklion
Palaiokastro

Elia 5,cozy two-level maisonette,private pool,close to Heraklion
Palaiokastro

Elia 6,cozy two-level maisonette,private pool,close to Heraklion
Palaiokastro

Chrisanthi Villas
Palaiokastro, Malevizi, Crete

"ERVIN" Sea view Villa - private swimming pool !
Heraklion Crete

Nikos Villa in Palaiokastro near the beach and taverns
Palaiokastro

Villa Vollard With Amazing View Pool
Malevizi

Villa Evakri With Private Swimming Pool BBQ
Malevizi

Villa Artemis, Wine Dark Sea Villas
Malevizi
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Vacations and getaways similar to Paleokastro Fortress
- Other Hotels near Paleokastro Fortress, Malevizi
- Hotels near popular Malevizi Attractions
- Villa Evakri With Private Swimming Pool BBQ
- Villa Artemis, Wine Dark Sea Villas
- Villa Bella Mare, Wine Dark Sea Villas
- Beachfront Villa in Crete - Epavli Luxury Villa
- Villa Phos with Panoramic Sea View
- Villa Amfitriti - Luxury 6 bdr Villa with infinity heated pool
- Absolute Privacy in this modern villa, with amazing seaview, private pool & BBQ
- Spiros-Soula Family Hotel & Apartments