Palaiokastro Holiday Rentals, Malevizi: Private House Rentals

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

Pool

Villa

Condo

Spa

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Palaiokastro hotels

1. Agapi Beach Resort - Premium All Inclusive

Malevizi

Liron

฿8,783

฿10,382 total

includes taxes & fees

5 Oct - 6 Oct

2. Peninsula Resort & Spa - All Inclusive

Malevizi

Manvir

฿6,856

฿8,188 total

includes taxes & fees

1 Oct - 2 Oct

3. Sofia Hotel

Nea Alikarnassos

Alan

฿2,332

฿2,847 total

includes taxes & fees

27 Sept - 28 Sept

4. Acro Wellness Suites - Adults Only

Malevizi

Janice

฿21,538

฿25,095 total

includes taxes & fees

9 Oct - 10 Oct

5. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

฿8,817

฿10,613 total

includes taxes & fees

18 Oct - 19 Oct

6. Spiros Soula Thematic Suites

Malevizi

Janahan

฿5,046

฿5,821 total

includes taxes & fees

14 Oct - 15 Oct

7. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

฿2,503

฿2,926 total

includes taxes & fees

7 Oct - 8 Oct

8. Marvel Deluxe Rooms

Nea Alikarnassos

Daniela

฿2,517

฿2,942 total

includes taxes & fees

30 Sept - 1 Oct

9. Aquila Atlantis Hotel

Heraklion

Philip

฿3,246

฿4,271 total

includes taxes & fees

16 Oct - 17 Oct

10. GDM Megaron Historical Monument Hotel

Heraklion

Dale

฿6,058

฿6,896 total

includes taxes & fees

6 Oct - 7 Oct

11. Happy Cretan Suites

Malevizi

David N.

฿4,244

฿4,909 total

includes taxes & fees

14 Oct - 15 Oct

Executive Suite, Sea View | View from room

12. Atrion Hotel

Heraklion

kevin

฿2,726

฿3,295 total

includes taxes & fees

11 Oct - 12 Oct

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

฿1,498

฿1,782 total

includes taxes & fees

2 Oct - 3 Oct

14. Porta Medina Boutique Hotel - Adults Only

Heraklion

Alexandre

฿3,307

฿3,842 total

includes taxes & fees

5 Oct - 6 Oct

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

฿5,739

฿6,918 total

includes taxes & fees

23 Sept - 24 Sept

16. Paralos Lifestyle Beach

Malevizi

Claudius

฿5,300

฿6,417 total

includes taxes & fees

18 Oct - 19 Oct

Black Pearl Villa Four-Bedroom with Private Pool

Royal Two-Bedroom Villa with Private Pool

17. Out Of The Blue All Inclusive Resort & Spa

Malevizi

Vincent

฿7,237

฿8,814 total

includes taxes & fees

5 Oct - 6 Oct

18. Ibis Styles Heraklion Central

Heraklion

Claudia

฿4,454

฿5,454 total

includes taxes & fees

19 Sept - 20 Sept

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

฿3,635

฿4,521 total

includes taxes & fees

6 Oct - 7 Oct

20. Asterion Hotel

Nea Alikarnassos

Antreas

฿2,841

฿3,426 total

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

฿1,743

฿2,061 total

18 Oct - 19 Oct

includes taxes & fees

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

฿1,963

฿2,311 total

15 Oct - 16 Oct

includes taxes & fees

9.4/10 Exceptional! (252 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

฿2,328

฿2,727 total

29 Sept - 30 Sept

includes taxes & fees

7.4/10 Good! (815 reviews)

Kronos Hotel

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

฿2,662

฿3,107 total

1 Oct - 2 Oct

includes taxes & fees

8.8/10 Excellent! (648 reviews)

Idi Hotel

Zaros Faistos Crete

฿2,699

฿3,142 total

23 Sept - 24 Sept

includes taxes & fees

9.2/10 Wonderful! (86 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.

Find hotels in Palaiokastro from ฿2,061

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. Agapi Beach Resort - Premium All Inclusive

2. Peninsula Resort & Spa - All Inclusive

3. Sofia Hotel

4. Acro Wellness Suites - Adults Only

5. Seaside A Lifestyle Resort All Inclusive

6. Spiros Soula Thematic Suites

7. Stay 365 Heraklion Apart Hotel

8. Marvel Deluxe Rooms

9. Aquila Atlantis Hotel

10. GDM Megaron Historical Monument Hotel

11. Happy Cretan Suites

12. Atrion Hotel

13. Alcyone Studios and Apartments

14. Porta Medina Boutique Hotel - Adults Only

15. Sentido Amounda Bay

16. Paralos Lifestyle Beach

17. Out Of The Blue All Inclusive Resort & Spa

18. Ibis Styles Heraklion Central

19. Nesean Plaza Hotel

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

Kronos Hotel

Idi Hotel

Your Memories Hotel

Frequently asked questions

Go further with the Expedia app