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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 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

Villa in Malevizi

Chrisanthi Villas
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
2 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas, pool loungers
Petousis Hotel & Suites

Aparthotel in Malevizi

Petousis Hotel & Suites
4.0 star property
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

Aparthotel in Hersonissos

Village Heights Resort
5.0 star property
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
Exterior
Thalia Bloom Villa Apartments

Aparthotel in Malevizi

Thalia Bloom Villa Apartments
2.0 star property
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
16 Dec - 17 Dec
Thalia Bloom Villa Apartments
City view from property
Plānis Str Urban Suites by Semavi

Aparthotel in Heraklion

Plānis Str Urban Suites by Semavi
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.552 ₫
1.127.266 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Plānis Str Urban Suites by Semavi
Poolside bar
Your Memories Hotel

Aparthotel in Hersonissos

Your Memories Hotel
2.0 star property
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

Apartment in Heraklion

Heraklion Old Port Apartments
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

Apartment in Heraklion

LAVRIS City Suites
9.6 out of 10, Exceptional, (167)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Terrace/patio
Blue Aegean Hotel & Suites

Aparthotel in Hersonissos

Blue Aegean Hotel & Suites
4.0 star property
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
Seasonal outdoor pool
Marble Luxury Suites

Apartment in Heraklion

Marble Luxury Suites
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Exterior
Enea City Suites

Aparthotel in Heraklion

Enea City Suites
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.144.074 ₫
1.317.941 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Enea City Suites
Interior detail
Rua Augusta

Aparthotel in Heraklion

Rua Augusta
9.8 out of 10, Exceptional, (6)
"Really great hotel! "
United Kingdom
Marta
The price is 4.383.367 ₫
5.005.796 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Rua Augusta
Front of property – evening/night
Stone Village

Aparthotel in Mylopotamos

Stone Village
4.0 star property
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

Apartment in Heraklion

Pleiades Urban Stay by Semavi
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
16 Dec - 17 Dec
Pleiades Urban Stay by Semavi
Luxury Apartment, Garden View, Ground Floor | Premium bedding, down duvets, memory-foam beds, individually decorated
Magian Luxury Apartments

Aparthotel in Malevizi

Magian Luxury Apartments
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
16 Dec - 17 Dec
Magian Luxury Apartments
Outdoor pool
Volta Suites and Villas

Apartment in Hersonissos

Volta Suites and Villas
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

Aparthotel in Mylopotamos

Troulis Aparthotel
2.0 star property
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 | Private kitchen | Fridge, oven, stovetop, espresso maker
Luxury Apts Heraklion Center

Apartment in Heraklion

Luxury Apts Heraklion Center
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
Blackout curtains, soundproofing, iron/ironing board, free WiFi
Omikron Luxury Residences

Apartment in Heraklion

Omikron Luxury Residences
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
Sun deck
Enorme Maya Beach - Adults Only

Aparthotel in Hersonissos

Enorme Maya Beach - Adults Only
4.0 star property
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 7 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.