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

Palaiokastro Hotels from S$83

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

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

1. 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 S$166
includes taxes & fees
8 Aug - 9 Aug
Nuovo Crete By Sea - Adults Only

2. 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 S$130
includes taxes & fees
8 Aug - 9 Aug
Stay 365 Heraklion Apart Hotel

3. Happy Cretan Suites

Happy Cretan Suites
Malevizi
9.8 out of 10, Exceptional, (332 reviews)
"Beautiful resort with an amazing heated pool overlooking the Mediterranean- super nice staff and a wonderful experience overall."
United States
Tyler David
The price is S$256
includes taxes & fees
1 Sept - 2 Sept
Happy Cretan Suites

4. 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 S$121
includes taxes & fees
13 Aug - 14 Aug
Sofia Hotel

5. Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (92 reviews)
"Hotel has many restrictions and the staff could be more friendly"
United States
Edan
The price is S$276
includes taxes & fees
2 Sept - 3 Sept
Yianna Caravel Suites "by Checkin" adults only

6. Sentido Amounda Bay

Sentido Amounda Bay
4.0 star property
Malevizi
8.2 out of 10, Very good, (10 reviews)
"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."
United Kingdom
Gurleen
The price is S$286
includes taxes & fees
5 Aug - 6 Aug
Sentido Amounda Bay

7. 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 S$232
includes taxes & fees
7 Aug - 8 Aug
GDM Megaron Historical Monument Hotel

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 S$153
includes taxes & fees
24 Aug - 25 Aug
Marvel Deluxe Rooms

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 S$132
includes taxes & fees
7 Aug - 8 Aug
Kronos Hotel

10. 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 S$274
includes taxes & fees
4 Aug - 5 Aug
Petousis Hotel & Suites

11. Belvedere Village

Belvedere Village
Malevizi
8.6 out of 10, Excellent, (52 reviews)
"Close to the beach and shops! Great place to stay!"
United States
Zoe
The price is S$176
includes taxes & fees
2 Sept - 3 Sept
Belvedere Village

12. Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
Heraklion
10.0 out of 10, Exceptional, (5 reviews)
"This is a new hotel. Room was lovely - huge with beautiful views and a private hot tub on the very large balcony. Staff were very welcoming and helpful. Would definitely recommend. "
United Kingdom
Alison
The price is S$224
includes taxes & fees
17 Aug - 18 Aug
Captain Napoleon Paterakis CNP Luxurious Suites

13. Irida Mindful Living

Irida Mindful Living
4.0 star property
Malevizi
9.0 out of 10, Wonderful, (63 reviews)
"Very nice property very clean and relaxing good food and drinks"
United States
Mark
The price is S$229
includes taxes & fees
2 Sept - 3 Sept
Irida Mindful Living

14. 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 S$187
includes taxes & fees
4 Aug - 5 Aug
Atrion Hotel

15. Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (159 reviews)
"The staff are incredible. Location is good, but be warned, very close to the airport so you do hear planes takeoff."
Canada
John
The price is S$149
includes taxes & fees
1 Sept - 2 Sept
Asterion Hotel

16. 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 S$388
includes taxes & fees
6 Aug - 7 Aug
Enorme Teatro Beach - Adults Only

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 S$273
includes taxes & fees
1 Sept - 2 Sept
Pela Mare Hotel

18. 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 S$230
includes taxes & fees
14 Aug - 15 Aug
Galaxy Hotel Iraklio

19. Eva Mare Hotel & Suites - Adults Only

Eva Mare Hotel & Suites - Adults Only
Malevizi
8.4 out of 10, Very good, (62 reviews)
"Great hotel"
Canada
Lorne
The price is S$143
includes taxes & fees
1 Sept - 2 Sept
Eva Mare Hotel & Suites - Adults Only

20. RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (93 reviews)
"Amazing and helpful staff, great breakfast, beautiful pool are with bar. Walking distance to restaurants and beach etc. Would stay here again."
United States
Tina
The price is S$228
includes taxes & fees
19 Aug - 20 Aug
RoccaMare Heraklion - Handwritten Collection
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

Learn more about Palaiokastro

Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.

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

Top Palaiokastro Hotel Reviews

More cheap stays in Palaiokastro

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.

Explore a world of travel with Expedia