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
Aug 27 - Aug 28
Tomorrow
Aug 28 - Aug 29
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Where to stay in Palaiokastro?

Pela Mare Hotel

Pela Mare Hotel
Malevizi
$143
$165 total
includes taxes & fees
Aug 28 - Aug 29
Pela Mare Hotel

Nesean Plaza Hotel

Nesean Plaza Hotel
Heraklion
$106
$133 total
includes taxes & fees
Aug 28 - Aug 29
Nesean Plaza Hotel

Sofia Hotel

Sofia Hotel
Nea Alikarnassos
$78
$95 total
includes taxes & fees
Sep 1 - Sep 2
Sofia Hotel

Irida Mindful Living

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

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
$88
$103 total
includes taxes & fees
Aug 30 - Aug 31
Stay 365 Heraklion Apart Hotel

Nuovo Crete By Sea - Adults Only

Nuovo Crete By Sea - Adults Only
Malevizi
$127
$150 total
includes taxes & fees
Aug 28 - Aug 29
Nuovo Crete By Sea - Adults Only

Sentido Amounda Bay

Sentido Amounda Bay
Malevizi
$150
$182 total
includes taxes & fees
Aug 27 - Aug 28
Sentido Amounda Bay

Seascape Luxury Residences

Seascape Luxury Residences
Malevizi
$112
$139 total
includes taxes & fees
Sep 20 - Sep 21
Seascape Luxury Residences

Civitel Creta Beach

Civitel Creta Beach
Malevizi
$150
$182 total
includes taxes & fees
Aug 28 - Aug 29
Civitel Creta Beach

Scala Boutique Hotel & Suites – Adults Only

Scala Boutique Hotel & Suites – Adults Only
Malevizi
$169
$204 total
includes taxes & fees
Sep 25 - Sep 26
Scala Boutique Hotel & Suites – Adults Only

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
$93
$108 total
includes taxes & fees
Sep 16 - Sep 17
Chapter 02 Gallery Suites

Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
Malevizi
$150
$182 total
includes taxes & fees
Sep 25 - Sep 26
Yianna Caravel Suites "by Checkin" adults only

Aetovigla Traditional Guest Houses

Aetovigla Traditional Guest Houses
Malevizi
$116
$134 total
includes taxes & fees
Sep 16 - Sep 17
Aetovigla Traditional Guest Houses

Happy Cretan Suites

Happy Cretan Suites
Malevizi
$170
$195 total
includes taxes & fees
Aug 30 - Aug 31
Happy Cretan Suites

Anesea City

Anesea City
Nea Alikarnassos
$148
$180 total
includes taxes & fees
Aug 28 - Aug 29
Anesea City

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
Heraklion
$153
$191 total
includes taxes & fees
Sep 5 - Sep 6
Galaxy Hotel Iraklio

Metaxa Hotel

Metaxa Hotel
Heraklion
$128
$164 total
includes taxes & fees
Aug 28 - Aug 29
Metaxa Hotel

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
$74
$87 total
includes taxes & fees
Sep 1 - Sep 2
Marvel Deluxe Rooms

Asterion Hotel

Asterion Hotel
Nea Alikarnassos
$94
$113 total
includes taxes & fees
Sep 1 - Sep 2
Asterion Hotel

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
Heraklion
$102
$128 total
includes taxes & fees
Aug 31 - Sep 1
Ibis Styles Heraklion Central
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

Infinity City Boutique Hotel

Infinity City Boutique Hotel

10/10 Excellent
"Well located and clean. Nice breakfast choice and helpful staff."
Jagjit Singh 5-night trip
Posted 13 hours ago
Infinity City Boutique Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"L'hôtel est magnifique. Nous étions dans une suite face à la mer. Le seul point un peu négatif est que la suite était très simple comparée au reste du complexe qui est fantastique. La bouffe est excellente. Un très beau séjour."
Caroline 9-night trip
Posted 1 day ago
Peninsula Resort & Spa - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"Nice pool, great breakfast, very helpful/friendly staff, cleanliness could’ve been better and beware of parking situation - very limited spots! We spent lots of time looking for a spot at night with 2 babies…"
Louie 5-night trip
Posted 2 days ago
Aquila Atlantis Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"
Hannah 4-night trip
Posted 2 days ago
Stella Island Luxury Resort & Spa - Adults Only
Olive Green Hotel

Olive Green Hotel

10/10 Excellent
"It was a pleasant stay. Staff are helpful and friendly. Breakfast was a small selection but tasty and good quality."
Sharanya 2-night trip
Posted 2 days ago
Olive Green Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent
":)"
Ciaran 4-night trip
Posted 6 days ago
Agapi Beach Resort - Premium All Inclusive
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

8/10 Good
"We booked our stay months in advance of our trip. Yet when we arrived at 11pm at night (my wife, I, 2 children and the Mother In Law we were told the room wasn’t ready(?!) and they would have to put another bed in a different room so we could all fit in. That led to a half hour delay (not welcome at that time of night with young children) and worse still we would have to move rooms the next day…hotel is good for a city centre location, but that really poor start left a bad taste in the mouth…."
Darren 4-night trip
Posted 6 days ago
Galaxy Hotel Iraklio
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Hi, Very good hotel, The kids enjoy it The line was too long at the restaurant"
Roni 4-night trip
Posted 8 days ago
Lyttos Beach - All Inclusive
Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Jak 3-night trip
Posted 3 weeks ago
Lato Boutique 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