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

Find hotels in Palaiokastro from $44

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

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

A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

1. 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 20 - Nov 21
Total with taxes and fees
Marvel Deluxe Rooms
A swimming pool with lounge chairs and tables, surrounded by buildings with arched windows and outdoor seating.

2. 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
A hotel with multiple balconies, a swimming pool, and a landscaped garden area.

3. 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 16 - Nov 17
Total with taxes and fees
Petousis Hotel & Suites
A hotel entrance with a clear sign reading "sofia hotel".

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 16 - Nov 17
Total with taxes and fees
Sofia Hotel
A modern hotel room with a large balcony, a bed with a view, a flat-screen TV, and a cozy seating area.

5. 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
$84 nightly
The price is $98
Dec 1 - Dec 2
Total with taxes and fees
Vespera City Hotel
A modern hotel room with a bed, a desk with a chair, a large window with curtains, a wooden wardrobe, and a black basin on the counter.

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
$87 nightly
The price is $103
Nov 19 - Nov 20
Total with taxes and fees
Anesea City
A modern outdoor pool area with a seating area, lounge chairs, and a glass-enclosed room with a bed.

7. 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 23 - Nov 24
Total with taxes and fees
Alsus Boutique Hotel
A modern hotel room with a bed, a sofa, a TV, and a balcony with a view.

8. 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
$73 nightly
The price is $84
Dec 2 - Dec 3
Total with taxes and fees
Chapter 02 Gallery Suites
A balcony with a view of the sea, a table, and a railing.

9. 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
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

10. 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 19 - Nov 20
Total with taxes and fees
Marble Luxury Suites
A hotel entrance with a glass door, a chandelier, and a seating area visible through the glass.

11. 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
A person sitting on a wooden deck by a pool with lounge chairs and a table in the background.

12. 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
$49 nightly
The price is $58
Dec 2 - Dec 3
Total with taxes and fees
Georgia's Garden by Omilos Hotels
A modern living room with a sofa, coffee table, and dining area. There is a hallway leading to another room.

13. 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 16 - Nov 17
Total with taxes and fees
3 Pines Design Living
A stone pool with a stone bridge, surrounded by stone walls and palm trees, under a sunset sky.

14. 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 18 - Nov 19
Total with taxes and fees
Arolithos Traditional Cretan Village
A narrow courtyard with potted plants, a wooden shelf, and a door labeled "Limon Garden".

15. 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
$47 nightly
The price is $56
Dec 16 - Dec 17
Total with taxes and fees
Lemon Garden Residence
A modern hotel room with a large bed, a small side table, a potted plant, and a view of the outside.

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
An infinity pool with lounge chairs and a view of the sea at sunset.

17. RoccaMare Heraklion

RoccaMare Heraklion
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (131 reviews)
"Great breakfast, clean rooms, very walkable to local attractions."
United States
Emily
$96 nightly
The price is $114
Nov 16 - Nov 17
Total with taxes and fees
RoccaMare Heraklion
A rooftop terrace with a hot tub, seating area, and potted plants.

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
$101 nightly
The price is $116
Nov 19 - Nov 20
Total with taxes and fees
Captain Napoleon Paterakis CNP Luxurious Suites
A balcony with a table, chairs, and a potted plant.

19. Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (958 reviews)
"Great location & amazing breakfast."
United States
kevin
$67 nightly
The price is $78
Nov 16 - Nov 17
Total with taxes and fees
Atrion Hotel
A rooftop bar with outdoor seating overlooking a sunset, palm trees, and a view of the sea.

20. 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 16 - Nov 17
Total with taxes and fees
Envy SeaSide Suites
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

Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only

8/10 Good
"The pool on the roof is lovely and the spa facilities and gym are small but nice, though you have to pay extra just to use the sauna/steam, which really lets this place down. And our bathroom had quite stinky pipes."
Matt 3-night trip
Posted 1 day ago
Ethereal White Resort Hotel & Spa - Adults Only

More cheap stays in Palaiokastro

Kronos Hotel

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
$60 nightly
The price is $69 total per night from Dec 1 to Dec 2
$69 total
Dec 1 - Dec 2
Total with taxes and fees

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