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

Search Palaiokastro hotels

  • 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
10 July - 12 July
Next weekend
17 July - 19 July

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Property class

Our top choices for Palaiokastro hotels

Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (972 reviews)
"The only place to stay near the airport."
United States
Jonel
The price is AU$133
includes taxes & fees
10 July - 11 July
Sofia Hotel
Afrodite House | Exterior

Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.0 out of 10, Very good, (73 reviews)
"We deal with Expedia, but this establishment was terrible !!!!"
Canada
abderrahmane
The price is AU$93
includes taxes & fees
27 July - 28 July
Traditional Cretan Houses
Reception

Idi Hotel

Idi Hotel
2.0 star property
Faistos
9.2 out of 10, Wonderful, (82 reviews)
"Everything was lovely from the ease of check-in to the fabulous breakfast to the wonderful facility. I would stay here again and longer! "
United States
Erin
The price is AU$140
includes taxes & fees
19 July - 20 July
Idi Hotel
Seasonal outdoor pool, an infinity pool, pool umbrellas, pool loungers

Aetovigla Traditional Guest Houses

Aetovigla Traditional Guest Houses
Malevizi
9.8 out of 10, Exceptional, (19 reviews)
"Stunning views, such a warm welcome and great home cooked food"
United Kingdom
Monica
The price is AU$192
includes taxes & fees
9 July - 10 July
Aetovigla Traditional Guest Houses
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (95 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is AU$172
includes taxes & fees
9 July - 10 July
Karteros Hotel
Double or Twin Room

Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (152 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is AU$163
includes taxes & fees
9 July - 10 July
Asterion Hotel
2 outdoor pools

Manili Boutique Suites & Villas, an SLH Hotel

Manili Boutique Suites & Villas, an SLH Hotel
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (33 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is AU$288
includes taxes & fees
7 Aug - 8 Aug
Manili Boutique Suites & Villas, an SLH Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (212 reviews)
"Convenient location near airport with a lovely rooftop space that doubles as the breakfast room"
Canada
Edward
The price is AU$131
includes taxes & fees
12 July - 13 July
Marvel Deluxe Rooms
Superior Double or Twin Room, City View

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (11 reviews)
"Very modern, clean, and excellent service from very friendly staff."
United States
Matthew
The price is AU$209
includes taxes & fees
12 July - 13 July
Anesea City
Deluxe Suite

Artree Suites

Artree Suites
Heraklion
9.6 out of 10, Exceptional, (253 reviews)
"Excellent room, location."
United States
Julie
The price is AU$136
includes taxes & fees
10 July - 11 July
Artree Suites
Staircase

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,004 reviews)
"Lovely Historic building and great location. Nice free parking lot which is rare in Greece. We were able just to leave the car parked and walk everywhere we went. Easy load in and out of hotel as well."
United States
Scott
The price is AU$276
includes taxes & fees
22 July - 23 July
GDM Megaron Historical Monument Hotel
Rooftop terrace

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (84 reviews)
"Super friendly staff and an excellent place to relax."
Canada
Matthias
The price is AU$314
includes taxes & fees
28 July - 29 July
RoccaMare Heraklion - Handwritten Collection
Restaurant

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (78 reviews)
"Great place to spend a night!"
United States
Peter
The price is AU$183
includes taxes & fees
15 July - 16 July
Chapter 02 Gallery Suites
City Experience Suite | Living room

3 Pines Design Living

3 Pines Design Living
Heraklion
10.0 out of 10, Exceptional, (126 reviews)
"Fairly priced, great location. This is a beautiful boutique hotel, perfect for a layover or base for a vacation in Heraklion."
Canada
Todd
The price is AU$156
includes taxes & fees
11 July - 12 July
3 Pines Design Living
Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,000 reviews)
"We had an incredible view… such helpful staff and the breakfast was amazing. Ideally located to walk everywhere . Loved it!!!!"
United States
Rashmi
The price is AU$221
includes taxes & fees
24 July - 25 July
Lato Boutique Hotel
Terrace/patio

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.8 out of 10, Exceptional, (188 reviews)
"It was a wonderful stay, close and efficient to the ferry"
United States
Whitney
The price is AU$156
includes taxes & fees
26 July - 27 July
LAVRIS City Suites
Azure Sea View Suite

Metaxa Hotel

Metaxa Hotel
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (113 reviews)
"Great hotel."
United States
Jeffrey
The price is AU$254
includes taxes & fees
11 July - 12 July
Metaxa Hotel
Executive Suite

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
9.8 out of 10, Exceptional, (136 reviews)
"Good place to stay "
United States
Luis
The price is AU$147
includes taxes & fees
13 July - 14 July
Stay 365 Heraklion Apart Hotel
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,002 reviews)
"Decent room, friendly staff "
United States
Rebecca
The price is AU$250
includes taxes & fees
14 July - 15 July
Galaxy Hotel Iraklio
Executive Suite, Sea View | View from room

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (902 reviews)
"Very nice and clean hotel ."
United States
Evghenia
The price is AU$201
includes taxes & fees
19 July - 20 July
Atrion 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.
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

Recent Reviews in Palaiokastro

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent
"Great family resort, very clean, amazing food, beautiful pools with beach"
yelena 5-night trip
Posted 6 hours ago
Agapi Beach Resort - Premium All Inclusive

More cheap accommodation in Palaiokastro

Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
The price is AU$112 per night from 21 July to 22 July
AU$112
21 July - 22 July
includes taxes & fees
8.6/10 Excellent! (389 reviews)

Frequently asked questions

What's the best place for a stay in Palaiokastro?
Located 18.1 mi (29.2 km) from the heart of Palaiokastro, Bella 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 Lyttos Beach - All Inclusive 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?
Bella Beach - All Inclusive: Property located near Port of Hersonissos. Features 2 outdoor swimming pools, a children's pool and 3 restaurants. Lyttos Beach - All Inclusive 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