
Search Palaiokastro hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Palaiokastro
Pet friendly
Apartment
Villa
Apart hotel
Condo
Spa pool
Family friendly
Resort
Waterpark
Check prices for these dates
Tonight
17 Sept - 18 SeptTomorrow
18 Sept - 19 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur top choices for Palaiokastro hotels




1. Spiros Soula Thematic Suites
Spiros Soula Thematic SuitesMalevizi
Janahan
NZ$304
includes taxes & fees
17 Oct - 18 Oct




2. Irida Mindful Living
Irida Mindful LivingMalevizi
Simon
NZ$220
includes taxes & fees
17 Oct - 18 Oct




3. Civitel Creta Beach
Civitel Creta BeachMalevizi
Mihai Daniel
NZ$250
includes taxes & fees
18 Oct - 19 Oct




4. Pela Mare Hotel
Pela Mare HotelMalevizi
Susan
NZ$121
includes taxes & fees
15 Oct - 16 Oct




5. Yianna Caravel Suites "by Checkin" adults only
Yianna Caravel Suites "by Checkin" adults onlyMalevizi
Edan
NZ$254
includes taxes & fees
18 Oct - 19 Oct




6. Sofia Hotel
Sofia HotelNea Alikarnassos
Alan
NZ$149
includes taxes & fees
27 Sept - 28 Sept




7. Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart HotelHeraklion
Ioannis
NZ$152
includes taxes & fees
7 Oct - 8 Oct




8. Peninsula Resort & Spa - All Inclusive
Peninsula Resort & Spa - All InclusiveMalevizi
Manvir
NZ$428
includes taxes & fees
1 Oct - 2 Oct




9. Paralos Lifestyle Beach
Paralos Lifestyle BeachMalevizi
Claudius
NZ$310
includes taxes & fees
18 Oct - 19 Oct




10. Nesean Plaza Hotel
Nesean Plaza HotelHeraklion
Hong thu thi
NZ$219
includes taxes & fees
13 Oct - 14 Oct




11. Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All InclusiveMalevizi
Liron
NZ$543
includes taxes & fees
5 Oct - 6 Oct




12. Happy Cretan Suites
Happy Cretan SuitesMalevizi
David N.
NZ$257
includes taxes & fees
14 Oct - 15 Oct




13. Sentido Amounda Bay
Sentido Amounda BayMalevizi
Gurleen
NZ$347
includes taxes & fees
23 Sept - 24 Sept




14. Nuovo Crete By Sea - Adults Only
Nuovo Crete By Sea - Adults OnlyMalevizi
Ifeoma
NZ$106
includes taxes & fees
16 Oct - 17 Oct




15. Out Of The Blue All Inclusive Resort & Spa
Out Of The Blue All Inclusive Resort & SpaMalevizi
Vincent
NZ$447
includes taxes & fees
9 Oct - 10 Oct




16. Seascape Luxury Residences
Seascape Luxury ResidencesMalevizi
Michelle
NZ$171
includes taxes & fees
15 Oct - 16 Oct




17. Chapter 02 Gallery Suites
Chapter 02 Gallery SuitesHeraklion
Kimberly
NZ$177
includes taxes & fees
18 Oct - 19 Oct




18. Seaside A Lifestyle Resort All Inclusive
Seaside A Lifestyle Resort All InclusiveMalevizi
Amir
NZ$555
includes taxes & fees
18 Oct - 19 Oct




19. Ibis Styles Heraklion Central
Ibis Styles Heraklion CentralHeraklion
Claudia
NZ$285
includes taxes & fees
19 Sept - 20 Sept




20. Nymphes Luxury Apartments
Nymphes Luxury ApartmentsMalevizi
Sally
NZ$124
includes taxes & fees
16 Oct - 17 Oct
Learn more about Palaiokastro
Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.
See all hotels in Palaiokastro
Top Palaiokastro Hotel Reviews
Recent Reviews in Palaiokastro
Peninsula Resort & Spa - All Inclusive
10/10 Excellent
"Stunning views!"
Sofia Hotel
10/10 Excellent
"We really enjoyed our short stay here. Everything was very good. The staff were excellent - professional, helpful and very friendly. We'd definitely stay here again."
RoccaMare Heraklion - Handwritten Collection
10/10 Excellent
"Rooms were very comfortable, clean and modern. The staff was amazing making our stay very enjoyable. They were friendly, king and extremely helpful very professional and very personable at the same time. Location was excellent, views incredible. Being in the downtown area it was at times noisy but was expected. Thank you to Stelios, Maria and Vaso for making our stay incredible!"
The Island - Adults Only
8/10 Good
"The staff are lovely and the room was cleaned every day however the sharing pool needs better cleaning and sweeping around as lots of sand around the private pool area"
Bella Beach - All Inclusive
10/10 Excellent
"Smaller, older hotel which was just the right size for a relaxing break. Staff were very friendly and helpful. Some parts of the property were a little tired but this did not detract from the overall experience. Beach was lovely as was the large pool. Food was varied and of a high standard."
Stella Island Luxury Resort & Spa - Adults Only
10/10 Excellent
"We had such a wonderful stay at Stella Island. The resort is absolutely stunning and feels like a little piece of paradise. The atmosphere is so peaceful and relaxing, and having the beautiful beach so close by made it even more special. The food was honestly the best - so much choice, everything was fresh, beautifully presented and delicious. We were genuinely impressed with the quality of the food throughout our stay. The staff were amazing - so kind, friendly and helpful, always going out of their way to make sure we were comfortable and enjoying our stay. Overall, Stella Island is a truly beautiful place with fantastic food, wonderful staff and a gorgeous location. We would definitely love to come back!"
Village Heights Resort
8/10 Good
"Nice hotel, well maintained despite dated rooms. Understand it's all inclusive if you have that option but charging extortionate prices to push people into going all-inclusive (15 EUR for all mixed drinks) is a bit much. Felt like the complimentary bottle of wine was lacklustre and a bit cheap for it was as it was only a half bottle with served with two walnuts and some peanuts. Same with the hotel only leaving a generic Birthday card in the room was really minimal effort that it may as well have not been done. Kind staff though and decent food on-site."
GDM Megaron Historical Monument Hotel
10/10 Excellent
"A lovely, slightly old fashioned hotel, but in the best way. Simple design, healthy breakfasts, roof bar and pool and amazing concierge services."
Galaxy Hotel Iraklio
8/10 Good
"We enjoyed our stay at this hotel but had few occasions with the dinner staff when they were very rude with us. They would not let us sit in the dining area as they had prepared the table for next morning and we didn’t want to sit outside. Even before we started eating or drinking they would come and ask us how would you pay which made us very uncomfortable. At one occasion the staff came to our room at 10:30 and knocked when clearly there was a Do not disturb sign hung on the door"
More cheap accommodation in Palaiokastro

Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
NZ$108
18 Oct - 19 Oct
includes taxes & fees

Pela Mare Hotel
Agia Pelagia Malevizi Crete Island
NZ$121
15 Oct - 16 Oct
includes taxes & fees
9.4/10 Exceptional! (252 reviews)

El Greco Hotel
4, Street 1821 Heraklion Crete Island
NZ$142
29 Sept - 30 Sept
includes taxes & fees
7.4/10 Good! (815 reviews)

Idi Hotel
Zaros Faistos Crete
NZ$154
1 Oct - 2 Oct
includes taxes & fees
9.2/10 Wonderful! (86 reviews)

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
NZ$162
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (648 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Best Western Hotels in Heraklion
- Linoperamata Hotels
- Hotels near Heraklion Port
- Tylissos Hotels
- Lygaria Hotels
- Hotels near Eleftherias Square
- Hotels near Theodoros Vardinogiannis Stadium
- Agia Pelagia Hotels
- Crete Hotels
- Heraklion Hotels
- Fodele Hotels
- Hotels near Nikos Kazantzakis
- Lgbt Welcoming Hotels in Malevizi
- Family Hotels in Agia Pelagia
- Beach Hotels in Agia Pelagia
- All Inclusive Hotels in Crete
- Boutique Hotels in Crete
- Cheap Hotels in Crete
- Beach Hotels in Crete
- Adventure Sport Hotels in Crete
- Family Hotels in Crete
- Casino Hotels in Crete
- Green Hotels in Crete
- Winery Hotels in Crete
- Hotels with Parking in Crete
- Lgbt Welcoming Hotels in Crete
- Golf Hotels in Heraklion
- Hotels with Parking in Heraklion
- Luxury Hotels in Heraklion
- Cheap Hotels in Heraklion
- Hotels with Pool in Heraklion
- Beach Hotels in Heraklion
- Romantic Hotels in Heraklion
- Boutique Hotels in Heraklion
- Family Hotels in Heraklion
- Residences in Heraklion
- Villas in Heraklion
- Guest Houses in Heraklion
- Apartments in Heraklion
- Holiday Homes in Heraklion
- Pensions in Crete
- Serviced Apartments in Crete
- Holiday Parks in Crete
- Hostels in Crete
- Chalets in Crete
- Guest Houses in Crete
- Caravan Parks in Crete
- Holiday Homes in Crete
- B&B in Crete
- Castles in Crete
- Cruise Ships in Crete
- Cottages in Crete
- Lodges in Crete
- Villas in Crete
- Farmstay in Crete
- Car hire Heraklion
- Car hire near Crete
- Economy Car Hire in Crete
- Van Car Hire in Crete
- Europcar Rental Cars in Crete
- National Car Rental Rental Cars in Crete
- Sixt Rental Cars in Crete
- Avis Rental Cars in Crete
- Alamo Rent A Car Rental Cars in Crete
- Ok Mobility Rental Cars in Crete
- Hertz Rental Cars in Crete
- Dollar Rent A Car Rental Cars in Crete
- Budget Rental Cars in Crete
- Alamo Rent A Car Rental Cars in Heraklion
- Avis Rental Cars in Heraklion
- Right-Cars Rental Cars in Heraklion
- Budget Rental Cars in Heraklion
- Thrifty Car Rental Rental Cars in Heraklion
- Enterprise Rental Cars in Heraklion
- Hertz Rental Cars in Heraklion

