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

Find hotels in Palaiokastro from NT$2,088

  • 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
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

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

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 NT$12,855
NT$15,008 total
includes taxes & fees
Sep 2 - Sep 3
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 NT$9,889
NT$11,630 total
includes taxes & fees
Sep 2 - Sep 3
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 NT$13,214
NT$15,602 total
includes taxes & fees
Aug 29 - Aug 30
Castello Infinity Suites - Adults Only
Double Swim Up Room | Premium bedding, memory foam beds, minibar (some free items)

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 NT$8,650
NT$10,220 total
includes taxes & fees
Aug 6 - Aug 7
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 NT$15,243
NT$17,913 total
includes taxes & fees
Sep 3 - Sep 4
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 NT$2,519
NT$3,054 total
includes taxes & fees
Aug 13 - Aug 14
Sofia Hotel
2 outdoor pools

7. 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 NT$9,569
NT$11,267 total
includes taxes & fees
Aug 31 - Sep 1
Paralos Lifestyle Beach
Exterior

8. 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 NT$5,723
NT$6,888 total
includes taxes & fees
Aug 4 - Aug 5
Petousis Hotel & Suites
Single Room | Balcony view

9. 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 NT$2,849
NT$3,318 total
includes taxes & fees
Aug 7 - Aug 8
Kronos Hotel
Rooftop terrace

10. 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 NT$3,179
NT$3,694 total
includes taxes & fees
Aug 8 - Aug 9
Marvel Deluxe Rooms
Staircase

11. 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 NT$5,520
NT$6,284 total
includes taxes & fees
Aug 7 - Aug 8
GDM Megaron Historical Monument Hotel
Cave Suite (Sea View with Private pool) | Minibar, desk, soundproofing, WiFi (free)

12. 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 NT$30,094
NT$34,820 total
includes taxes & fees
Sep 1 - Sep 2
Acro Wellness Suites - Adults Only
Aerial view

13. 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 NT$5,533
NT$6,858 total
includes taxes & fees
Aug 14 - Aug 15
Galaxy Hotel Iraklio
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 NT$3,511
NT$4,183 total
includes taxes & fees
Aug 8 - Aug 9
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 NT$2,919
NT$3,398 total
includes taxes & fees
Aug 8 - Aug 9
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 NT$3,974
NT$4,711 total
includes taxes & fees
Aug 7 - Aug 8
Atrion Hotel
Junior Suite, Sea View (Panoramic) | Terrace/patio

17. 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 NT$6,153
NT$7,079 total
includes taxes & fees
Sep 1 - Sep 2
Pela Mare Hotel
Front of property - evening/night

18. 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 NT$4,710
NT$5,735 total
includes taxes & fees
Aug 6 - Aug 7
Ibis Styles Heraklion Central
Larimar Four-Bedroom Beachfront Villa | In-room safe, soundproofing, WiFi (free), bed sheets

19. 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 NT$9,652
NT$11,547 total
includes taxes & fees
Aug 27 - Aug 28
Out Of The Blue All Inclusive Resort & Spa
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 NT$4,828
NT$5,869 total
includes taxes & fees
Aug 24 - Aug 25
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 15 hours ago
Sofia Hotel

More cheap stays in Palaiokastro

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
The price is NT$2,170 per night from Aug 4 to Aug 5
NT$2,170
NT$2,545 total
Aug 4 - Aug 5
includes taxes & fees
8.6/10 Excellent! (395 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 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 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: 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 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.

Explore a world of travel with Expedia