Search Holiday Rentals in Palaiokastro

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
16 Dec - 17 Dec
Tomorrow
17 Dec - 18 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Our top choices for Palaiokastro holiday rentals

Deluxe Villa, 2 Bedrooms | Private pool
Chrisanthi Villas

Chrisanthi Villas

Chrisanthi Villas
Malevizi
10.0 out of 10, Exceptional, (34)
"Chrisanthi was an amazing host who made us feel extremely welcome at her villas. The location, view and actual villa were amazing and cleaned to an incredible standard - our young family couldn’t have asked for more. Thanks for an amazing stay Chrisanthi! "
Australia
Tara
Chrisanthi Villas
Exterior
Petousis Hotel & Suites

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (113)
"We had a wonderful stay! And the food at their restaurant below, simply exceptional!"
United States
Emmanuel
Petousis Hotel & Suites
Beach nearby, free beach shuttle
Village Heights Resort

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (437)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
Village Heights Resort
Terrace/patio
Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments
2.0 star property
Malevizi
9.6 out of 10, Exceptional, (28)
"Sweet people, excellent breakfast, nice rooms and a beautiful sea view "
Netherlands
Bart
The price is 3.417.933 ₫
3.906.827 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Thalia Bloom Villa Apartments
City view from property
Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi
Heraklion
8.6 out of 10, Excellent, (28)
"Great property and close to everything. It was very clean and comfortable. Would definitely recommend and stay again "
Canada
Caprice
The price is 976.591 ₫
1.127.267 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Plānis Str Urban Suites by Semavi
Outdoor pool, pool umbrellas, pool loungers
Your Memories Hotel

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very good, (32)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
Your Memories Hotel
Exterior
Heraklion Old Port Apartments

Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (90)
"Staff was very friendly and accommodating. Would recommend staying here "
United States
Nora
The price is 1.356.376 ₫
1.559.642 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Heraklion Old Port Apartments
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (168)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool loungers
Blue Aegean Hotel & Suites

Blue Aegean Hotel & Suites

Blue Aegean Hotel & Suites
4.0 star property
Hersonissos
8.0 out of 10, Very good, (20)
"Property is well maintained but rooms are showing its age. Walkable beach but rather rocky. Staff was amazing."
United States
Jose
Blue Aegean Hotel & Suites
Exterior
Marble Luxury Suites

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Economy Double Room | Hypo-allergenic bedding, minibar, in-room safe, desk
Enea City Suites

Enea City Suites

Enea City Suites
Heraklion
10.0 out of 10, Exceptional, (1)
"Super zentrale Lage, zu Fuß alles in der Altstadt erreichbar, sehr sauber...Zimmer eher klein, aber für einen Kurzaufenthalt kein Problem Empfehlenswert!"
Germany
Volker
The price is 1.271.437 ₫
1.462.962 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Enea City Suites
Cnossos Suite, two bedrooms, Kitchenette, City View | Living area | TV
Rua Augusta

Rua Augusta

Rua Augusta
Heraklion
9.8 out of 10, Exceptional, (6)
"Really great hotel! "
United Kingdom
Marta
The price is 4.389.354 ₫
5.012.632 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Rua Augusta
2 outdoor pools, pool loungers
Stone Village

Stone Village

Stone Village
4.0 star property
Mylopotamos
8.6 out of 10, Excellent, (86)
"Staying at Stone Village was such a delightful experience! The staff was very kind and accommodating. The continental breakfast and dinner was delicious, too! We hope that we will have the opportunity to return to Greece one day and stay at the Stone Village once more."
United States
Justin
Stone Village
Studio | In-room safe, blackout curtains, soundproofing, iron/ironing board
Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (38)
"Great spot, very easy to find, near the port (distance walk)"
Canada
Véronique
The price is 1.302.121 ₫
1.497.874 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Pleiades Urban Stay by Semavi
Outdoor dining
Magian Luxury Apartments

Magian Luxury Apartments

Magian Luxury Apartments
Malevizi
10.0 out of 10, Exceptional, (6)
"Amazing host, extremely clean, all the latest technology, "
United States
FELICIA
The price is 3.906.395 ₫
4.462.774 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Magian Luxury Apartments
Exterior
Volta Suites and Villas

Volta Suites and Villas

Volta Suites and Villas
Hersonissos
10.0 out of 10, Exceptional, (14)
"Excellent accomodation with jacuzzi and great breakfast! "
Germany
Sina
Volta Suites and Villas
2 outdoor pools, pool umbrellas, pool loungers
Troulis Aparthotel

Troulis Aparthotel

Troulis Aparthotel
2.0 star property
Mylopotamos
7.6 out of 10, Good, (31)
"Lovely apartment, basic but had everything we needed. Good location, with multiple beaches within 10 minute walk. "
United Kingdom
Rachel
Troulis Aparthotel
Luxury Apartment, 1 Bedroom, Balcony, Sea Facing | Terrace/patio
Luxury Apts Heraklion Center

Luxury Apts Heraklion Center

Luxury Apts Heraklion Center
Heraklion
9.6 out of 10, Exceptional, (12)
"Nice balcony and ocean view. Very clean and located near many restaurants and shops. Great place to stay!"
United States
Rachelle
Luxury Apts Heraklion Center
Deluxe Suite | Blackout curtains, soundproofing, iron/ironing board, free WiFi
Omikron Luxury Residences

Omikron Luxury Residences

Omikron Luxury Residences
Heraklion
9.4 out of 10, Exceptional, (15)
"Nice apartment. Easy access and good location right in downtown and close to port. It has nice shower and beds, including soda bed, everything one needs for a stay. "
Canada
Galina
Omikron Luxury Residences
Exterior
Enorme Maya Beach - Adults Only

Enorme Maya Beach - Adults Only

Enorme Maya Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (62)
"Fair price. Very easy to rent a car. Friendly staff, good food "
United States
Marbin
Enorme Maya Beach - Adults Only
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

Top Palaiokastro Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Room was clean, breakfast was excellent!!!"
Carla Joan 2-night trip
Posted 8 days ago
Aquila Atlantis Hotel

Frequently asked questions

Can I find holiday rentals in Palaiokastro?

Yes, there are holiday rentals close to the most popular sights in Palaiokastro, or you can select a more secluded option if you're looking for a relaxing stay.

How many holiday rentals are there in Palaiokastro?

Choose from 4 Expedia holiday rentals in Palaiokastro for a memorable holiday.

What can I see and do in Palaiokastro?

While exploring the area, visit family-friendly sights like Natural History Museum of Crete, or get outside and enjoy nature at Agia Pelagia Beach. In the wider area, you’ll find Heraklion Port and Ammoudara Beach.

What are holiday rentals like in Palaiokastro?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Palaiokastro. Holiday rentals offer extras like laundry facilities and kitchens so you'll have a home away from home. If you're concerned about a clean environment, a holiday rental can offer a sense of privacy away from shared hotel lifts and busy front desks while still allowing you a great travel experience. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for small groups.