
Find hotels in Palaiokastro from $53
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Palaiokastro
Pet friendly
Villa
Apartment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Oct 25 - Oct 26Tomorrow
Oct 26 - Oct 27Next weekend
Oct 30 - Nov 1In two weeks
Nov 6 - Nov 8Our top choices for Palaiokastro hotels




1. Happy Cretan Suites
Happy Cretan SuitesMalevizi
Volodymyr
$93 nightly
$106 total
Nov 1 - Nov 2
Total with taxes and fees




2. Civitel Creta Beach
Civitel Creta BeachMalevizi
Mihai Daniel
$73 nightly
$94 total
Oct 31 - Nov 1
Total with taxes and fees




3. Paralos Lifestyle Beach
Paralos Lifestyle BeachMalevizi
Nigel
$127 nightly
$156 total
Oct 31 - Nov 1
Total with taxes and fees




4. Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart HotelHeraklion
Ioannis
$57 nightly
$67 total
Oct 28 - Oct 29
Total with taxes and fees




5. Yianna Caravel Suites "by Checkin" adults only
Yianna Caravel Suites "by Checkin" adults onlyMalevizi
Nick
$83 nightly
$106 total
Oct 31 - Nov 1
Total with taxes and fees




6. Marvel Deluxe Rooms
Marvel Deluxe RoomsNea Alikarnassos
Zhi Lin
$44 nightly
$53 total
Oct 31 - Nov 1
Total with taxes and fees




7. Petousis Hotel & Suites
Petousis Hotel & SuitesMalevizi
Andrew
$68 nightly
$88 total
Oct 27 - Oct 28
Total with taxes and fees




8. Seascape Luxury Residences
Seascape Luxury ResidencesMalevizi
Chloe
$73 nightly
$94 total
Oct 26 - Oct 27
Total with taxes and fees




9. Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All InclusiveMalevizi
Simon
$187 nightly
$224 total
Oct 30 - Oct 31
Total with taxes and fees




10. Sofia Hotel
Sofia HotelNea Alikarnassos
BRUCE
$52 nightly
$65 total
Oct 31 - Nov 1
Total with taxes and fees




11. Irida Mindful Living
Irida Mindful LivingMalevizi
Simon
$89 nightly
$113 total
Oct 30 - Oct 31
Total with taxes and fees




12. Seaside A Lifestyle Resort All Inclusive
Seaside A Lifestyle Resort All InclusiveMalevizi
Amir
$205 nightly
$237 total
Nov 4 - Nov 5
Total with taxes and fees




13. Asterion Hotel
Asterion HotelNea Alikarnassos
Antreas
$65 nightly
$79 total
Oct 31 - Nov 1
Total with taxes and fees




14. Chapter 02 Gallery Suites
Chapter 02 Gallery SuitesHeraklion
Kimberly
$72 nightly
$83 total
Nov 3 - Nov 4
Total with taxes and fees




15. Malena Hotel & Suites - Adults Only by Omilos Hotels
Malena Hotel & Suites - Adults Only by Omilos HotelsMalevizi
Adam
$85 nightly
$100 total
Nov 8 - Nov 9
Total with taxes and fees




16. Karteros Hotel
Karteros HotelHersonissos
Mark
$52 nightly
$65 total
Oct 28 - Oct 29
Total with taxes and fees




17. Apollonia Beach Resort & Spa
Apollonia Beach Resort & SpaMalevizi
Lucie
$94 nightly
$124 total
Oct 28 - Oct 29
Total with taxes and fees




18. Zeus Hotels Neptuno Beach - All Inclusive
Zeus Hotels Neptuno Beach - All InclusiveMalevizi
Nicholas Kent
$154 nightly
$187 total
Oct 30 - Oct 31
Total with taxes and fees




19. Anesea City
Anesea CityNea Alikarnassos
Lucille
$95 nightly
$111 total
Nov 8 - Nov 9
Total with taxes and fees




20. Alsus Boutique Hotel
Alsus Boutique HotelMalevizi
Marie
$105 nightly
$121 total
Nov 24 - Nov 25
Total with taxes and fees
Learn more about Palaiokastro
Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.
See all hotels in Palaiokastro
Top Palaiokastro Hotel Reviews
GDM Megaron Historical Monument Hotel
10/10 Excellent
"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"
Village Heights Resort
10/10 Excellent
"Amazing place"
RoccaMare Heraklion - Handwritten Collection
10/10 Excellent
"The location and breakfast were great. Staff too!"
Aquila Atlantis Hotel
10/10 Excellent
"Great location"
Ethereal White Resort Hotel & Spa - Adults Only
10/10 Excellent
"The staff was so incredibly welcoming and helpful during our entire stay. We had an early flight prior to the breakfast hours the following morning, however the staff kindly offered to provide a boxed meal for us to take to the airport. It included a apple, banana, a few different pastries, along with bottles of water and juice. The room was amazing! We needed a quality bed and pillows after our previous locations stay and this room hit the spot! The bed was so comfortable and the pillows were awesome! They even had a pillow menu if the pillows didn't meet your needs. My wife and I will certainly come back in the future as the amazing experience we had! Great location too for going to the local shops and restaurants."
Mirabello Hotel
8/10 Good
"Very clean and helpful staff"
Metropole Urban Hotel
8/10 Good
"Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members."
Lyttos Beach - All Inclusive
8/10 Good
"Amazing"
The Island - Adults Only
10/10 Excellent
"Great Hotel Resort. Excellent Breakfast, nice rooms and pools, professional and very helpfull staff, well located with almost "private" Sea Beach. Incredible Sea view. If possible I will keep visiting them almost every year."
More cheap stays in Palaiokastro

Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
$46 nightly
$53 total
Nov 8 - Nov 9
Total with taxes and fees
8.6/10 Excellent! (418 reviews)

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
$61 nightly
$70 total
Nov 1 - Nov 2
Total with taxes and fees
8.8/10 Excellent! (661 reviews)

El Greco Hotel
4, Street 1821 Heraklion Crete Island
$74 nightly
$87 total
Oct 26 - Oct 27
Total with taxes and fees

Thalia Bloom Villa Apartments
Marikas Kapsi Malevizi Heraklion
9.6/10 Exceptional! (34 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Palace of Knossos
- 4 Star Hotels in Heraklion
- Pet Friendly in Heraklion
- Diamond Resorts Hotels in Bali
- Villas in Agia Pelagia
- Bedandbreakfast in Heraklion
- Spa in Heraklion
- Budget in Heraklion
- Hotels near Palaiokastro Beach
- 3 Star Hotels in Heraklion
- 3 Star Hotels in Malevizi
- Hotels near Eleftherias Square
- 3 Star Hotels in Damasta
- Hotels in Malevizi
- All-Inclusive in Agia Pelagia
- Small Luxury Hotels in Analipsi
- Hotels in Ammoudara
- Aparthotels in Heraklion
- Fitness Center in Agia Pelagia
- Hotels in Fodele
- Hotels near Nikos Kazantzakis
- 4 Star Hotels in Nea Alikarnassos
- 2 Star Hotels in Anogia
- Hotels near Historical Museum of Crete
- Village Hotels in Heraklion
- Independent Hotels in Knosos
- Hotels in Maladhes
- Pool in Heraklion
- 2 Star Hotels in Achlada
- Iberostar Hotels in Kouloukonas
- Apartments in Agia Pelagia
- Hotels in Lygaria
- 5 Star Hotels in Agia Pelagia
- Family Friendly in Agia Pelagia
- Dining in Agia Pelagia
- Iberostar Hotels in Bali
- Luxury in Heraklion
- Diamond Resorts Hotels in Kateriana
- Free Breakfast in Heraklion
- 4 Star Hotels in Knosos
- 2 Star Hotels in Temenos
- Diamond Resorts Hotels in Zoniana
- Hotels near Ammoudara Beach
- LGBT Friendly in Heraklion
- Hotels in Rodhia
- Hotels in Gazi
- Ocean View in Heraklion
- Hotels in Heraklion
- Hotels in Linoperamata
- 5 Star Hotels in Heraklion
- Hyatt Hotels in Heraklion
- Independent Hotels in Gorgolaini
- 5 Star Hotels in Malevizi
- Small Luxury Hotels in Kokkini Chani
- Best Western Hotels in Mylopotamos
- Nea Alikarnassos Hotels
- Hotels in Agia Pelagia
- Beach in Agia Pelagia
- Flights to Heraklion
- Flights to Ammoudara
- Flights to Malevizi
- Flights to Agia Pelagia
- Flights to Nikos Kazantzakis
- Lufthansa Cargo Houston (IAH) to Heraklion (HER) flights
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Jamaica (JFK) to Heraklion (HER)
- Big Sky Airlines Athens (ATH) to Heraklion (HER) flights
- Flights to Lygaria
- Car rentals in Lygaria
- SUV Car Rentals in Heraklion
- Car rentals in Fodele
- Car rentals in Heraklion
- Car rentals in Agia Pelagia
- Car rentals in Ammoudara
- Global Rent a Car Germany Rental Cars in Lygaria
- Thrifty Car Rental Cars in Heraklion
- Economy Car Rentals in Heraklion
- Alamo Rent A Car Rental Cars in Heraklion
- Car rentals in Linoperamata


