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 2
Tomorrow
Sep 2 - Sep 3
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Top 5 hotels in Palaiokastro at a glance

  1. Sentido Amounda Bay — 4-star hotel in Malevizi. Guest rating: 8.2/10 — Very Good.
  2. Nuovo Crete By Sea - Adults Only — 3-star hotel in Malevizi. Guest rating: 9.6/10 — Exceptional.
  3. Seascape Luxury Residences — 4-star hotel in Malevizi. Guest rating: 9.6/10 — Exceptional.
  4. Stay 365 Heraklion Apart Hotel — Located in Heraklion. Guest rating: 9.8/10 — Exceptional.
  5. Happy Cretan Suites — Located in Malevizi. Guest rating: 9.8/10 — Exceptional.

Where to stay in Palaiokastro?

Sentido Amounda Bay

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

Nuovo Crete By Sea - Adults Only

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

Seascape Luxury Residences

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

Stay 365 Heraklion Apart Hotel

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

Happy Cretan Suites

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

Sofia Hotel

Sofia Hotel
Nea Alikarnassos
$89
$107 total
includes taxes & fees
Oct 1 - Oct 2
Sofia Hotel

Pela Mare Hotel

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

Castello Infinity Suites - Adults Only

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

Yianna Caravel Suites "by Checkin" adults only

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

Apollonia Beach Resort & Spa

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

Sun Boutique Hotel - Adults Only

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

Nesean Plaza Hotel

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

Aetovigla Traditional Guest Houses

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

Asterion Hotel

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

Irida Mindful Living

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

Artree Suites

Artree Suites
Heraklion
$96
$111 total
includes taxes & fees
Oct 2 - Oct 3
Artree Suites

Atrion Hotel

Atrion Hotel
Heraklion
$92
$109 total
includes taxes & fees
Sep 30 - Oct 1
Atrion Hotel

Kronos Hotel

Kronos Hotel
Heraklion
$81
$94 total
includes taxes & fees
Oct 1 - Oct 2
Kronos Hotel

Civitel Creta Beach

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

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
$93
$108 total
includes taxes & fees
Sep 17 - Sep 18
Chapter 02 Gallery Suites
View all properties

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
A beach with clear turquoise water, a rocky cliff, and a flag on top.

Check out reviews of Palaiokastro hotels guests love

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent
"Staff were great. Hotel very modern and clean. Perfect for our stopover."
J.Charles 1-night trip
Posted 8 hours ago
RoccaMare Heraklion - Handwritten Collection
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Well located, classy, great rooms"
Philip 4-night trip
Posted 9 hours ago
Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

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."
Gina 8-night trip
Posted 1 day ago
Agapi Beach Resort - Premium All Inclusive
Village Heights Resort

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."
Louisa 7-night trip
Posted 1 day ago
Village Heights Resort
Peninsula Resort & Spa - All Inclusive

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"
Devon 4-night trip
Posted 2 days ago
Peninsula Resort & Spa - All Inclusive
Sofia Hotel

Sofia Hotel

8/10 Good
"Conveniently located for easy access to the airport"
Helen 1-night trip
Posted 3 days ago
Sofia Hotel
Lyttos Beach - All Inclusive

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."
Natalie 7-night trip
Posted 3 days ago
Lyttos Beach - All Inclusive
Marvel Deluxe Rooms

Marvel Deluxe Rooms

10/10 Excellent
"."
Anna 1-night trip
Posted 4 days ago
Marvel Deluxe Rooms
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great location near old town. Staff was amazing professional and extremely helpful."
Jim 3-night trip
Posted 5 days ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

What hotels do travelers like in Palaiokastro?
Can I book a refundable accommodation in Palaiokastro?
If you need the flexibility to change your travel plans to Palaiokastro, most hotels offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Palaiokastro be like during my vacation?
July and August are typically the warmest months in Palaiokastro when the average temp is 77°F. January and February are the coldest months when the average temperature is 55°F. February and January are the months with the most rain.
Why should I book my Palaiokastro accommodation with Hotels.com?
There are lots of reasons to book your Palaiokastro trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring