Palaiokastro Hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 4 - May 5
Tomorrow
May 5 - May 6
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Top 10 trending Palaiokastro hotels

Mitsis Rinela
Terrace/patio
Mitsis Rinela
5.0 star property
8.8 out of 10, Excellent, (389)
"Excellent resort! "
The price is P 11,340
per night
May 16 - May 17
Mitsis Rinela
Acro Wellness Suites - Adults Only
Minibar, desk, soundproofing, free WiFi
Acro Wellness Suites - Adults Only
5.0 star property
9.8 out of 10, Exceptional, (50)
"Location is unbeatable. Facilities are modern and clean. Staff are very professional. Food kind of limited and selective but might appeal to most clientile. "
The price is P 36,546
per night
May 5 - May 6
Acro Wellness Suites - Adults Only
Aquila Atlantis Hotel
Outdoor pool
Aquila Atlantis Hotel
5.0 star property
9.0 out of 10, Wonderful, (802)
"Excellent location. Very friendly staff. Great breakfast choices."
The price is P 8,468
per night
May 16 - May 17
Aquila Atlantis Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Fodele Beach & Water Park Holiday Resort - All Inclusive
Water park
Fodele Beach & Water Park Holiday Resort - All Inclusive
5.0 star property
8.6 out of 10, Excellent, (145)
"The hotel is kept very clean, the staff is amazing, the variety of food, the beach and water park ! You cannot ask for a better hotel to enjoy a quiet vacation with family and friends ! We felt safe and welcomed every single day "
The price is P 10,199
per night
May 8 - May 9
Fodele Beach & Water Park Holiday Resort - All Inclusive
Apollonia Beach Resort & Spa
Courtyard
Apollonia Beach Resort & Spa
5.0 star property
8.0 out of 10, Very Good, (145)
"Excellent family- friendly hotel at the sea- shore"
The price is P 5,692
per night
May 6 - May 7
Apollonia Beach Resort & Spa
Lato Boutique Hotel
Terrace/patio
Lato Boutique Hotel
4.0 star property
8.8 out of 10, Excellent, (1001)
"Our stay was good. The top floor water view room was very nice with a spacious patio and two bathrooms. I would definitely consider staying here again. "
The price is P 4,439
per night
May 9 - May 10
Lato Boutique Hotel
Capsis Astoria Heraklion Hotel
Seasonal outdoor pool, open 10:30 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel
4.0 star property
8.4 out of 10, Very Good, (935)
"The hotel is right beside the Archeological Museum and within walking distance of many other attractions. Parking is available (EUR 14/night): you pause outside in the busy street, double-parking is normal, to unload luggage and the hotel staff will then take your keys and whisk the car away to somewhere else -- give 20 minutes notice whenever you want it back. The hotel has a slightly older feel to it, but our room was spacious with a good balcony, although a small ensuite bathroom; the bed was...
The price is P 3,704
per night
May 6 - May 7
Capsis Astoria Heraklion Hotel
Arina Beach Resort
Seasonal outdoor pool, open 9:00 AM to 6:00 PM, pool umbrellas
Arina Beach Resort
4.0 star property
8.6 out of 10, Excellent, (199)
"Staff were amazing and even upgraded us with no extra charge. I fell ill and they did everything to help medically. All the staff were kind including bar staff and cleaners. The kids entertainers were great with all the kids and really patient. Just sooooo impressed. Can’t fault the place at all. Happily go back there which is something we don’t usually do. Really happy."
The price is P 13,610
per night
May 17 - May 18
Arina Beach Resort
Pnoe Breathing Life
Aerial view
Pnoe Breathing Life
5.0 star property
9.4 out of 10, Exceptional, (8)
"Beautiful property right on the beach! Staff was very helpful, friendly and professional. The room with private pool was spacious, very well appointed, and clean. The beach had comfortable beach beds with umbrellas and the beach was quiet and private. (Due it the proximity to the airport you do see and hear the planes taking off and coming in. It didn't bother us, but just note that does happen througout the day.) The bonus of being able to order a drink and food from your beach bed was...
The price is P 26,302
per night
May 5 - May 6
Pnoe Breathing Life
Pela Mare Hotel
2 outdoor pools, open 9:30 AM to 7:30 PM, pool umbrellas, sun loungers
Pela Mare Hotel
3.0 star property
9.2 out of 10, Wonderful, (175)
"The staff at the hotel were amazing, very friendly and nothing was too much trouble, they ensured our stay was perfect. I will definitely be returning. The hotel is in a quiet area and only a 15 minute walk to the beach with lots of restaurants and bars"
The price is P 3,161
per night
May 10 - May 11
Pela Mare Hotel
Peninsula Resort & Spa
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Peninsula Resort & Spa
4.0 star property
8.2 out of 10, Very Good, (307)
"Fabulous "
The price is P 11,435
per night
May 5 - May 6
Peninsula Resort & Spa
Mitsis Bali Paradise - All Inclusive
Exterior
Mitsis Bali Paradise - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (45)
"Check in was wonderful, Vasiliki was very polite and professional. Finding the parking of the hotel was a tricky one. There were 5 spaces near the entrance - all taken when we arrived, so we parked on the street and got a ticket. The room was spacious and beautiful. Being on the ground floor, there is no balcony, instead a lovely space with table and chairs, and sea view. There is no mosquito net, though and the isolation allows you to hear everything in the hallway and the next room. The...
The price is P 6,167
per night
May 6 - May 7
Mitsis Bali Paradise - All Inclusive
Sofia Hotel
Outdoor pool, sun loungers
Sofia Hotel
3.0 star property
8.4 out of 10, Very Good, (675)
"Found the staff friendly and welcoming. room was clean and with everything we required. A very comfortable bed, for a good night sleep, and a nice breakfast. Could not have asked for more."
The price is P 3,791
per night
May 13 - May 14
Sofia Hotel
Dom Boutique Hotel
Free minibar items, in-room safe, blackout drapes, soundproofing
Dom Boutique Hotel
4.0 star property
9.4 out of 10, Exceptional, (200)
"Friendly and characterful hotel very well located at the heart of the old city. "
The price is P 8,756
per night
May 13 - May 14
Dom Boutique Hotel
Seascape Luxury Residences
Bar (on property)
Seascape Luxury Residences
4.0 star property
9.6 out of 10, Exceptional, (107)
"All the staff were friendly and very helpful. Could not fault it. "
The price is P 4,561
per night
May 8 - May 9
Seascape Luxury Residences
Hotel Tsagarakis Beach
Exterior
Hotel Tsagarakis Beach
3.0 star property
9.0 out of 10, Wonderful, (12)
"My son and daughter and I had an amazing stay here. The hotel might be old but it is spotlessly clean and very comfortable. We were looked after brilliantly and treated like family rather than guests. We could easily walk to a range of really good bars and restaurants and there is a massive supermarket five minutes walk away. Loved it."
Hotel Tsagarakis Beach
Civitel Creta Beach
Seasonal outdoor pool, open 7:00 AM to 8:00 PM, pool umbrellas
Civitel Creta Beach
4.0 star property
8.6 out of 10, Excellent, (174)
"What a lovely break - we haven’t been on holiday in over 4 years.. this was the perfect one back! It was super relaxing, the all inclusive food was always interesting and had a large range to choose from. The staff (especially in the restaurant) where wonderful I believe his name was Sofkolis (apologies if wrong) was a star, he already knew what drinks we wanted as we were arriving. A lovely place for a relaxing break!"
The price is P 3,809
per night
May 17 - May 18
Civitel Creta Beach
Metropole Urban Hotel
View from room
Metropole Urban Hotel
4.0 star property
9.4 out of 10, Exceptional, (158)
"Great place and price! Reminded me of an American hotel. Very spacious room! "
The price is P 4,917
per night
May 5 - May 6
Metropole Urban Hotel
3 Pines Design Living
Minibar, in-room safe, individually decorated, individually furnished
3 Pines Design Living
3.5 star property
10.0 out of 10, Exceptional, (51)
"One of the best boutique hotels around. SUPER CLEAN, SAFE, GREAT STAFF, EVERYTHING WAS GREAT "
The price is P 4,426
per night
May 31 - Jun 1
3 Pines Design Living
Malena Hotel & Suites - Adults Only by Omilos Hotels
Restaurant
Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
9.4 out of 10, Exceptional, (15)
"Nicely landscaped facility, near the beach. If you're not interested in walking a few hundred meters, there's a huge parking area at the beach. The property is a beautiful oasis in a mixed-use region. That's a plus. There's an enormous hypermarket three minutes distant, and plenty of restaurants readily accessible by car. Breakfast was excellent. Our unit had a hot-tub which we didn't use. There's adequate parking on-site. If that's filled, there's plenty more space next door. We stayed our last...
The price is P 4,669
per night
May 6 - May 7
Malena Hotel & Suites - Adults Only by Omilos Hotels
Don't see what you're looking for?
See all available properties in Palaiokastro
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.

More cheap stays in Palaiokastro

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St, Heraklion, Crete Island
The price is P2,692 per night from May 5 to May 6
P2,692
per night
5 May - 6 May
8.2/10 Very Good! (289 reviews)

Near an Attraction

Image for Agia Pelagia Beach

Agia Pelagia Beach

Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this family-friendly area.

See properties
Agia Pelagia Beach

Palaiokastro hotels information

Number of reviews
1,581
Accommodation
2,512 hotels
Lowest Price
P2,692
Highest Price
P36,546

Frequently asked questions

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 place to stay for a family trip to Palaiokastro?

Elea Village is a top 3.5-star hotel on Expedia for families, and features an outdoor pool and in-room kitchens. Kids of all ages will also enjoy a visit to Watercity Waterpark. Find more child-friendly accommodations in Palaiokastro.

What's the best hotel for couples in Palaiokastro?

Elea Village is a favorite 3.5-star hotel for couples, and features in-room fireplaces and an outdoor pool.

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 hotel for a beach vacation in Palaiokastro?

Elea Village is a top beach hotel offering free breakfast and free WiFi, located within a short 7-minute walk of Palaiokastro Beach. Mansion by Estia is another good option for your stay near the beach. See more stays near the beach 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?

Aquila Atlantis Hotel: Hotel steps from Heraklion Archaeological Museum. Offers a full-service spa, a seasonal outdoor pool, and a snack bar/deli. Stella Island Luxury Resort & Spa - Adults Only and GDM Megaron Historical Monument Hotel are a couple of other choices that offer an onsite pool. View all hotels with pools in Palaiokastro.

What is the best spa hotel in Palaiokastro?

Palaiokastro Villas is a top spa hotel featuring an outdoor pool and a health club.

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

Recent Reviews in Palaiokastro
Expedia verified reviews

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5/5 Excellent
"Everything is exactly as you expect! All of the staff we have interacted with have been the most caring and attentive people I have ever met, especially at the Makuti bar day in day out they even recommended us some films to watch. The pictures of the place you see are exactly what you get. If you are like us and do not often experience people waiting on you hand and foot it’s a surreal experience but something that makes the trip So amazing. The dining experience - just WOW! Food I have never tasted to be so amazing! Always have the lamb medium rare you won’t regret it. Welcome drinks on arrival and they let you enjoy everything how you want to not how they expect you too. I can’t thank everyone enough for my stay it’s been something I’ll never forget and nothing will live up to this. If you have the chance to come - you won’t regret it!! "
A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only