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

Find hotels in Palaiokastro from $44

Check prices for these dates

Filter by

Property class

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. Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (51 reviews)
"We had a lovely stay"
United States
Marie
$84 nightly
The price is $96
Nov 26 - Nov 27
Total with taxes and fees
Alsus Boutique Hotel

2. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.0 out of 10, Wonderful, (246 reviews)
"Nice and spacious place to stay before our flight out the next morning"
Canada
Zhi Lin
$49 nightly
The price is $56
Nov 21 - Nov 22
Total with taxes and fees
Marvel Deluxe Rooms

3. Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
Malevizi
8.6 out of 10, Excellent, (137 reviews)
"The hotel was not clean, terrible smell, rude employees. Did not even stay the night and never got a refund. AC didn’t work and bugs all over the room. Do not recommend."
United States
Zienab
$64 nightly
The price is $76
Dec 3 - Dec 4
Total with taxes and fees
Malena Hotel & Suites - Adults Only by Omilos Hotels

4. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,000 reviews)
"A clean and new hotel nicely close to the airport."
United States
BRUCE
$53 nightly
The price is $62
Nov 15 - Nov 16
Total with taxes and fees
Sofia Hotel

5. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (129 reviews)
"Very friendly staff, all public areas and rooms spotless, and great breakfast"
United Kingdom
Andrew
$75 nightly
The price is $87
Nov 28 - Nov 29
Total with taxes and fees
Petousis Hotel & Suites

6. Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (26 reviews)
"Wonderful and attentive staff. Modern hotel. Thanks for a lovely stay."
Australia
Lucille
$88 nightly
The price is $103
Nov 19 - Nov 20
Total with taxes and fees
Anesea City

7. Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (88 reviews)
"Air was working well, super clean , staff was helpful, and it’s a good location. Thicket bath towels would be nice."
United States
Kimberly
$74 nightly
The price is $84
Dec 2 - Dec 3
Total with taxes and fees
Chapter 02 Gallery Suites

8. Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (666 reviews)
"Very nice locatıon , room and breakfast"
United States
Tayfun
$60 nightly
The price is $69
Dec 1 - Dec 2
Total with taxes and fees
Kronos Hotel

9. Arolithos Traditional Cretan Village

Arolithos Traditional Cretan Village
4.0 star property
Malevizi
8.2 out of 10, Very good, (201 reviews)
"Great place for an experience of a local village stay . Great friendly staff . Only about 20 minutes from the centre of Hereklion. Clean and well maintained"
United Kingdom
Kevin
$35 nightly
The price is $44
Nov 21 - Nov 22
Total with taxes and fees
Arolithos Traditional Cretan Village

10. Vespera City Hotel

Vespera City Hotel
3.0 star property
Heraklion
9.2 out of 10, Wonderful, (46 reviews)
"A wonderful breakfast with very nice staff ."
United States
Melissa
$85 nightly
The price is $98
Dec 1 - Dec 2
Total with taxes and fees
Vespera City Hotel

11. Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (176 reviews)
"The staff are incredible. Location is good, but be warned, very close to the airport so you do hear planes takeoff."
Canada
John
$70 nightly
The price is $81
Nov 21 - Nov 22
Total with taxes and fees
Asterion Hotel

12. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (55 reviews)
"Great stay!"
Canada
Katharine
$54 nightly
The price is $63
Nov 21 - Nov 22
Total with taxes and fees
Marble Luxury Suites

13. Georgia's Garden by Omilos Hotels

Georgia's Garden by Omilos Hotels
3.0 star property
Malevizi
8.6 out of 10, Excellent, (53 reviews)
"You are doing a great work. Keep doing."
Canada
Fidel
$50 nightly
The price is $58
Dec 2 - Dec 3
Total with taxes and fees
Georgia's Garden by Omilos Hotels

14. Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (323 reviews)
"Clean room, nice bed, good location"
United States
Jacob
$56 nightly
The price is $67
Dec 14 - Dec 15
Total with taxes and fees
Metropole Urban Hotel

15. 3 Pines Design Living

3 Pines Design Living
Heraklion
10.0 out of 10, Exceptional, (140 reviews)
"The apartment was very chic and comfy, we were pleasantly surprised. Too bad we only stayed one night. The staff were very helpful as well, especially Alexandra. We forgot some valuables in the safe of the apartment, didn’t notice until after flying to Santorini. Alexandra went out her way to make arrangements to return the items to us. We can’t thank her enough!"
Canada
Xiufang
$54 nightly
The price is $62
Nov 21 - Nov 22
Total with taxes and fees
3 Pines Design Living

16. Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (62 reviews)
"Everything about this hotel is perfect, lovely and comfortable rooms, great staff and good location. Dimitris went above and beyond for us, perfect stay! Thanks so much."
United Kingdom
Paul
$63 nightly
The price is $72
Nov 17 - Nov 18
Total with taxes and fees
Pavo Art Hotel

17. Lemon Garden Residence

Lemon Garden Residence
Heraklion
9.4 out of 10, Exceptional, (65 reviews)
"The room was great. Location was good for our trip. Parking is the area is very difficult to find near by. My only real complaint about the room would be that the mattress is uncomfortable and too low to the ground."
United States
Brandon
$54 nightly
The price is $64
Dec 1 - Dec 2
Total with taxes and fees
Lemon Garden Residence

18. Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
Heraklion
10.0 out of 10, Exceptional, (18 reviews)
"The hotel was beautiful and served a delicious breakfast. Although it’s off the path a bit from many tourist things in Heraklion, I wasn’t interested in that. I found a great coffee shop and some good food nearby and was an interesting part of town to look around. It was perfect for my limited time there."
United States
James
$103 nightly
The price is $117
Nov 21 - Nov 22
Total with taxes and fees
Captain Napoleon Paterakis CNP Luxurious Suites

19. Envy SeaSide Suites

Envy SeaSide Suites
Heraklion
9.8 out of 10, Exceptional, (16 reviews)
"Very nice room with sea view. Nice location to travel to the main sights in Heraklion with an added bonus of a large parking lot beside the hotel."
Canada
Stephen
$114 nightly
The price is $130
Nov 21 - Nov 22
Total with taxes and fees
Envy SeaSide Suites

20. Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (374 reviews)
"Great hotel in a great location with great breakfast"
Australia
Graeme
$85 nightly
The price is $100
Nov 28 - Nov 29
Total with taxes and fees
Dom Boutique Hotel
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 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 Sofia Hotel. 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?
Aquila Atlantis Hotel: Hotel, 12-minute walk from Heraklion Port. Features a full-service spa, a seasonal outdoor pool, and a snack bar/deli. Village Heights Resort and Sofia Hotel 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