Hotels in Palaiokastro
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Tonight
Sep 1 - Sep 2Tomorrow
Sep 2 - Sep 3This weekend
Sep 4 - Sep 6Next weekend
Sep 11 - Sep 13Top 5 hotels in Palaiokastro at a glance
- Sentido Amounda Bay — 4-star hotel in Malevizi. Guest rating: 8.2/10 — Very Good.
- Nuovo Crete By Sea - Adults Only — 3-star hotel in Malevizi. Guest rating: 9.6/10 — Exceptional.
- Seascape Luxury Residences — 4-star hotel in Malevizi. Guest rating: 9.6/10 — Exceptional.
- Stay 365 Heraklion Apart Hotel — Located in Heraklion. Guest rating: 9.8/10 — Exceptional.
- Happy Cretan Suites — Located in Malevizi. Guest rating: 9.8/10 — Exceptional.
Where to stay in Palaiokastro?




Sentido Amounda Bay
Sentido Amounda BayMalevizi
$124
$153 total
includes taxes & fees
Sep 7 - Sep 8




Nuovo Crete By Sea - Adults Only
Nuovo Crete By Sea - Adults OnlyMalevizi
$59
$73 total
includes taxes & fees
Oct 2 - Oct 3




Seascape Luxury Residences
Seascape Luxury ResidencesMalevizi
$111
$138 total
includes taxes & fees
Sep 20 - Sep 21




Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart HotelHeraklion
$83
$97 total
includes taxes & fees
Oct 1 - Oct 2




Happy Cretan Suites
Happy Cretan SuitesMalevizi
$147
$170 total
includes taxes & fees
Oct 1 - Oct 2




Pela Mare Hotel
Pela Mare HotelMalevizi
$106
$123 total
includes taxes & fees
Oct 2 - Oct 3




Castello Infinity Suites - Adults Only
Castello Infinity Suites - Adults OnlyMalevizi
$252
$304 total
includes taxes & fees
Sep 5 - Sep 6




Yianna Caravel Suites "by Checkin" adults only
Yianna Caravel Suites "by Checkin" adults onlyMalevizi
$134
$165 total
includes taxes & fees
Sep 29 - Sep 30




Apollonia Beach Resort & Spa
Apollonia Beach Resort & SpaMalevizi
$145
$183 total
includes taxes & fees
Oct 1 - Oct 2




Sun Boutique Hotel - Adults Only
Sun Boutique Hotel - Adults OnlyMalevizi
$43
$51 total
includes taxes & fees
Sep 25 - Sep 26




Nesean Plaza Hotel
Nesean Plaza HotelHeraklion
$112
$140 total
includes taxes & fees
Sep 2 - Sep 3




Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest HousesMalevizi
$106
$122 total
includes taxes & fees
Oct 1 - Oct 2




Asterion Hotel
Asterion HotelNea Alikarnassos
$86
$104 total
includes taxes & fees
Oct 1 - Oct 2




Irida Mindful Living
Irida Mindful LivingMalevizi
$126
$155 total
includes taxes & fees
Sep 26 - Sep 27




Civitel Creta Beach
Civitel Creta BeachMalevizi
$202
$242 total
includes taxes & fees
Sep 5 - Sep 6




Chapter 02 Gallery Suites
Chapter 02 Gallery SuitesHeraklion
$93
$108 total
includes taxes & fees
Sep 17 - Sep 18
Go beyond your typical stay in Palaiokastro
Pet friendly
Apartment
Apart hotel
Villa
Family friendly
Resort
Waterpark
Learn more about Palaiokastro
The region around Palaiokastro is home to attractions such as Heraklion Port and Agia Pelagia Beach.
See all hotels in Palaiokastro
Check out reviews of Palaiokastro hotels guests love
RoccaMare Heraklion - Handwritten Collection
10/10 Excellent
"Staff were great. Hotel very modern and clean. Perfect for our stopover."
Aquila Atlantis Hotel
10/10 Excellent
"Well located, classy, great rooms"
Agapi Beach Resort - Premium All Inclusive
8/10 Good
"A beautifully maintained resort with great amenities, though room logistics could be smoother. Overall, the resort was beautiful and well-maintained. The location is convenient, with several shops and restaurants within walking distance. Most of the staff were helpful and welcoming, though a few felt slightly distant—perhaps due to a language barrier, as I do not speak Greek. Our stay had a rocky start when our reserved room wasn't available on the first night. I was placed in a bungalow and told it was an upgrade. However, once I moved into my actual reversed room the next day, I realized the reserved room was significantly better. It was modern, upgraded, and featured a wonderful view, whereas the bungalow's (room 654) view was largely blocked by a large tree. Additionally, the bathroom sink water had a strong, unpleasant odor throughout my entire stay. The dining experience was typical for a resort—a mix of great, average, and mediocre options. My friends and I dined at the main buffet and the Italian restaurant, enjoying both. They offered a wide variety of choices, and the bread, crepes, lamb, and drinks were personal highlights. The pool & beach areas were kept spotless, with attentive staff ensuring guests were comfortable. A special shoutout goes to the spa team, especially Erika and her colleague, who were incredibly friendly and kind while booking guests around the property. Tip: The bungalow featured an international converter outlet that should added to all rooms."
Village Heights Resort
10/10 Excellent
"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."
Peninsula Resort & Spa - All Inclusive
10/10 Excellent
"This property and resort is really a beautiful place. Looking off the cliff into the sea with beautiful sun rises and sunsets. The food was pretty good with lots of options. Beer and wine are always available at multiple locations. Some of the staff is extremely friendly and helpful, others treat you a bit rude if you’re an American. If you’re looking for an all inclusive that has late night offerings this place might not be for you. Pools closed at 7pm, open bar at the pool is only open from 7-11 and everything is done by 11:15. Definitely a kid friendly spot as lots of families seemed to enjoy their time. The resort is located very close to Heraklion with easy access to the city. Would definitely recommend adventuring out. Would 100% stay here again"
Sofia Hotel
8/10 Good
"Conveniently located for easy access to the airport"
Lyttos Beach - All Inclusive
10/10 Excellent
"We’ve stayed in a number of five star resorts, but this was one of the best ones! At first we thought it was maybe too big and crowded as we were in peak season, but actually the resort is so vast, with many pools and areas to sunbathe, that it never felt too crowded. The family rooms were a brilliant set up, meaning we could all be together. The entertainment and food was all excellent and varied with themed nights at the restaurant. The fitness classes were great- Vincent was so friendly and kept us motivated. The kids loved the waterpark too! All in all a brilliant family resort."
Marvel Deluxe Rooms
10/10 Excellent
"."
GDM Megaron Historical Monument Hotel
10/10 Excellent
"Great location near old town. Staff was amazing professional and extremely helpful."
















