Top 10 Hotels in Palaiokastro from ￥12,690 - 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

Pet friendly

Apartment

Apart hotel

Villa

Pool

Spa

Condo

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Palaiokastro hotels

Breakfast included

Hotel

Half board

Reserve now, pay later

Lygariá Beach

1. Arolithos Traditional Cretan Village

Malevizi

Kevin

￥7,337

￥10,209 total

includes taxes & fees

Sep 2 - Sep 3

2. Agapi Beach Resort - Premium All Inclusive

Malevizi

Emma

￥58,441

￥68,390 total

includes taxes & fees

Sep 12 - Sep 13

3. Sofia Hotel

Nea Alikarnassos

Jonel

￥11,422

￥13,932 total

includes taxes & fees

Aug 23 - Aug 24

4. Petousis Hotel & Suites

Malevizi

Andrew

￥21,935

￥26,830 total

includes taxes & fees

Aug 28 - Aug 29

5. Stay 365 Heraklion Apart Hotel

Heraklion

Luis

￥13,641

￥15,900 total

includes taxes & fees

Aug 25 - Aug 26

6. Paralos Lifestyle Beach

Malevizi

Claudius

￥45,857

￥54,063 total

includes taxes & fees

Sep 9 - Sep 10

7. Nuovo Crete By Sea - Adults Only

Malevizi

"Property is very quiet and in a location that is a five minute walk to the main strip of restaurants, cafes, bars etc The property is only 20 mins from the airport by taxi and is associated with a beach bar a couple of mins walk away that you go to for breakfast and use of the beach and pool. All the facilities are excellent and clean and fresh. Check in was easy and any questions we had were dealt with confidently by staff."

Ifeoma

￥20,132

￥23,849 total

includes taxes & fees

Aug 25 - Aug 26

8. Marvel Deluxe Rooms

Nea Alikarnassos

Michael

￥11,840

￥13,850 total

includes taxes & fees

Sep 1 - Sep 2

9. Plethora Luxury Suites

Malevizi

Isanio

￥82,116

￥96,273 total

includes taxes & fees

Sep 12 - Sep 13

Junior Suite Sea Front | Beach/ocean view

10. Enorme Teatro Beach - Adults Only

Malevizi

Munazza

￥35,451

￥42,217 total

includes taxes & fees

Aug 26 - Aug 27

11. Pavo Art Hotel

Heraklion

Paul

￥14,675

￥17,078 total

includes taxes & fees

Aug 25 - Aug 26

12. Seascape Luxury Residences

Malevizi

Michelle

￥17,046

￥21,262 total

includes taxes & fees

Sep 20 - Sep 21

13. Kronos Hotel

Heraklion

Tayfun

￥14,200

￥16,537 total

includes taxes & fees

Sep 1 - Sep 2

14. Mirabello Hotel

Heraklion

Evan

￥10,820

￥12,690 total

includes taxes & fees

Aug 27 - Aug 28

Executive Suite, Sea View | View from room

15. Atrion Hotel

Heraklion

Peter

￥16,150

￥19,313 total

includes taxes & fees

Aug 31 - Sep 1

16. Artree Suites

Heraklion

ChunHui

￥17,065

￥19,799 total

includes taxes & fees

Aug 23 - Aug 24

Lux Suite with Outdoor Jacuzzi | Jetted tub

17. Artion City Boutique Hotel

Heraklion

Karen

￥14,503

￥17,440 total

includes taxes & fees

Aug 30 - Aug 31

18. Karteros Hotel

Hersonissos

Pantelis

￥11,428

￥13,939 total

includes taxes & fees

Sep 20 - Sep 21

19. Civitel Creta Beach

Malevizi

Mihai Daniel

￥23,848

￥29,006 total

includes taxes & fees

Aug 28 - Aug 29

20. Frank Apartments

Malevizi

Brenna

￥16,435

￥19,082 total

includes taxes & fees

Aug 26 - Aug 27

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

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"My stay was amazing - who knew a place so luxurious was in Europe. Spa and treatments was bliss"

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent

":)"

Marvel Deluxe Rooms

10/10 Excellent

"Everywhere spotless. Breakfast delicious with plenty of choice"

Galaxy Hotel Iraklio

8/10 Good

"We booked our stay months in advance of our trip. Yet when we arrived at 11pm at night (my wife, I, 2 children and the Mother In Law we were told the room wasn’t ready(?!) and they would have to put another bed in a different room so we could all fit in. That led to a half hour delay (not welcome at that time of night with young children) and worse still we would have to move rooms the next day…hotel is good for a city centre location, but that really poor start left a bad taste in the mouth…."

Bella Beach - All Inclusive

10/10 Excellent

"Beautiful hotel, very well located. At first glance, you might feel a bit of envy when arriving on site, as the hotel is surrounded by larger and more modern resorts. However, Bella Beach offers everything a family with young children could need. The buffet is exceptionally good, so in my opinion there’s no real need to book the à la carte restaurants. The only downside of our stay was a small issue with the air conditioning. That said, the staff is truly friendly, and I highly recommend this place."

Lyttos Beach - All Inclusive

8/10 Good

"Hi, Very good hotel, The kids enjoy it The line was too long at the restaurant"

Lato Boutique Hotel

10/10 Excellent

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

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 "

More cheap stays in Palaiokastro

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

￥10,820

￥12,690 total

Aug 27 - Aug 28

includes taxes & fees

8.6/10 Excellent! (399 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

￥12,484

￥14,583 total

Sep 22 - Sep 23

includes taxes & fees

9.4/10 Exceptional! (249 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

￥12,953

￥15,118 total

Sep 21 - Sep 22

includes taxes & fees

7.4/10 Good! (813 reviews)

Kronos Hotel

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

￥14,200

￥16,537 total

Sep 1 - Sep 2

includes taxes & fees

8.8/10 Excellent! (639 reviews)

Troulis Aparthotel

Bali Mylopotamos Crete

￥14,674

￥17,077 total

Sep 16 - Sep 17

includes taxes & fees

7.6/10 Good! (33 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

￥18,924

￥21,755 total

Sep 20 - Sep 21

includes taxes & fees

9.4/10 Exceptional! (30 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 ￥12,690

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Palaiokastro

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Palaiokastro hotels

1. Arolithos Traditional Cretan Village

2. Agapi Beach Resort - Premium All Inclusive

3. Sofia Hotel

4. Petousis Hotel & Suites

5. Stay 365 Heraklion Apart Hotel

6. Paralos Lifestyle Beach

7. Nuovo Crete By Sea - Adults Only

8. Marvel Deluxe Rooms

9. Plethora Luxury Suites

10. Enorme Teatro Beach - Adults Only

11. Pavo Art Hotel

12. Seascape Luxury Residences

13. Kronos Hotel

14. Mirabello Hotel

15. Atrion Hotel

16. Artree Suites

17. Artion City Boutique Hotel

18. Karteros Hotel

19. Civitel Creta Beach

20. Frank Apartments

Learn more about Palaiokastro

Top Palaiokastro Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Agapi Beach Resort - Premium All Inclusive

Marvel Deluxe Rooms

Galaxy Hotel Iraklio

Bella Beach - All Inclusive

Lyttos Beach - All Inclusive

Lato Boutique Hotel

Olive Green Hotel

Chrissy's Paradise

More cheap stays in Palaiokastro

Mirabello Hotel

Pela Mare Hotel

El Greco Hotel

Kronos Hotel

Troulis Aparthotel

Thalia Bloom Villa Apartments

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app