A beach with clear turquoise water, a rocky cliff, and a flag on top.

Find hotels in Palaiokastro from NT$1,962

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 17 - Sep 18
Tomorrow
Sep 18 - Sep 19
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Filter by

Star rating

Guest rating

Our top choices for Palaiokastro hotels

1. Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
Malevizi
United States
Liron
NT$8,361
NT$9,883 total
includes taxes & fees
Oct 5 - Oct 6
Agapi Beach Resort - Premium All Inclusive

2. Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive
Malevizi
Canada
Manvir
NT$6,526
NT$7,795 total
includes taxes & fees
Oct 1 - Oct 2
Peninsula Resort & Spa - All Inclusive

3. Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive
Malevizi
United States
Amir
NT$8,393
NT$10,102 total
includes taxes & fees
Oct 18 - Oct 19
Seaside A Lifestyle Resort All Inclusive

4. Sofia Hotel

Sofia Hotel
Nea Alikarnassos
United Kingdom
Alan
NT$2,214
NT$2,703 total
includes taxes & fees
Sep 27 - Sep 28
Sofia Hotel

5. Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only
Malevizi
Canada
Janice
NT$20,502
NT$23,888 total
includes taxes & fees
Oct 7 - Oct 8
Acro Wellness Suites - Adults Only

6. Spiros Soula Thematic Suites

Spiros Soula Thematic Suites
Malevizi
United Kingdom
Janahan
NT$4,803
NT$5,541 total
includes taxes & fees
Oct 14 - Oct 15
Spiros Soula Thematic Suites

7. Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
Greece
Ioannis
NT$2,383
NT$2,786 total
includes taxes & fees
Oct 7 - Oct 8
Stay 365 Heraklion Apart Hotel

8. Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
Heraklion
United States
Claudia
NT$4,228
NT$5,178 total
includes taxes & fees
Sep 27 - Sep 28
Ibis Styles Heraklion Central

9. Happy Cretan Suites

Happy Cretan Suites
Malevizi
United States
David N.
NT$4,040
NT$4,673 total
includes taxes & fees
Oct 14 - Oct 15
Happy Cretan Suites

10. Atrion Hotel

Atrion Hotel
Heraklion
United States
kevin
NT$2,595
NT$3,136 total
includes taxes & fees
Oct 18 - Oct 19
Atrion Hotel

11. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
Germany
Daniela
NT$2,389
NT$2,793 total
includes taxes & fees
Sep 30 - Oct 1
Marvel Deluxe Rooms

12. GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
Heraklion
Canada
Dale
NT$5,766
NT$6,565 total
includes taxes & fees
Sep 25 - Sep 26
GDM Megaron Historical Monument Hotel

13. Aquila Atlantis Hotel

Aquila Atlantis Hotel
Heraklion
Canada
Philip
NT$3,090
NT$4,065 total
includes taxes & fees
Oct 18 - Oct 19
Aquila Atlantis Hotel

14. Alcyone Studios and Apartments

Alcyone Studios and Apartments
Heraklion
United Kingdom
Jenny
NT$1,426
NT$1,696 total
includes taxes & fees
Oct 2 - Oct 3
Alcyone Studios and Apartments

15. Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only
Heraklion
Canada
Alexandre
NT$3,148
NT$3,657 total
includes taxes & fees
Oct 12 - Oct 13
Porta Medina Boutique Hotel - Adults Only

16. Civitel Creta Beach

Civitel Creta Beach
Malevizi
United Kingdom
Mihai Daniel
NT$3,823
NT$4,717 total
includes taxes & fees
Oct 15 - Oct 16
Civitel Creta Beach

17. Paralos Lifestyle Beach

Paralos Lifestyle Beach
Malevizi
United States
Claudius
NT$5,045
NT$6,108 total
includes taxes & fees
Oct 18 - Oct 19
Paralos Lifestyle Beach

18. Sentido Amounda Bay

Sentido Amounda Bay
Malevizi
United Kingdom
Gurleen
NT$5,449
NT$6,568 total
includes taxes & fees
Sep 23 - Sep 24
Sentido Amounda Bay

19. Irida Mindful Living

Irida Mindful Living
Malevizi
United Kingdom
Simon
NT$3,433
NT$4,273 total
includes taxes & fees
Oct 17 - Oct 18
Irida Mindful Living

20. Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa
Malevizi
United Kingdom
Vincent
NT$6,889
NT$8,390 total
includes taxes & fees
Oct 4 - Oct 5
Out Of The Blue All Inclusive Resort & Spa
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Palaiokastro

Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.

See all hotels in Palaiokastro
A beach with clear turquoise water, a rocky cliff, and a flag on top.

Top Palaiokastro Hotel Reviews

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent
"Excellent modern hotel close to the old town with an infinity pool on the roof. Good breakfast and helpful staff."
Andrew 3-night trip
Posted 2 hours ago
RoccaMare Heraklion - Handwritten Collection
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Beautiful hotel , loved staying here , loved everything about the hotel , very friendly staff"
Kim 1-night trip
Posted 8 hours ago
GDM Megaron Historical Monument Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"Stunning views!"
Katherine 6-night trip
Posted 20 hours ago
Peninsula Resort & Spa - All Inclusive
Sofia Hotel

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."
Linda 2-night trip
Posted 1 day ago
Sofia Hotel
The Island - Adults Only

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"
Christine Margaret 7-night trip
Posted 2 days ago
The Island - Adults Only
Bella Beach - All Inclusive

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."
Guy Raymond 6-night trip
Posted 3 days ago
Bella Beach - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

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!"
Aida 3-night trip
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only
Village Heights Resort

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."
Stefano 8-night trip
Posted 3 days ago
Village Heights Resort
Galaxy Hotel Iraklio

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"
Vivek 4-night trip
Posted 4 days ago
Galaxy Hotel Iraklio

More cheap stays in Palaiokastro

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
NT$1,659
NT$1,962 total
Oct 18 - Oct 19
includes taxes & fees
Mirabello Hotel
Pela Mare Hotel

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island
NT$1,868
NT$2,200 total
Oct 15 - Oct 16
includes taxes & fees
9.4/10 Exceptional! (252 reviews)
Pela Mare Hotel
El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
NT$2,228
NT$2,611 total
Sep 29 - Sep 30
includes taxes & fees
7.4/10 Good! (815 reviews)
El Greco Hotel
Idi Hotel

Idi Hotel

Zaros Faistos Crete
NT$2,484
NT$2,821 total
Oct 1 - Oct 2
includes taxes & fees
9.2/10 Wonderful! (86 reviews)
Idi Hotel
Kronos Hotel

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
NT$2,534
NT$2,958 total
Oct 1 - Oct 2
includes taxes & fees
8.8/10 Excellent! (648 reviews)
Kronos Hotel
Your Memories Hotel

Your Memories Hotel

Kato Gouves Hersonissos Crete Island
Get rates
8.6/10 Excellent! (38 reviews)
Your Memories Hotel

Frequently asked questions

What's the best place for a stay in Palaiokastro?
Located 7.3 mi (11.8 km) from the heart of Palaiokastro, Sofia Hotel is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Aquila Atlantis Hotel and Galaxy Hotel Iraklio. See all available top hotels, or vacation rentals in Palaiokastro.
What are some of the best vacation home rentals that Palaiokastro has to offer?
4 Living by Semavi: This vacation home rental outside of Palaiokastro is in the city center and equipped with air-conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave, and kitchenware. See all vacation rentals in Palaiokastro.
If I need to cancel my hotel reservation in Palaiokastro, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Palaiokastro.
Where can I learn more about changing or cancelling my trip to Palaiokastro?
For more information about updating your trip to Palaiokastro or cancelling it, click here.
What's the best pet-friendly place to stay in Palaiokastro?
Elea Village is a top hotel for people traveling with their pets, and offers an outdoor pool and in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Palaiokastro.
What's the best luxury place to stay in Palaiokastro?
Mansion by Estia is a luxury lodge with a seasonal outdoor pool and in-room kitchens, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Palaiokastro.
What are some accommodations with pools in Palaiokastro?
Sofia Hotel: Hotel located near Heraklion Port. Features a snack bar/deli, a seasonal outdoor pool, and free self parking. Aquila Atlantis Hotel and Galaxy Hotel Iraklio are a couple of other choices that offer an onsite pool. View all hotels with pools in Palaiokastro.
How is it to stay in Palaiokastro?
Visitors are sure to enjoy all that Palaiokastro has to offer. A top sight in the area is Heraklion Port. In Palaiokastro, there are 21 hotels and other accommodations to choose from. Find out more about Palaiokastro.
What should I see while I'm in Palaiokastro?
Heraklion Port is a notable place to visit in the area. You'll also find Agia Pelagia Beach and Ammoudara Beach in the area. Check out what more to see and do in Expedia's Palaiokastro guide.
What's the seasonal weather like in Palaiokastro?
The hottest months are usually July and August with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Palaiokastro is 14 inches.

Explore a world of travel with Expedia