Palaiokastro Hotels from €54 - Fully Refundable Options

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

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

Go beyond your typical stay in Palaiokastro

Pet friendly

Apartment

Apart hotel

Villa

Pool

Spa

Hot tub

Condo

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Palaiokastro hotels

Junior Suite, Sea View (Panoramic) | Terrace/patio

2 outdoor pools, open 9:30 AM to 8:00 PM, pool umbrellas, pool loungers

1. Pela Mare Hotel

Malevizi

"Breakfast was really good. Plenty of choices & really pleasant staff. Check in was a breeze & he provided lots of good information for touring around including how far away (time wise) places were As a Canadian travelling overseas best purchase was a multi plug power bar (EU style) & then able to plug a converter into that - outlets were higher up on the wall & less weight balancing on the plug in."

Susan

€60

includes taxes & fees

15 Oct - 16 Oct

Body treatments, aromatherapy, Swedish massages, 1 treatment room

2. Irida Mindful Living

Malevizi

Simon

€117

includes taxes & fees

17 Oct - 18 Oct

3. Spiros Soula Thematic Suites

Malevizi

Janahan

€152

includes taxes & fees

14 Oct - 15 Oct

Exclusive Bungalow, Private Pool | Infinity pool

Exclusive Bungalow, Private Pool | Interior

4. Nymphes Luxury Apartments

Malevizi

Sally

€62

includes taxes & fees

16 Oct - 17 Oct

5. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Edan

€108

includes taxes & fees

11 Oct - 12 Oct

Deluxe 2-Bedroom Apartment Partial Sea View | Balcony

Beach nearby, sun-loungers, beach umbrellas

6. Seascape Luxury Residences

Malevizi

Michelle

€92

includes taxes & fees

11 Oct - 12 Oct

7. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

€76

includes taxes & fees

7 Oct - 8 Oct

8. Paralos Lifestyle Beach

Malevizi

Claudius

€168

includes taxes & fees

18 Oct - 19 Oct

Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Breakfast, lunch, dinner and brunch served

9. Civitel Creta Beach

Malevizi

Mihai Daniel

€129

includes taxes & fees

15 Oct - 16 Oct

10. Nesean Plaza Hotel

Heraklion

"Our stay at the Nesean Plaza was so nice. This stay was a part of our Honeymoon. We got a bottle of champagne and a plate with fresh fruit when we arrived! The staff was very kind. And most important, the room was so clean! We got clean towels everyday. Breakfast was a buffet and had enough optione to choose from. If we go to Crete (Heraklion) we would stay in this hotel again. Really recommend this hotel!"

Hong thu thi

€118

includes taxes & fees

6 Oct - 7 Oct

11. Sofia Hotel

Nea Alikarnassos

Alan

€74

includes taxes & fees

27 Sept - 28 Sept

Designer toiletries, hair dryer, bathrobes, slippers

12. Happy Cretan Suites

Malevizi

David N.

€128

includes taxes & fees

14 Oct - 15 Oct

Desk, laptop workspace, blackout curtains

13. Alcyone Studios and Apartments

Heraklion

"We enjoyed our stay here - the staff answered messages quickly, and the room although basic had everything needed for a few nights stay including a small well equipped kitchen area (kettle, coffee machine, stove hob). Bathroom was small but perfectly useable. A bit more information about the area would be useful but that's what the internet is for. Check in was via a coded key pick up. The location is about 15 minutes walk from main areas of the town. "

Jenny

€47

includes taxes & fees

2 Oct - 3 Oct

14. Marvel Deluxe Rooms

Nea Alikarnassos

Daniela

€77

includes taxes & fees

30 Sept - 1 Oct

3 outdoor pools, open 10:30 AM to 5:30 PM, pool umbrellas, pool loungers

Beach nearby, white sand, beach cabanas, sun-loungers

15. Sentido Amounda Bay

Malevizi

"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."

Gurleen

€180

includes taxes & fees

18 Sept - 19 Sept

16. Chrissy's Paradise

Malevizi

rodrigo fernandes

€86

includes taxes & fees

23 Sept - 24 Sept

17. Chapter 02 Gallery Suites

Heraklion

Kimberly

€93

includes taxes & fees

19 Sept - 20 Sept

Hypo-allergenic bedding, in-room safe, soundproofing, free WiFi

18. Agapi Beach Resort - Premium All Inclusive

Malevizi

Liron

€271

includes taxes & fees

5 Oct - 6 Oct

2 restaurants; breakfast, lunch, dinner and brunch served

Private beach, sun-loungers, beach umbrellas, beach towels

19. Peninsula Resort & Spa - All Inclusive

Malevizi

Manvir

€216

includes taxes & fees

7 Oct - 8 Oct

20. Asterion Hotel

Nea Alikarnassos

Antreas

€89

includes taxes & fees

1 Oct - 2 Oct

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

Top Palaiokastro Hotel Reviews

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Beautiful hotel , loved staying here , loved everything about the hotel , very friendly staff"

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."

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 stays in Palaiokastro

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

€54

18 Oct - 19 Oct

includes taxes & fees

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

€60

15 Oct - 16 Oct

includes taxes & fees

9.4/10 Exceptional! (252 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

€71

29 Sept - 30 Sept

includes taxes & fees

7.4/10 Good! (815 reviews)

Idi Hotel

Zaros Faistos Crete

€77

25 Sept - 26 Sept

includes taxes & fees

9.2/10 Wonderful! (86 reviews)

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island

€81

16 Oct - 17 Oct

includes taxes & fees

8.8/10 Excellent! (648 reviews)

Your Memories Hotel

Kato Gouves Hersonissos Crete Island

Get rates

8.6/10 Excellent! (38 reviews)

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 traveller 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 holiday rentals that Palaiokastro has to offer?

4 Living by Semavi: This holiday home rental outside of Palaiokastro is in the city centre, 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 bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palaiokastro.

What's the best dog-friendly place to stay in Palaiokastro?

Elea Village is a top hotel for people travelling 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 hotel 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 travellers looking for an elegant place to stay. Find more luxury hotels in Palaiokastro.

What are some accommodation options 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 on-site pool. View all hotels with pools in Palaiokastro.

How is it staying in Palaiokastro?

Visitors will definitely enjoy all that Palaiokastro has to offer. A top sight in the area is Heraklion Port. In Palaiokastro, there are 21 hotels and other accommodation options to choose from. Find out more about Palaiokastro.

What should I do while I'm visiting 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. Take a look at what more there is 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Palaiokastro is 348 mm.

Palaiokastro Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Palaiokastro

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Palaiokastro hotels

1. Pela Mare Hotel

2. Irida Mindful Living

3. Spiros Soula Thematic Suites

4. Nymphes Luxury Apartments

5. Yianna Caravel Suites "by Checkin" adults only

6. Seascape Luxury Residences

7. Stay 365 Heraklion Apart Hotel

8. Paralos Lifestyle Beach

9. Civitel Creta Beach

10. Nesean Plaza Hotel

11. Sofia Hotel

12. Happy Cretan Suites

13. Alcyone Studios and Apartments

14. Marvel Deluxe Rooms

15. Sentido Amounda Bay

16. Chrissy's Paradise

17. Chapter 02 Gallery Suites

18. Agapi Beach Resort - Premium All Inclusive

19. Peninsula Resort & Spa - All Inclusive

20. Asterion Hotel

Learn more about Palaiokastro

Top Palaiokastro Hotel Reviews

GDM Megaron Historical Monument Hotel

Peninsula Resort & Spa - All Inclusive

Sofia Hotel

RoccaMare Heraklion - Handwritten Collection

The Island - Adults Only

Bella Beach - All Inclusive

Stella Island Luxury Resort & Spa - Adults Only

Village Heights Resort

Galaxy Hotel Iraklio

More cheap stays in Palaiokastro

Mirabello Hotel

Pela Mare Hotel

El Greco Hotel

Idi Hotel

Kronos Hotel

Your Memories Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app