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

Palaiokastro Holiday Rentals

  • 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

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Palaiokastro holiday rentals

A hotel with multiple balconies, a swimming pool, and a landscaped garden area.

1. 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
The price is S$108
includes taxes & fees
2 Dec - 3 Dec
Petousis Hotel & Suites
A clear blue infinity pool with a wicker chair and umbrella, surrounded by greenery and overlooking a scenic view.

2. Nymphes Luxury Apartments

Nymphes Luxury Apartments
Malevizi
8.8 out of 10, Excellent, (76 reviews)
"The view was absolutely amazing! Will definitely return again. Welcome fruit basket and bottle of wine!"
United States
Natalie
Nymphes Luxury Apartments
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

3. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (53 reviews)
"Great stay!"
Canada
Katharine
The price is S$90
includes taxes & fees
3 Nov - 4 Nov
Marble Luxury Suites
A modern hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.

4. 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
The price is S$98
includes taxes & fees
6 Nov - 7 Nov
Pavo Art Hotel
A modern hotel room with a bed, a desk, a chair, a balcony, and a bathroom.

5. Alcyone Studios and Apartments

Alcyone Studios and Apartments
Heraklion
9.4 out of 10, Exceptional, (6 reviews)
"We enjoyed our stay here - the staff answered messages quickly, and the room although basic had everything needed for a few nights stay including a small well equipped kitchen area (kettle, coffee machine, stove hob). Bathroom was small but perfectly useable. A bit more information about the area would be useful but that's what the internet is for. Check in was via a coded key pick up. The location is about 15 minutes walk from main areas of the town. "
United Kingdom
Jenny
The price is S$114
includes taxes & fees
4 Nov - 5 Nov
Alcyone Studios and Apartments
A modern outdoor pool area with a dining table and chairs, surrounded by a poolside lounge and a small garden.

6. Magian Luxury Apartments

Magian Luxury Apartments
Malevizi
10.0 out of 10, Exceptional, (9 reviews)
"This place was absolutely breathtaking! The entire apartment and the pool was perfect. The staff was very accommodating and helped us with everything we needed. "
Canada
Rosleen
The price is S$158
includes taxes & fees
5 Nov - 6 Nov
Magian Luxury Apartments
A modern hotel room with a glass wall, a bed, a small table, and two chairs.

7. LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (207 reviews)
"Room was clean and price was fair for the overall quality."
United States
birju
The price is S$107
includes taxes & fees
8 Nov - 9 Nov
LAVRIS City Suites
A neatly made bed with white linens, a straw hat, and folded towels on a light-colored floor.

8. Enea City Suites

Enea City Suites
Heraklion
9.4 out of 10, Exceptional, (30 reviews)
"Highly recommend Great location Clean Modern Friendly staff"
United States
Steve
The price is S$74
includes taxes & fees
16 Nov - 17 Nov
Enea City Suites
A modern hotel room with a large sliding glass door leading to a balcony, a bed, a small table with a chair, and a potted plant.

9. Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (52 reviews)
"Great location. Surrounded by activity and yet very quiet in the room. Loved the kitchenette and the modern look."
United States
Denise
The price is S$79
includes taxes & fees
3 Nov - 4 Nov
Pleiades Urban Stay by Semavi
A room with a view of the sea, a table with two cups, and a cabinet.

10. Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (106 reviews)
"Very well located property within walking distance from most tourist attractions. Very helpful host."
United Kingdom
Anurag
The price is S$67
includes taxes & fees
9 Nov - 10 Nov
Heraklion Old Port Apartments
A modern living room with a sofa, a TV, a dining table with yellow chairs, and a balcony with a view.

11. Mosaic Urban Living

Mosaic Urban Living
Heraklion
9.6 out of 10, Exceptional, (15 reviews)
"Nice , clean and ……. You can have everything that you need in that apartment hotel"
United States
Roxanna
The price is S$71
includes taxes & fees
1 Dec - 2 Dec
Mosaic Urban Living
A modern kitchen with a dining area, wooden ceiling, and pendant lighting.

12. Omikron Luxury Residences by Semavί

Omikron Luxury Residences by Semavί
Heraklion
9.8 out of 10, Exceptional, (32 reviews)
"Great location. Clean and organized. Amenities are complete"
Canada
Irvin
The price is S$88
includes taxes & fees
10 Nov - 11 Nov
Omikron Luxury Residences by Semavί
Room

13. City Center Studios by Cretan Houses

City Center Studios by Cretan Houses
Heraklion
8.8 out of 10, Excellent, (21 reviews)
"Clear communication, quick response! Very good location and clean room."
United Kingdom
Wen-Hsin
The price is S$74
includes taxes & fees
4 Nov - 5 Nov
City Center Studios by Cretan Houses
A modern hotel room with two beds, a desk, a TV, and a view of a building with balconies.

14. Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi
Heraklion
8.8 out of 10, Excellent, (45 reviews)
"Great location, close to restaurants and shops. Cool balcony"
United States
Tabatha
The price is S$72
includes taxes & fees
4 Nov - 5 Nov
Plānis Str Urban Suites by Semavi
A residential area with terraced houses, a stone retaining wall, and a garden with potted plants.

15. Yannis Residences

Yannis Residences
Malevizi
2.0 out of 10, (1 review)
"This property is closed for bookings. This is despite Expedia letting us book it for a stay in April as part of a package. The rating is more to do with Expedia and the fact that we were unable to reach this property or get any help from Expedia in trying to find out the status of our late arrival request We were therefore left stranded with no accommodation when we arrived in Agia Pelagia "
Canada
Patricia Lynn
The price is S$52
includes taxes & fees
3 Nov - 4 Nov
Yannis Residences
A rooftop terrace with a staircase, potted plants, and outdoor seating.

16. Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.4 out of 10, Exceptional, (35 reviews)
"Great stay! Would recommend"
Canada
Katie
The price is S$107
includes taxes & fees
8 Nov - 9 Nov
Inotropes Boutique Suites - Adults Only
Room

17. Small Studio With Balcony, Pool and Beach in 100m

Small Studio With Balcony, Pool and Beach in 100m
Malevizi
Small Studio With Balcony, Pool and Beach in 100m
A dining area with a long table set for a meal, surrounded by potted plants and a palm tree.

18. Vitorakis Apartments

Vitorakis Apartments
Malevizi
10.0 out of 10, Exceptional, (8 reviews)
"It was a very quaint apartment with a patio in the front and the back. We had everything we needed to enjoy our stay. Maria and her family were wonderful hosts and very helpful. Would definitely recommend this place to stay! "
Canada
Lorrie
The price is S$89
includes taxes & fees
28 Nov - 29 Nov
Vitorakis Apartments
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

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"Best resort I’ve ever stayed at. Clean. Friendly. Accommodating."
Kendra Shanya 4-night trip
Posted 9 hours ago
Stella Island Luxury Resort & Spa - Adults Only

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.

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.

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.