Top 10 Hotels in Palaiokastro from AED 237 - Competitive Prices

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

Apart hotel

Resort

Spa

Family friendly

Apartment

Pool

Waterpark

Hot tub

Pet friendly

Condo

Villa

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Palaiokastro hotels

Breakfast included

Hotel

Reserve now, pay later

Pool

Peninsula Private Beach

Junior Suite, Sea View | In-room safe, laptop workspace, soundproofing, WiFi (free)

1. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Edan

AED 580

AED 703 total

includes taxes & fees

3 Sep - 4 Sep

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

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

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

AED 589

AED 679 total

includes taxes & fees

13 Sep - 14 Sep

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

Beach nearby, white sand, beach cabanas, sun loungers

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

AED 617

AED 745 total

includes taxes & fees

17 Aug - 18 Aug

Body treatments, aromatherapy, Swedish massages, 1 treatment room

Superior Open Plan Apartment- Sea View | Premium bedding, in-room safe, soundproofing

4. Irida Mindful Living

Malevizi

Mark

AED 490

AED 600 total

includes taxes & fees

16 Aug - 17 Aug

Double Room | Hypo-allergenic bedding available, in-room safe, desk, blackout drapes

Shower, rainfall showerhead, hair dryer, towels

5. Nuovo Crete By Sea - Adults Only

Malevizi

Desirae

AED 373

AED 446 total

includes taxes & fees

18 Aug - 19 Aug

Double Swim Up Room | Premium bedding, memory foam beds, minibar (some free items)

Private beach, sun loungers, beach umbrellas, beach towels

Premium bedding, memory foam beds, minibar (some free items)

Junior Suite Sea Front | Beach/ocean view

6. Enorme Teatro Beach - Adults Only

Malevizi

Munazza

AED 867

AED 1,029 total

includes taxes & fees

21 Aug - 22 Aug

Aquamarine Suite with Outdoor Heated Plunge Pool & Hydromassage - Sea View | Beach/ocean view

7. Castello Infinity Suites - Adults Only

Malevizi

Ahmod Hussain

AED 1,422

AED 1,682 total

includes taxes & fees

6 Sep - 7 Sep

Hypo-allergenic bedding available, minibar, in-room safe, desk

8. Petousis Hotel & Suites

Malevizi

Emmanuel

AED 477

AED 585 total

includes taxes & fees

2 Sep - 3 Sep

Deluxe 2-Bedroom Apartment Partial Sea View | Balcony

9. Seascape Luxury Residences

Malevizi

Michelle

AED 505

AED 617 total

includes taxes & fees

27 Aug - 28 Aug

Superior Double Room (Swim Up) | In-room safe, desk, blackout drapes, WiFi (free)

10. Paralos Lifestyle Beach

Malevizi

Claudius

AED 1,088

AED 1,281 total

includes taxes & fees

13 Sep - 14 Sep

Premium Sea View Room | Hypo-allergenic bedding available, in-room safe, soundproofing

11. Agapi Beach Resort - Premium All Inclusive

Malevizi

Liron

AED 1,369

AED 1,601 total

includes taxes & fees

12 Sep - 13 Sep

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

Premium Junior Suite Waterfront View, Ground floor | 1 bedroom, premium bedding, minibar (some free items), desk

Room (WaterFront View) | 1 bedroom, premium bedding, minibar (some free items), desk

Breakfast, lunch, dinner and brunch served

12. Civitel Creta Beach

Malevizi

Mihai Daniel

AED 680

AED 817 total

includes taxes & fees

24 Aug - 25 Aug

Superior Room, Private Pool, Sea View | Premium bedding, in-room safe, desk, laptop workspace

2 restaurants; breakfast, lunch, dinner, and brunch served

13. Peninsula Resort & Spa - All Inclusive

Malevizi

Mark

AED 1,028

AED 1,212 total

includes taxes & fees

12 Sep - 13 Sep

Summer Suite Private Pool | 1 bedroom, in-room safe, desk, blackout drapes

14. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

AED 1,878

AED 2,202 total

includes taxes & fees

21 Aug - 22 Aug

Designer toiletries, hair dryer, bathrobes, slippers

15. Happy Cretan Suites

Malevizi

Tyler David

AED 608

AED 701 total

includes taxes & fees

1 Sep - 2 Sep

16. Galaxy Hotel Iraklio

Heraklion

Andre

AED 359

AED 473 total

includes taxes & fees

23 Aug - 24 Aug

Seasonal outdoor pool, open 10:00 AM to 6:00 PM, sun loungers

17. Sofia Hotel

Nea Alikarnassos

Jonel

AED 313

AED 377 total

includes taxes & fees

2 Sep - 3 Sep

Laptop workspace, iron/ironing board (on request), WiFi (free)

18. Idi Hotel

Faistos

Erin

AED 289

AED 329 total

includes taxes & fees

12 Sep - 13 Sep

Seasonal outdoor pool, an infinity pool, pool umbrellas, sun loungers

Cottage | Desk, laptop workspace, blackout drapes, soundproofing

19. Aetovigla Traditional Guest Houses

Malevizi

Monica

AED 423

AED 490 total

includes taxes & fees

31 Aug - 1 Sep

Afrodite House | 1 bedroom, blackout drapes, WiFi (free), bed sheets

20. Traditional Cretan Houses

Heraklion

"We loved our stay at this beautiful house. The location is excellent, making it very easy to drive to either side of Crete. Our host was fantastic and very friendly, helpful, and highly responsive. She also gave us great recommendations for places to visit around the island. The house itself is lovely and equipped with basic supplies for cooking in the evening, which was mostly suitable for our needs. We would definitely stay here again!"

Callum

AED 209

AED 237 total

includes taxes & fees

17 Aug - 18 Aug

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

"Lovely , well appointed spacious room Staff charming"

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"The rooms are lovely, if a little over looked. The food is of a very high standard as well. A few more sporting activities would have been great, but overall it is a wonderful hotel and we will return soon!"

Bella Beach - All Inclusive

8/10 Good

"Wonderful staff for the most part."

Peninsula Resort & Spa - All Inclusive

8/10 Good

"Food was varied and plenty at every meal. The staff is kind and goes above and beyond to make sure you have everything you need.the views and the balcony are spectacular. The only negatives: beaches are tiny and very rocky. Sea is crystal clear and refreshing but you have to walk down hills and mountains to reach the beaches and it can be challenging for small children or older people. Beaches are public and you have to pay 10 euros for a bed. In the hotel, Ac is perfect. However, you cannot put toilet paper in the toilet which was super inconvenient and unsanitary. The rooms are carved into the mountain which creates a romantic atmosphere but after a week up and down stairs and narrow passages, I do not mind leaving. Overall, it was a nice stay but would not come back."

Lato Boutique Hotel

10/10 Excellent

"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."

Galaxy Hotel Iraklio

10/10 Excellent

"All good"

Olive Green Hotel

10/10 Excellent

"Half board was well worth it. Good food. Lean rooms and very friendly staff. They even packed us a breakfast since we checked out before breakfast started."

Chrissy's Paradise

10/10 Excellent

"Quick check plus easy parking "

Infinity City Boutique Hotel

8/10 Good

"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."

More cheap stays in Palaiokastro

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

AED 247

AED 289 total

19 Aug - 20 Aug

includes taxes & fees

8.6/10 Excellent! (399 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

AED 260

AED 305 total

8 Sep - 9 Sep

includes taxes & fees

7.4/10 Good! (812 reviews)

Kronos Hotel

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

AED 324

AED 377 total

1 Sep - 2 Sep

includes taxes & fees

8.8/10 Excellent! (636 reviews)

Troulis Aparthotel

Bali Mylopotamos Crete

AED 420

AED 487 total

27 Aug - 28 Aug

includes taxes & fees

7.6/10 Good! (31 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

AED 432

AED 496 total

13 Sep - 14 Sep

includes taxes & fees

9.4/10 Exceptional! (30 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

AED 589

AED 679 total

13 Sep - 14 Sep

includes taxes & fees

9.4/10 Exceptional! (249 reviews)

Frequently asked questions

What's the best place for a stay in Palaiokastro?

Located 18 mi (28.9 km) from the heart of Palaiokastro, Lyttos Beach - All Inclusive is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Infinity City Boutique Hotel and Stella Island Luxury Resort & Spa - Adults Only. 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?

Lyttos Beach - All Inclusive: Features a children's pool, a seasonal outdoor pool, and free water-park access. Stella Island Luxury Resort & Spa - Adults Only and Bella Beach - All Inclusive 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.

Find hotels in Palaiokastro from AED 237

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. Yianna Caravel Suites "by Checkin" adults only

2. Pela Mare Hotel

3. Sentido Amounda Bay

4. Irida Mindful Living

5. Nuovo Crete By Sea - Adults Only

6. Enorme Teatro Beach - Adults Only

7. Castello Infinity Suites - Adults Only

8. Petousis Hotel & Suites

9. Seascape Luxury Residences

10. Paralos Lifestyle Beach

11. Agapi Beach Resort - Premium All Inclusive

12. Civitel Creta Beach

13. Peninsula Resort & Spa - All Inclusive

14. Seaside A Lifestyle Resort All Inclusive

15. Happy Cretan Suites

16. Galaxy Hotel Iraklio

17. Sofia Hotel

18. Idi Hotel

19. Aetovigla Traditional Guest Houses

20. Traditional Cretan Houses

Learn more about Palaiokastro

Top Palaiokastro Hotel Reviews

GDM Megaron Historical Monument Hotel

Stella Island Luxury Resort & Spa - Adults Only

Bella Beach - All Inclusive

Peninsula Resort & Spa - All Inclusive

Lato Boutique Hotel

Galaxy Hotel Iraklio

Olive Green Hotel

Chrissy's Paradise

Infinity City Boutique Hotel

More cheap stays in Palaiokastro

Mirabello Hotel

El Greco Hotel

Kronos Hotel

Troulis Aparthotel

Thalia Bloom Villa Apartments

Pela Mare Hotel

Frequently asked questions

Go further with the Expedia app