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

Tomorrow

This weekend

Next weekend

Where to stay in Palaiokastro?

A pool area with lounge chairs and umbrellas, a beach area with umbrellas and lounge chairs, and a view of the sea.

An aerial view of a beachside resort with multiple sun loungers, umbrellas, and a pool area.

A beach with wooden sun loungers and thatched umbrellas.

A modern hotel room with a bed, a desk, a chair, and a ceiling fan.

1. Enorme Teatro Beach - Adults Only

Malevizi

$205

$245 total

includes taxes & fees

Oct 3 - Oct 4

A dining table set with plates, cutlery, and glassware, overlooking a coastal landscape.

A bedroom with a bed, a nightstand, a lamp, and a view of the ocean through a sliding glass door.

A hotel room with a bed, a bathroom with a sink, a mirror, and a view of the sea.

A spacious room with a large window, a stone counter, a white sofa with patterned cushions, and a ceiling fan.

2. Spiros Soula Thematic Suites

Malevizi

$152

$175 total

includes taxes & fees

Oct 14 - Oct 15

A modern living room with a grey sofa, a coffee table with decorative items, a black partition, and a view of a bedroom with a bed and a wardrobe.

A hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

A modern coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.

A modern living room with a grey sofa, a white coffee table, and a potted plant.

3. Stay 365 Heraklion Apart Hotel

Heraklion

$75

$88 total

includes taxes & fees

Oct 14 - Oct 15

A wooden table with drinks and lemons, overlooking a coastal landscape with houses and hills.

A modern hotel room with a bed, a sofa, a small table, a desk, and a kitchenette.

A poolside area with a pool, lounge chairs, and tables, surrounded by buildings and a palm tree.

An outdoor dining area with tables set for two, large windows offering a view of the city, and a covered roof structure.

4. Pela Mare Hotel

Malevizi

$59

$70 total

includes taxes & fees

Oct 15 - Oct 16

A swimming pool with a waterfall feature, lounge chairs, and a covered seating area.

An aerial view of a beach with clear turquoise water, rocky formations, and a sandy shore with umbrellas and people.

A staircase with concrete steps, metal railings, and potted plants.

5. Seascape Luxury Residences

Malevizi

$83

$106 total

includes taxes & fees

Oct 11 - Oct 12

A clear blue infinity pool with a wicker chair and umbrella, surrounded by greenery and overlooking a scenic view.

A room with a view of the sea, a wooden desk with a lamp, and a chair.

A breakfast table with food and drinks, overlooking a coastal view.

A multi-story building with balconies, surrounded by greenery and a stone wall.

6. Nymphes Luxury Apartments

Malevizi

$79

$92 total

includes taxes & fees

Oct 6 - Oct 7

A resort with multiple swimming pools, a winding road, and buildings with illuminated windows.

A modern bedroom with a large bed, a bathtub, and a view of the ocean.

A hot tub with a towel, two chairs, and a view of the ocean.

A modern outdoor bar area with seating and a pool.

7. Happy Cretan Suites

Malevizi

$128

$148 total

includes taxes & fees

Oct 1 - Oct 2

A modern hotel lobby with a sofa, tables, and a reception desk.

A modern hotel room with a glass partition, a wooden door, and a small desk with a coffee maker.

A hallway leading to a bedroom with a bed, a bedside table, and a nightstand.

A modern lobby with a reception desk, a staircase, and a large potted plant.

8. Nesean Plaza Hotel

Heraklion

$109

$135 total

includes taxes & fees

Oct 15 - Oct 16

Two sun loungers with cushions and a hat on one, overlooking a beach with umbrellas and people.

A modern reception area with a wooden reception desk, a grey sofa, and a small round table. There are black pendant lights and a large painting on the wall.

A modern hotel room with a large bed, a glass shower enclosure, a wooden desk, and a painting on the wall.

A modern bathroom with a white sink, a toilet, and a glass-enclosed shower area.

9. Nuovo Crete By Sea - Adults Only

Malevizi

$48

$61 total

includes taxes & fees

Oct 16 - Oct 17

A beach with rows of sun loungers and umbrellas, a clear blue sky, and a calm sea.

A stone archway leading to a bar area with a stone wall backdrop and a view of the outdoors.

A stone pathway flanked by lush green foliage and trees, leading to a distant view.

A table with a pitcher and glasses of lemonade, a person in a blue swimsuit, and a view of the ocean.

10. Apollonia Beach Resort & Spa

Malevizi

$109

$142 total

includes taxes & fees

Oct 11 - Oct 12

A hotel entrance with a clear sign reading "sofia hotel".

A pool area with lounge chairs, a lifebuoy, and outdoor seating.

A spacious lobby with multiple seating areas, a fireplace, and a staircase leading to upper floors.

A restaurant with outdoor seating by a pool, wooden tables and chairs, and a view of the pool area.

11. Sofia Hotel

Nea Alikarnassos

$70

$85 total

includes taxes & fees

Sep 27 - Sep 28

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.

A hotel room with a bed, a wooden desk, a chair, a dining table with fruit, and a view of the ocean through a window with a curtain.

A room with a sofa, a chair, a table with a glass, and a view of the beach through a sliding door.

A dining area with large windows overlooking the sea, wicker furniture, and a view of the ocean.

12. Civitel Creta Beach

Malevizi

$121

$149 total

includes taxes & fees

Oct 15 - Oct 16

A pool area with lounge chairs and a canopy structure.

A beachside restaurant with outdoor seating, tables, chairs, and umbrellas.

A buffet area with various food items and a modern interior design.

A modern hotel room with a large bed, two bedside tables, a view of a swimming pool, and a balcony with outdoor furniture.

13. Paralos Lifestyle Beach

Malevizi

$212

$253 total

includes taxes & fees

Oct 4 - Oct 5

A beachside resort with a wooden deck, lounge chairs, umbrellas, and a sign reading "Carave".

A room with a view of the beach, featuring two sofas with patterned cushions, a wooden coffee table, and a large window with blue curtains.

An outdoor cafe with wicker furniture, hanging lights, and a view of the parking lot.

A corridor with stone walls, wooden shelves, and a variety of plants.

14. Yianna Caravel Suites "by Checkin" adults only

Malevizi

$100

$124 total

includes taxes & fees

Oct 16 - Oct 17

A stone building with a wooden door and a small archway. There is a tree with purple flowers in front of the building.

A courtyard with a rustic stone wall, a wooden door, and a small table.

A rustic room with a wooden staircase, a bed with a patterned bedspread, a dining table, and a painting on the wall.

A rustic stone room with a wooden bed, a fireplace, and a wooden table with a plate.

15. Traditional Cretan Houses

Heraklion

$51

$58 total

includes taxes & fees

Oct 16 - Oct 17

A swimming pool with lounge chairs and a gazebo, surrounded by a stone wall and a mountain backdrop.

A dining table with a view of a mountainous landscape through a large window.

A bedroom with a bed, a wooden headboard, and a view of an outdoor seating area through large windows.

A dining area with a table set for two, a sofa, and a view of the outdoors.

16. Aetovigla Traditional Guest Houses

Malevizi

$105

$122 total

includes taxes & fees

Oct 1 - Oct 2

A kitchen with a view of the sea, two hanging copper pendant lights, and a plate of food on the counter.

17. Spiros-Soula Family Hotel & Apartments

Malevizi

$69

$102 total

includes taxes & fees

Oct 13 - Oct 14

A modern bedroom with a large bed, bedside tables, a TV, and a mirror.

An outdoor pool area with seating and tables, surrounded by a covered patio.

A modern bathroom with a wooden vanity, a large mirror, a white sink, and a towel rack.

A modern living room with a sofa set, a coffee table, and a hanging light fixture.

18. Eva Mare Hotel & Suites - Adults Only

Malevizi

$80

$93 total

includes taxes & fees

Oct 8 - Oct 9

A bedroom with a bed, two chairs, a small table with lemons and a glass, and a painting on the wall.

A modern room with a wooden floor, a round table with chairs, and potted plants.

A modern, compact living space with a dining area, kitchenette, and a bed.

A modern living room with a sofa, a plant, and a dining area with chairs.

19. Artree Suites

Heraklion

$95

$111 total

includes taxes & fees

Oct 10 - Oct 11

A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

A spacious indoor area with multiple tables and chairs, large windows offering views of the city, and a ceiling with exposed beams.

A hotel room with a large bed, a desk with a computer, a TV, and a shower area.

A hotel entrance with a reception desk, a glass door, and a view of the interior.

20. Marvel Deluxe Rooms

Nea Alikarnassos

$72

$84 total

includes taxes & fees

Sep 27 - Sep 28

View all properties

Go beyond your typical stay in Palaiokastro

Pet friendly

Apartment

Apart hotel

Villa

Spa

Pool

Hot tub

Family friendly

Resort

Waterpark

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

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"

Marvel Deluxe Rooms

8/10 Good

".."

Sofia Hotel

8/10 Good

"Près de l’aéroport et de l’arrêt d’autobus à proximité 😏"

Frequently asked questions

What hotels do travelers like in Palaiokastro?

Guests like Sofia Hotel, Aquila Atlantis Hotel and Galaxy Hotel Iraklio.

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

More ways to book

Book Hotels in Palaiokastro on el.hotels.com