Palaiokastro Holiday Rentals, Malevizi: Private House Rentals

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

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

Go beyond your typical stay in Palaiokastro

Pet friendly

Apartment

Apart hotel

Villa

Pool

Condo

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Palaiokastro hotels

1. Petousis Hotel & Suites

Malevizi

Andrew

Rp2.440.449

Rp2.985.023 total

includes taxes & fees

28 Aug - 29 Aug

2. Paralos Lifestyle Beach

Malevizi

Claudius

Rp5.104.687

Rp6.018.191 total

includes taxes & fees

9 Sept - 10 Sept

3. Nuovo Crete By Sea - Adults Only

Malevizi

"Property is very quiet and in a location that is a five minute walk to the main strip of restaurants, cafes, bars etc The property is only 20 mins from the airport by taxi and is associated with a beach bar a couple of mins walk away that you go to for breakfast and use of the beach and pool. All the facilities are excellent and clean and fresh. Check in was easy and any questions we had were dealt with confidently by staff."

Ifeoma

Rp2.241.137

Rp2.654.795 total

includes taxes & fees

25 Aug - 26 Aug

4. Stay 365 Heraklion Apart Hotel

Heraklion

Luis

Rp1.753.290

Rp2.037.405 total

includes taxes & fees

20 Sept - 21 Sept

5. Pavo Art Hotel

Heraklion

Paul

Rp1.633.501

Rp1.901.027 total

includes taxes & fees

25 Aug - 26 Aug

6. GDM Megaron Historical Monument Hotel

Heraklion

Giordano

Rp3.062.813

Rp3.486.935 total

includes taxes & fees

24 Aug - 25 Aug

7. Artree Suites

Heraklion

ChunHui

Rp1.780.736

Rp2.068.649 total

includes taxes & fees

24 Aug - 25 Aug

8. Sofia Hotel

Nea Alikarnassos

Jonel

Rp1.388.475

Rp1.684.061 total

includes taxes & fees

30 Aug - 31 Aug

9. Agapi Beach Resort - Premium All Inclusive

Malevizi

Emma

Rp6.679.199

Rp7.810.734 total

includes taxes & fees

6 Sept - 7 Sept

10. Happy Cretan Suites

Malevizi

Tyler David

Rp2.967.296

Rp3.419.519 total

includes taxes & fees

1 Sept - 2 Sept

11. Aquila Atlantis Hotel

Heraklion

Soniya

Rp2.785.209

Rp3.480.736 total

includes taxes & fees

31 Aug - 1 Sept

Deluxe Room with Balcony and City View | View from room

Junior Suite with Outdoor Jetted Tub and Side Sea View

12. Metropole Urban Hotel

Heraklion

Devon

Rp1.889.488

Rp2.357.768 total

includes taxes & fees

25 Aug - 26 Aug

13. Plethora Luxury Suites

Malevizi

Isanio

Rp9.673.595

Rp11.323.096 total

includes taxes & fees

12 Sept - 13 Sept

Executive Suite, Sea View | View from room

14. Atrion Hotel

Heraklion

Peter

Rp1.676.002

Rp2.011.367 total

includes taxes & fees

1 Sept - 2 Sept

15. Frank Apartments

Malevizi

Brenna

Rp1.829.520

Rp2.124.190 total

includes taxes & fees

26 Aug - 27 Aug

16. Seascape Luxury Residences

Malevizi

Michelle

Rp1.976.535

Rp2.456.869 total

includes taxes & fees

20 Sept - 21 Sept

17. Galaxy Hotel Iraklio

Heraklion

Andre

Rp2.699.813

Rp3.383.619 total

includes taxes & fees

24 Aug - 25 Aug

18. Dom Boutique Hotel

Heraklion

SYLVIE

Rp2.854.088

Rp3.455.942 total

includes taxes & fees

25 Aug - 26 Aug

19. Marvel Deluxe Rooms

Nea Alikarnassos

Michael

Rp1.317.392

Rp1.541.145 total

includes taxes & fees

1 Sept - 2 Sept

20. Arolithos Traditional Cretan Village

Malevizi

Kevin

Rp816.750

Rp1.136.482 total

includes taxes & fees

2 Sept - 3 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Palaiokastro

Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.

See all hotels in Palaiokastro

Top Palaiokastro Hotel Reviews

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"

Marvel Deluxe Rooms

10/10 Excellent

"Everywhere spotless. Breakfast delicious with plenty of choice"

Galaxy Hotel Iraklio

8/10 Good

"We booked our stay months in advance of our trip. Yet when we arrived at 11pm at night (my wife, I, 2 children and the Mother In Law we were told the room wasn’t ready(?!) and they would have to put another bed in a different room so we could all fit in. That led to a half hour delay (not welcome at that time of night with young children) and worse still we would have to move rooms the next day…hotel is good for a city centre location, but that really poor start left a bad taste in the mouth…."

Bella Beach - All Inclusive

10/10 Excellent

"Beautiful hotel, very well located. At first glance, you might feel a bit of envy when arriving on site, as the hotel is surrounded by larger and more modern resorts. However, Bella Beach offers everything a family with young children could need. The buffet is exceptionally good, so in my opinion there’s no real need to book the à la carte restaurants. The only downside of our stay was a small issue with the air conditioning. That said, the staff is truly friendly, and I highly recommend this place."

Lyttos Beach - All Inclusive

8/10 Good

"Hi, Very good hotel, The kids enjoy it The line was too long at the restaurant"

Lato Boutique Hotel

10/10 Excellent

"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."

Olive Green Hotel

10/10 Excellent

"Half board was well worth it. Good food. Lean rooms and very friendly staff. They even packed us a breakfast since we checked out before breakfast started."

Chrissy's Paradise

10/10 Excellent

"Quick check plus easy parking "

Infinity City Boutique Hotel

8/10 Good

"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."

More cheap stays in Palaiokastro

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

Rp1.204.450

Rp1.412.564 total

3 Sept - 4 Sept

includes taxes & fees

8.6/10 Excellent! (399 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

Rp1.441.956

Rp1.682.958 total

22 Sept - 23 Sept

includes taxes & fees

7.4/10 Good! (813 reviews)

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island

Rp1.580.778

Rp1.841.004 total

30 Aug - 31 Aug

includes taxes & fees

8.8/10 Excellent! (639 reviews)

Troulis Aparthotel

Bali Mylopotamos Crete

Rp1.633.500

Rp1.901.026 total

16 Sept - 17 Sept

includes taxes & fees

7.6/10 Good! (33 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

Rp1.768.536

Rp2.054.761 total

16 Sept - 17 Sept

includes taxes & fees

9.4/10 Exceptional! (249 reviews)

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

Rp2.128.322

Rp2.446.295 total

21 Sept - 22 Sept

includes taxes & fees

9.4/10 Exceptional! (30 reviews)

Frequently asked questions

What's the best place for a stay in Palaiokastro?

Located 18 mi (28.9 km) from the heart of Palaiokastro, Lyttos 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 Infinity City Boutique Hotel and Stella Island Luxury Resort & Spa - Adults Only. 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?

Lyttos Beach - All Inclusive: Features a children's pool, a seasonal outdoor pool and free water park access. Stella Island Luxury Resort & Spa - Adults Only and Bella Beach - 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.

Find hotels in Palaiokastro from Rp1.412.564

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Palaiokastro

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Palaiokastro hotels

1. Petousis Hotel & Suites

2. Paralos Lifestyle Beach

3. Nuovo Crete By Sea - Adults Only

4. Stay 365 Heraklion Apart Hotel

5. Pavo Art Hotel

6. GDM Megaron Historical Monument Hotel

7. Artree Suites

8. Sofia Hotel

9. Agapi Beach Resort - Premium All Inclusive

10. Happy Cretan Suites

11. Aquila Atlantis Hotel

12. Metropole Urban Hotel

13. Plethora Luxury Suites

14. Atrion Hotel

15. Frank Apartments

16. Seascape Luxury Residences

17. Galaxy Hotel Iraklio

18. Dom Boutique Hotel

19. Marvel Deluxe Rooms

20. Arolithos Traditional Cretan Village

Learn more about Palaiokastro

Top Palaiokastro Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Marvel Deluxe Rooms

Galaxy Hotel Iraklio

Bella Beach - All Inclusive

Lyttos Beach - All Inclusive

Lato Boutique Hotel

Olive Green Hotel

Chrissy's Paradise

Infinity City Boutique Hotel

More cheap stays in Palaiokastro

Mirabello Hotel

El Greco Hotel

Kronos Hotel

Troulis Aparthotel

Pela Mare Hotel

Thalia Bloom Villa Apartments

Frequently asked questions

Go further with the Expedia app