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

Search Holiday Rentals in Palaiokastro

  • 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
4 Sep - 6 Sep
In two months
16 Oct - 18 Oct
In three months
13 Nov - 15 Nov
In four months
11 Dec - 13 Dec

Our top choices for Palaiokastro holiday rentals

Seasonal outdoor pool, pool umbrellas, pool loungers

1. Soluna Forte Sea Living Suites

Soluna Forte Sea Living Suites
Malevizi
10.0 out of 10, Exceptional, (1 review)
"Le lieu est à couper le souffle. Il est bien situé à condition d’être véhiculé, à mi chemin entre Heraklion est les jolis villages de l’Ouest d’Heraklion. Les logements sont neufs, propres et confortables. Je recommande à 100% !"
France
Orlane
Soluna Forte Sea Living Suites
Junior Suite, Sea View (Panoramic) | Terrace/patio

2. Pela Mare Hotel

Pela Mare Hotel
2.0 star property
Malevizi
9.4 out of 10, Exceptional, (249 reviews)
"Breakfast was really good. Plenty of choices & really pleasant staff. Check in was a breeze & he provided lots of good information for touring around including how far away (time wise) places were As a Canadian travelling overseas best purchase was a multi plug power bar (EU style) & then able to plug a converter into that - outlets were higher up on the wall & less weight balancing on the plug in."
Canada
Susan
The price is 2.501.500 ₫
2.908.962 ₫ total
includes taxes & fees
22 Sept - 23 Sept
Pela Mare Hotel
Deluxe Studio Suite | Premium bedding, memory-foam beds, in-room safe, laptop workspace

3. Ermis Luxury Suites & Apartments

Ermis Luxury Suites & Apartments
Malevizi
9.8 out of 10, Exceptional, (19 reviews)
"We had a fantastic stay, amazing hosts and hospitality, breakfast was made with love and very tasty. Thankyou and hope to stay again some time soon."
Australia
Kristina
The price is 2.922.149 ₫
3.387.790 ₫ total
includes taxes & fees
28 Aug - 29 Aug
Ermis Luxury Suites & Apartments
Exterior

4. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (126 reviews)
"Very friendly staff, all public areas and rooms spotless, and great breakfast"
United Kingdom
Andrew
The price is 3.602.055 ₫
4.405.837 ₫ total
includes taxes & fees
29 Aug - 30 Aug
Petousis Hotel & Suites
Exclusive Bungalow, Private Pool | Infinity pool | 3 outdoor pools, open 8:30 AM to 8:30 PM, pool umbrellas, pool loungers

5. Nymphes Luxury Apartments

Nymphes Luxury Apartments
Malevizi
8.8 out of 10, Excellent, (72 reviews)
"Wonderful location"
Canada
Sally
The price is 1.896.711 ₫
2.220.355 ₫ total
includes taxes & fees
16 Sept - 17 Sept
Nymphes Luxury Apartments
House, 2 Bedrooms, Smoking, Balcony | Interior

6. Charming Iraklio Apartment With Private Entrance and Breathtaking Views

Charming Iraklio Apartment With Private Entrance and Breathtaking Views
Malevizi
The price is 1.692.273 ₫
1.987.615 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Charming Iraklio Apartment With Private Entrance and Breathtaking Views
Exterior

7. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (48 reviews)
"Great unit very clean and quite large Location was great very quiet and private the host and employees for a very helpful and very accommodating large kitchen/laundry Great value Great location Great host and very helpful Attention to detail"
United States
Mike
The price is 2.353.149 ₫
3.166.979 ₫ total
includes taxes & fees
4 Sept - 5 Sept
Marble Luxury Suites
Superior Double Room | Desk, laptop workspace, blackout curtains

8. Alcyone Studios and Apartments

Alcyone Studios and Apartments
Heraklion
9.0 out of 10, Wonderful, (2 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 1.275.426 ₫
1.513.038 ₫ total
includes taxes & fees
20 Sept - 21 Sept
Alcyone Studios and Apartments
Exterior

9. Kostas Maria Studios

Kostas Maria Studios
1.0 star property
Malevizi
8.4 out of 10, Very good, (16 reviews)
"Incredible apartment, especially for the price. Only a 3 minute walk to the beach, 20 mins via Bus to the city center and 40mins to the airport."
Germany
Sonka Marie Marie
The price is 1.928.811 ₫
2.561.887 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Kostas Maria Studios
Terrace/patio

10. LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.8 out of 10, Exceptional, (194 reviews)
"It was a wonderful stay, close and efficient to the ferry"
United States
Whitney
The price is 3.344.558 ₫
3.938.136 ₫ total
includes taxes & fees
4 Sept - 5 Sept
LAVRIS City Suites
Deluxe Studio | Premium bedding, in-room safe, desk, laptop workspace

11. Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (59 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 2.411.013 ₫
2.805.876 ₫ total
includes taxes & fees
25 Aug - 26 Aug
Pavo Art Hotel
40-inch Smart TV with digital channels

12. Mosaic Urban Living

Mosaic Urban Living
Heraklion
10.0 out of 10, Exceptional, (5 reviews)
"Very responsive to all your needs ! Surprisingly great for just a very short stay:) Thanks Maria"
United States
Efren
The price is 2.277.030 ₫
2.653.383 ₫ total
includes taxes & fees
11 Sept - 12 Sept
Mosaic Urban Living
Terrace/patio

13. Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments
2.0 star property
Malevizi
9.4 out of 10, Exceptional, (30 reviews)
"Sweet people, excellent breakfast, nice rooms and a beautiful sea view "
Netherlands
Bart
The price is 3.124.498 ₫
3.591.666 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Thalia Bloom Villa Apartments
Studio | In-room safe, blackout curtains, soundproofing, iron/ironing board

14. Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (50 reviews)
"Clean Nice staff Nice position"
Italy
Paul Jerome
The price is 2.531.565 ₫
2.943.120 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Pleiades Urban Stay by Semavi
Exterior

15. Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (102 reviews)
"Easily walkable to the shopping streets and the harbour."
Canada
Tina
The price is 1.875.233 ₫
2.195.903 ₫ total
includes taxes & fees
27 Aug - 28 Aug
Heraklion Old Port Apartments
Studio | Private kitchen | Mini-fridge, microwave, stovetop, cookware/dishes/utensils

16. 4 Living by Semavi

4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (3 reviews)
"Great space for a family with nice decor and excellent location. Superb value!"
Canada
Jennifer
The price is 2.411.102 ₫
2.805.977 ₫ total
includes taxes & fees
1 Sept - 2 Sept
4 Living by Semavi
Economy Double Room | Hypo-allergenic bedding, minibar, in-room safe, desk

17. Enea City Suites

Enea City Suites
Heraklion
9.6 out of 10, Exceptional, (16 reviews)
"It is very close to the city centre. Thanks for sweet bread and cookies from landlord."
Canada
LILI
The price is 2.902.041 ₫
3.364.898 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Enea City Suites
Deluxe Studio (7) | Desk, laptop workspace, soundproofing, iron/ironing board

18. Raise Heraklion Boutique Apartments

Raise Heraklion Boutique Apartments
Heraklion
9.2 out of 10, Wonderful, (29 reviews)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
The price is 1.365.577 ₫
3.178.161 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Raise Heraklion Boutique 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
"My stay was amazing - who knew a place so luxurious was in Europe. Spa and treatments was bliss"
Emma SA 4-night trip
Posted 1 day 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.

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.