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

Find hotels in Palaiokastro from ąøæ2,161

  • 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

Check prices for these dates

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Palaiokastro hotels

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

1. Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (870 reviews)
"Great location, nice staff, recommended hotel!"
United States
Liron
The price is ąøæ13,339
ąøæ15,571 total
includes taxes & fees
25 Aug - 26 Aug
Agapi Beach Resort - Premium All Inclusive
Superior Room, Private Pool, Sea View | Premium bedding, in-room safe, desk, laptop workspace

2. Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive
4.0 star property
Malevizi
8.6 out of 10, Excellent, (507 reviews)
"View and location are excellent. Staff very helpful. Our room was a little dated but your only in it to sleep. Morning sunrise over sea was beautiful. Platform next to sea to access for swimming and snorkel was excellent."
United Kingdom
Mark
The price is ąøæ12,584
ąøæ14,712 total
includes taxes & fees
31 Aug - 1 Sept
Peninsula Resort & Spa - All Inclusive
Exterior

3. Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only
5.0 star property
Malevizi
9.4 out of 10, Exceptional, (61 reviews)
"Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach"
United Kingdom
Ahmod Hussain
The price is ąøæ13,676
ąøæ16,148 total
includes taxes & fees
8 Aug - 9 Aug
Castello Infinity Suites - Adults Only
Double Swim Up Room | Premium bedding, memory-foam beds, free minibar items, in-room safe

4. Enorme Teatro Beach - Adults Only

Enorme Teatro Beach - Adults Only
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (5 reviews)
"We had a wonderful stay. The property is spectacular and the staff was wonderful. We enjoyed iur morning conversation with Vaso, so lovely! We would love to come back again!"
Canada
Munazza
The price is ąøæ8,953
ąøæ10,578 total
includes taxes & fees
6 Aug - 7 Aug
Enorme Teatro Beach - Adults Only
Exterior

5. Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive
5.0 star property
Malevizi
8.8 out of 10, Excellent, (346 reviews)
"amazing stay!"
United States
Amir
The price is ąøæ15,776
ąøæ18,539 total
includes taxes & fees
3 Sept - 4 Sept
Seaside A Lifestyle Resort All Inclusive
Terrace/patio

6. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (986 reviews)
"The only place to stay near the airport."
United States
Jonel
The price is ąøæ2,607
ąøæ3,161 total
includes taxes & fees
13 Aug - 14 Aug
Sofia Hotel
Single Room | Balcony view

7. Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (629 reviews)
"Very nice locatıon , room and breakfast"
United States
Tayfun
The price is ąøæ2,949
ąøæ3,434 total
includes taxes & fees
7 Aug - 8 Aug
Kronos Hotel
Rooftop terrace

8. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (218 reviews)
"Great location. Quiet and close"
Canada
Michael
The price is ąøæ3,291
ąøæ3,823 total
includes taxes & fees
3 Sept - 4 Sept
Marvel Deluxe Rooms
Exterior

9. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (126 reviews)
"Excellent accomodation and very Kindly staffs. Amazing Breakfast "
Greece
Ioannis
The price is ąøæ5,923
ąøæ7,129 total
includes taxes & fees
4 Aug - 5 Aug
Petousis Hotel & Suites
2 outdoor pools

10. Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (230 reviews)
"Great time at this resort"
United States
Claudius
The price is ąøæ9,904
ąøæ11,661 total
includes taxes & fees
31 Aug - 1 Sept
Paralos Lifestyle Beach
Aerial view

11. Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (1,000 reviews)
"Great place to stay!"
Canada
Andre
The price is ąøæ5,727
ąøæ7,098 total
includes taxes & fees
14 Aug - 15 Aug
Galaxy Hotel Iraklio
Staircase

12. GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,005 reviews)
"This is very decent hotel in a great location with good parking"
United States
Giordano
The price is ąøæ5,713
ąøæ6,504 total
includes taxes & fees
7 Aug - 8 Aug
GDM Megaron Historical Monument Hotel
Cave Suite (Sea View with Private pool) | Minibar, desk, soundproofing, free WiFi

13. Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only
5.0 star property
Malevizi
9.6 out of 10, Exceptional, (131 reviews)
"We had a great stay! Property was beautiful and the staff were great!"
Canada
Janice
The price is ąøæ31,146
ąøæ36,038 total
includes taxes & fees
1 Sept - 2 Sept
Acro Wellness Suites - Adults Only
Terrace/patio

14. Nuovo Crete By Sea - Adults Only

Nuovo Crete By Sea - Adults Only
3.0 star property
Malevizi
9.6 out of 10, Exceptional, (53 reviews)
"The room we stayed in was cleaned everyday and towels and ( coffee pods for the machine) replaced. I was initially slightly dubious about using the sister hotel facilities. But I can assure you it is literally 2 mins away, on a private beach. They have a lovely pool and the most amazing staff. We came for just 5 days and it was just so wonderful to relax and enjoy the surroundings and food and staffā€™s kindness."
United Kingdom
Louise
The price is ąøæ3,634
ąøæ4,330 total
includes taxes & fees
8 Aug - 9 Aug
Nuovo Crete By Sea - Adults Only
Executive Suite | Frette Italian sheets, premium bedding, Tempur-Pedic beds, in-room safe

15. Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
9.8 out of 10, Exceptional, (137 reviews)
"Good place to stay "
United States
Luis
The price is ąøæ3,022
ąøæ3,517 total
includes taxes & fees
8 Aug - 9 Aug
Stay 365 Heraklion Apart Hotel
Executive Suite, Sea View | View from room

16. Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (911 reviews)
"Very nice and clean hotel ."
United States
Evghenia
The price is ąøæ4,113
ąøæ4,875 total
includes taxes & fees
24 Aug - 25 Aug
Atrion Hotel
Front of property ā€“ evening/night

17. Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (592 reviews)
"Very clean and well kept hotel with comfortable rooms, great location, quiet despite being right near all the action."
United States
Michael
The price is ąøæ4,875
ąøæ5,935 total
includes taxes & fees
6 Aug - 7 Aug
Ibis Styles Heraklion Central
Larimar Four-Bedroom Beachfront Villa | In-room safe, soundproofing, free WiFi, bed sheets

18. Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa
5.0 star property
Malevizi
8.2 out of 10, Very good, (96 reviews)
"Nice friendly resort in lovely location"
United Kingdom
chablise
The price is ąøæ9,989
ąøæ11,951 total
includes taxes & fees
27 Aug - 28 Aug
Out Of The Blue All Inclusive Resort & Spa
Junior Suite, Sea View (Panoramic) | Terrace/patio

19. Pela Mare Hotel

Pela Mare Hotel
2.0 star property
Malevizi
9.4 out of 10, Exceptional, (246 reviews)
"Sophia and George at the front desk were more than helpful with all the information we couldā€™ve asked for The room was clean and comfortable the location and view is amazing. Sitting on the balcony overlooking the entire Valley and sea stunning . It was surprisingly quiet The fact that a full breakfast was included was a big bonus."
United Kingdom
Michael
The price is ąøæ6,368
ąøæ7,327 total
includes taxes & fees
1 Sept - 2 Sept
Pela Mare Hotel
Bar (on property)

20. Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (182 reviews)
"Lovely apartment very clean and well set out All staff were welcoming , friendly, helpful Great location for beach and shops and restaurants We will definitely return"
United Kingdom
Michelle
The price is ąøæ4,997
ąøæ6,074 total
includes taxes & fees
24 Aug - 25 Aug
Seascape Luxury Residences
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Palaiokastro

Check out Heraklion Portā€”just one of the popular sights to explore around Palaiokastro.

See all hotels in Palaiokastro
A beach with clear turquoise water, a rocky cliff, and a flag on top.

Top Palaiokastro Hotel Reviews

Sofia Hotel

Sofia Hotel

8/10 Good
"Welcoming, even for late arrival. Not enough car park spaces for the guests."
John 1-night trip
Posted 11 hours ago
Sofia Hotel

More cheap stays in Palaiokastro

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
The price is ąøæ2,246 per night from 5 Aug to 6 Aug
ąøæ2,246
ąøæ2,635 total
5 Aug - 6 Aug
includes taxes & fees
8.6/10 Excellent! (394 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 traveller data. Other good options for your visit to the area are Aquila Atlantis Hotel and Peninsula Resort & Spa - All Inclusive. 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?
Lyttos Beach - All Inclusive: Property located near Port of Hersonissos. Features a children's pool, a seasonal outdoor pool and free water park access. Aquila Atlantis Hotel and Peninsula Resort & Spa - All Inclusive 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.