Palaiokastro Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Palaiokastro
Apart hotel
Family friendly
Apartment
Villa
Ocean view
Pet friendly
Check prices for these dates
Top 10 trending Palaiokastro hotels
Atali Grand Resort
Atali Grand Resort
4.0 star property
Mylopotamos
8.8 out of 10, Excellent, (21)
8.8/10
Excellent
(21)
"Food excellent, lots of choices and tasty.
Reception staff and other staff friendly and helpful. Room was excellent and comfortable
Entertainment staff good with lots going on day and night
Only negative is the cleanliness of the pool. It is murky and green coloured and we had upset stomach after swimming. Perfect hotel otherwise "
The price is P6,541
P6,541
P8,111 total
includes taxes & fees
Oct 4 - Oct 5
Bali Star Resort Hotel
Bali Star Resort Hotel
3.0 star property
Mylopotamos
9.4 out of 10, Exceptional, (21)
9.4/10
Exceptional
(21)
"Great beach resort with restaurants and local shops on your doorstep. The breakfast was varied and good quality. Ideal if you don't intend to travel around, otherwise you'll need a car rental (plenty of free parking). Good quality room size. I'd stay here again."
The price is P11,438
P11,438
P13,331 total
includes taxes & fees
Oct 31 - Nov 1
Nostos Beach Boutique Hotel
Nostos Beach Boutique Hotel
4.0 star property
Mylopotamos
9.4 out of 10, Exceptional, (83)
9.4/10
Exceptional
(83)
"Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff.
Hotel , pool and rooms are spacious and beautifully designed. Right on the best beach in Bali . "
The price is P5,499
P5,499
P6,928 total
includes taxes & fees
Oct 10 - Oct 11
Atlantica Caldera Palace - All Inclusive
Atlantica Caldera Palace - All Inclusive
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (75)
8.8/10
Excellent
(75)
"Great pools , entertainment and staff. "
The price is P12,015
P12,015
P14,701 total
includes taxes & fees
Oct 19 - Oct 20
Village Heights Resort
Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (419)
9.4/10
Exceptional
(419)
"Really enjoyed my stay at the resort and had a lovely time doing my solo trip. "
The price is P5,339
P5,339
P7,103 total
includes taxes & fees
Oct 16 - Oct 17
Paralos Kosta Alímia
Paralos Kosta Alímia
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (32)
9.4/10
Exceptional
(32)
"Beautiful property, access to private beach with comfortable loungers, friendly staff and amazing food. What’s not to like!"
Senseana Sea Side Resort & Aquadventure - All Inclusive
Senseana Sea Side Resort & Aquadventure - All Inclusive
5.0 star property
Hersonissos
7.8 out of 10, Good, (26)
7.8/10
Good
(26)
"The buffet restaurant is way too loud. The offer of a la carte restaurants is poor. "
The price is P11,380
P11,380
P13,981 total
includes taxes & fees
Oct 31 - Nov 1
Asana Hotel
Asana Hotel
4.0 star property
Hersonissos
7.4 out of 10, Good, (12)
7.4/10
Good
(12)
"Really nice rooms and really nice people.
Food was good as well!"
Insula Alba Resort & Spa
Insula Alba Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (313)
9.2/10
Wonderful
(313)
"Great place to relax, good food, excelent service"
The price is P9,740
P9,740
P12,113 total
includes taxes & fees
Oct 31 - Nov 1
Amirandes, A Grecotel Resort to Live
Amirandes, A Grecotel Resort to Live
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (195)
9.4/10
Exceptional
(195)
"5 stars! Amazing staff and dining options. Our villa was gorgeous, private pool with view of the Aegean Sea. "
The price is P15,357
P15,357
P18,508 total
includes taxes & fees
Oct 26 - Oct 27
Saint George Gournes Bay
Saint George Gournes Bay
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (20)
8.4/10
Very Good
(20)
" Nice staff, clean rooms, excellent breakfast!"
The price is P5,335
P5,335
P6,756 total
includes taxes & fees
Oct 6 - Oct 7
NEMA Design Hotel & Spa - Adults Only
NEMA Design Hotel & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (77)
8.8/10
Excellent
(77)
"Nice hotel overall "
The price is P7,889
P7,889
P10,006 total
includes taxes & fees
Oct 26 - Oct 27
Noble Hotel Suites - Adults Only
Noble Hotel Suites - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (14)
9.0/10
Wonderful
(14)
"Beautiful brand new hotel. Unfortunately food was not 5 star and very disappointing as all inclusive and only one restaurant to eat in"
The price is P11,489
P11,489
P14,105 total
includes taxes & fees
Oct 31 - Nov 1
Mitsis Rinela
Mitsis Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (565)
9.0/10
Wonderful
(565)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort. "
The price is P14,157
P14,157
P17,142 total
includes taxes & fees
Oct 23 - Oct 24
Knossos Beach Bungalows Suites Resort & Spa
Knossos Beach Bungalows Suites Resort & Spa
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (402)
8.8/10
Excellent
(402)
"Clean room, excellent staff, great spa"
The price is P9,790
P9,790
P12,170 total
includes taxes & fees
Oct 19 - Oct 20
Stella Blue Seaside Resort
Stella Blue Seaside Resort
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (5)
8.8/10
Excellent
(5)
"Tolle Unterkunft ! "
The price is P7,468
P7,468
P9,185 total
includes taxes & fees
Oct 30 - Oct 31
Paralos Venus Suites - Adults Only
Paralos Venus Suites - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (123)
9.0/10
Wonderful
(123)
"We have stayed in dozens of hotels, rarely bad, but this was really great! In terms of welcome, treatment, cleanliness, breakfast, tranquility, room space, everything is really excellent. On our next visit to Crete we will definitely return to this hotel!"
The price is P7,170
P7,170
P9,185 total
includes taxes & fees
Oct 29 - Oct 30
The Island - Adults Only
The Island - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (235)
9.0/10
Wonderful
(235)
"Very nice hotel. "
The price is P7,350
P7,350
P9,390 total
includes taxes & fees
Oct 11 - Oct 12
Pnoe Breathing Life
Pnoe Breathing Life
5.0 star property
Hersonissos
9.8 out of 10, Exceptional, (55)
9.8/10
Exceptional
(55)
"This resort is truly amazing. From there clean and beautiful landscaped grounds to the food "
Creteco Hotel & Suites
Creteco Hotel & Suites
4.0 star property
Hersonissos
8.2 out of 10, Very Good, (41)
8.2/10
Very Good
(41)
"Had a lovely stay here in a sea view balcony room. True hospitality from the team which makes the place truly special. "
The price is P3,041
P3,041
P4,144 total
includes taxes & fees
Oct 5 - Oct 6
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.
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Palaiokastro Hotel Reviews
Ethereal White Resort Hotel & Spa - Adults Only
10/10 Excellent
"What a beautiful hotel just minutes from the port and the central area. We easily walked over from the ferry, and it was simple to launch explorations of the city and its surrounding areas from this location. The staff are very attentive, and the drinks at the bar after a day of touring are well prepared. We also enjoyed a treatment at the spa, which was a perfect conclusion to our 15-day tour of Greece. Recommend if you are coming to Heraklion!"
Galaxy Hotel Iraklio
10/10 Excellent
"Wonderful hotel and staff, lovely pool, great food. "
GDM Megaron Historical Monument Hotel
10/10 Excellent
"Fabulous location. , amazing team , lovely rooms with harbor views , staff went out of their way to accommodate our every wish . What a warm welcome to Crete !"
Mitsis Rinela
10/10 Excellent
"Absolutely everything about our stay was first class.
The hotel was exceptional, the food in all restaurants, including buffet was fantastic. So much choice.
The staff were also all wonderful.
We had a superior double sea front with shared private pool and we could not fault anything about it. We even had the delightful Marina bringing us drinks all day around the pool, she was a delight.
We will definitely be coming back. Thank you. "
Agapi Beach Resort - Premium All Inclusive
10/10 Excellent
"Perfect in every way. Food and drinks were excellent, staff polite and hospitable, while working busy shifts. Beach was great and the highlight of the trip. Facilities were very well kept and entire resort was kept clean and tidy. Overall excellent stay and well recommended. Highlight of the trip!"
Village Heights Resort
10/10 Excellent
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served excellent cocktails and amazing food. My only critics of Village Heights were:
1. What is/is not included in half board is not well explained at time of booking - I only found out this information on day 2.
2. The power cut out multiple times daily. Only for a few seconds, so it never caused an issue, but it was slightly worrying.
3. The sign at the cats feeding station states they are neutered, but they are not; kittens ahoy! "
Aquila Atlantis Hotel
10/10 Excellent
"Aquila Atlantis Hotel is the perfect base to explore Crete’s capital. Spacious, modern rooms, a great rooftop pool with harbour views, and an excellent breakfast. Friendly, professional staff made everything seamless. Walking distance to the port, museums, and old town, ideal for a city stay."
Rocca A Mare Heraklion - Handwritten Collection
10/10 Excellent
"New hotel so very clean and new, the hotel is on a busy road so a lot of road noise during the night but that did not bother us. We had breakfast, which had a good selection, but could do with more tea options, rooftop pool was great after a busy day exploring "
Capsis Astoria Heraklion Hotel
10/10 Excellent
"Nice rooms, nice rooftop and pool. No complaints. Good quality aircon which is rare."
More cheap stays in Palaiokastro
More cheap stays in Palaiokastro
El Greco Hotel
4, Street 1821, Heraklion, Crete Island
The price is P2,807 per night from Nov 1 to Nov 2
P2,807
P3,230 total
Nov 1 - Nov 2
includes taxes & fees
7.2/10 Good! (766 reviews)
Mirabello Hotel
20 Theotokopoulou St, Heraklion, Crete Island
The price is P3,077 per night from Oct 31 to Nov 1
P3,077
P3,640 total
Oct 31 - Nov 1
includes taxes & fees
8.4/10 Very Good! (362 reviews)
Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou, Heraklion, Crete Island
The price is P3,539 per night from Nov 1 to Nov 2
P3,539
P4,063 total
Nov 1 - Nov 2
includes taxes & fees
8.6/10 Excellent! (546 reviews)
Asterion Hotel
Leoforos Ikarou 50 & Irodotou, Heraklion
The price is P4,572 per night from Oct 26 to Oct 27
P4,572
P5,341 total
Oct 26 - Oct 27
includes taxes & fees
8/10 Very Good! (135 reviews)
Pela Mare Hotel
Agia Pelagia, Malevizi, Crete Island
9.2/10 Wonderful! (223 reviews)
Thalia Bloom Villa Apartments
Marikas Kapsi, Malevizi, Heraklion
The price is P3,509 per night from Nov 1 to Nov 2
P3,509
P4,029 total
Nov 1 - Nov 2
includes taxes & fees
9.4/10 Exceptional! (28 reviews)
Frequently asked questions
What's the best place for a stay in Palaiokastro?
Located 6 mi (9.7 km) from the heart of Palaiokastro, Aquila Atlantis Hotel is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Village Heights Resort and Mitsis Rinela. See all available top hotels, or vacation rentals in Palaiokastro.
What are some of the best vacation home rentals that Palaiokastro has to offer?
Elia Woodstone Houses: This vacation home rental outside of Palaiokastro is located in the historical district and has a fireplace, a private balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. Kick off your shoes and enjoy yourself with a terrace and a garden. 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 are some accommodations with pools in Palaiokastro?
Aquila Atlantis Hotel: Hotel steps from Heraklion Archaeological Museum. Features a full-service spa, a seasonal outdoor pool, and a snack bar/deli. Village Heights Resort and Mitsis Rinela 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 28 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.
