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

This weekend

Next weekend

Our top choices for Palaiokastro hotels

An outdoor seating area with tables and chairs, a pool, and a fruit basket.

A modern living room with a sofa, a coffee table, a TV, and a window with a view of the outdoors.

A dining table set with plates, glasses, and cutlery, a pizza, and a sofa in the background.

A children's play area with colorful chairs and tables, wooden shelves with toys, and murals on the walls.

1. Agapi Beach Resort - Premium All Inclusive

Malevizi

Simon

Rp3.211.486

Rp3.857.694 total

includes taxes & fees

25 Oct - 26 Oct

A pool area with lounge chairs and a canopy structure.

A beachside restaurant with outdoor seating, tables, chairs, and umbrellas.

A buffet area with various food items and a modern interior design.

A modern hotel room with a large bed, two bedside tables, a view of a swimming pool, and a balcony with outdoor furniture.

2. Paralos Lifestyle Beach

Malevizi

Nigel

Rp2.548.638

Rp3.103.058 total

includes taxes & fees

26 Oct - 27 Oct

A balcony with a clear view of the sea, a pool, and two lounge chairs.

A table set for dining with a view of the sea and a rocky outcrop.

An aerial view of a coastal resort with a large pool, multiple buildings, and a tennis court.

A coastal landscape with clear turquoise waters, rocky cliffs, and boats.

3. Peninsula Resort & Spa - All Inclusive

Malevizi

Manvir

Rp3.262.230

Rp3.915.464 total

includes taxes & fees

21 Oct - 22 Oct

A resort with multiple swimming pools, a winding road, and buildings with illuminated windows.

A modern outdoor bar area with seating and a pool.

A hot tub with a towel, two chairs, and a view of the ocean.

A modern bedroom with a large bed, a bathtub, and a view of the ocean.

4. Happy Cretan Suites

Malevizi

Volodymyr

Rp1.792.011

Rp2.080.459 total

includes taxes & fees

17 Oct - 18 Oct

A modern infinity pool with a clear view of the sea, stone walls, and minimalist furniture.

A modern interior with a large window overlooking the ocean, a wooden ceiling, and a seating area with cushions.

A modern bedroom with a stone wall, a large window, and a view of the sea.

A coastal resort with a wooden deck, outdoor seating, and a view of the sea and hills.

5. Acro Wellness Suites - Adults Only

Malevizi

Alexandra

Rp8.672.448

Rp9.953.965 total

includes taxes & fees

2 Nov - 3 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.

A hotel room with a bed, a wooden desk, a chair, a dining table with fruit, and a view of the ocean through a window with a curtain.

A dining area with large windows overlooking the sea, wicker furniture, and a view of the ocean.

6. Civitel Creta Beach

Malevizi

Mihai Daniel

Rp1.309.685

Rp1.692.541 total

includes taxes & fees

31 Oct - 1 Nov

A swimming pool with clear water, a person swimming, and a view of the sea.

A modern hotel room with a large bed, a wooden desk, a mirror, and a view of the sea.

A spacious room with a large arched ceiling, a view of the sea, and a person standing in the center.

A sunlit outdoor lounge area with cushioned seating and a view of the sea.

7. Seaside A Lifestyle Resort All Inclusive

Malevizi

Amir

Rp3.681.366

Rp4.271.741 total

includes taxes & fees

2 Nov - 3 Nov

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

A restaurant with a stone wall, wooden tables, and chairs.

A hotel room with a large bed, a desk, a TV, and a balcony with a view of the mountains.

A hotel room with a wooden ceiling, a bed, a desk, a chair, a sofa, and a dining table with fruits and glasses.

8. Petousis Hotel & Suites

Malevizi

Andrew

Rp1.296.117

Rp1.536.045 total

includes taxes & fees

2 Nov - 3 Nov

A modern hotel room with a bed, a sofa, a round table, and a chair. There is a large window with a view of the city and a door with a circular design.

A modern hotel with multiple swimming pools, a beachside location, and a well-lit exterior.

A modern hotel with infinity pools, outdoor seating, and a view of the sea.

A coastal hotel with outdoor seating overlooking the sea, a rocky cliff, and a clear view of the ocean.

9. Castello Infinity Suites - Adults Only

Malevizi

Temi

Rp3.001.058

Rp3.718.875 total

includes taxes & fees

30 Oct - 31 Oct

A modern outdoor pool area with a seating area, lounge chairs, and a glass-enclosed room with a bed.

An indoor restaurant with wooden tables and chairs, hanging wicker lamps, and a tropical ambiance with plants and a thatched ceiling.

A modern hotel lobby with a reception desk, a glass wall with illuminated palm tree design, and a marble floor.

An outdoor dining area with wooden furniture and tropical plants.

10. Alsus Boutique Hotel

Malevizi

Marie

Rp2.293.774

Rp2.621.479 total

includes taxes & fees

2 Nov - 3 Nov

A swimming pool with a waterfall feature, lounge chairs, and a covered seating area.

An aerial view of a beach with clear turquoise water, rocky formations, and a sandy shore with umbrellas and people.

A staircase with concrete steps, metal railings, and potted plants.

11. Seascape Luxury Residences

Malevizi

Chloe

Rp1.449.537

Rp1.851.759 total

includes taxes & fees

11 Oct - 12 Oct

A poolside area with a bar and seating, overlooking the sea at sunset.

A beachside resort with sun loungers, umbrellas, and outdoor seating areas overlooking the ocean.

A hotel room with a balcony, a bed, a chair, and a table with a bag and two cups.

A modern interior with a glass door entrance, large potted plants, and a hanging light fixture.

12. Zeus Hotels Neptuno Beach - All Inclusive

Malevizi

Nicholas Kent

Rp2.727.327

Rp3.306.037 total

includes taxes & fees

24 Oct - 25 Oct

A modern hotel room with a large bed, a desk with a TV, and a balcony with blue curtains.

A beachside restaurant with outdoor seating and umbrellas, overlooking the sea.

A corridor with stone walls, wooden shelves, and a variety of plants.

A room with a view of the beach, featuring two sofas with patterned cushions, a wooden coffee table, and a large window with blue curtains.

13. Yianna Caravel Suites "by Checkin" adults only

Malevizi

Diana

Rp1.606.882

Rp2.030.892 total

includes taxes & fees

31 Oct - 1 Nov

An aerial view of a beach with rows of sun umbrellas and lounge chairs.

A swimming pool with two slides, surrounded by lounge chairs and umbrellas.

A coastal hotel with white architecture, a curved road, and a view of the sea.

A table set for dining with a view of the ocean.

14. Atlantica Akti Zeus

Malevizi

Terry

Rp3.215.178

Rp3.861.444 total

includes taxes & fees

19 Oct - 20 Oct

A modern resort with multiple buildings, a swimming pool, and outdoor seating areas.

A room with a wooden deck, a large potted plant, a towel with "IRDA" on it, and a view of the ocean.

An outdoor dining area with wooden furniture and a thatched roof.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a sofa.

15. Irida Mindful Living

Malevizi

Simon

Rp1.806.347

Rp2.257.978 total

includes taxes & fees

29 Oct - 30 Oct

A modern living room with a grey sofa, a coffee table with decorative items, a black partition, and a view of a bedroom with a bed and a wardrobe.

A hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

A modern bedroom with a large bed, a nightstand, a small table with a plant, and a balcony with a view of the city.

A modern coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.

16. Stay 365 Heraklion Apart Hotel

Heraklion

Ioannis

Rp1.124.839

Rp1.320.655 total

includes taxes & fees

14 Oct - 15 Oct

A swimming pool with lounge chairs and tables, surrounded by buildings with arched windows and outdoor seating.

A modern bar area with a wooden ceiling, wicker chairs, and a long wooden table.

A modern building with a balcony, arched windows, and a garden with various plants and flowers.

A modern bar area with wooden bar stools, a wooden counter, and plants.

17. Malena Hotel & Suites - Adults Only by Omilos Hotels

Malevizi

Adam

Rp1.228.493

Rp1.459.057 total

includes taxes & fees

2 Nov - 3 Nov

Two sun loungers with cushions and a hat on one, overlooking a beach with umbrellas and people.

A modern living room with a sofa, a dining table, and a TV.

A modern bathroom with a white sink, a toilet, and a glass-enclosed shower area.

A modern reception area with a wooden reception desk, a grey sofa, and a small round table. There are black pendant lights and a large painting on the wall.

18. Nuovo Crete By Sea - Adults Only

Malevizi

Lisa

Rp1.287.343

Rp1.566.130 total

includes taxes & fees

19 Oct - 20 Oct

A beach with rows of sun loungers and umbrellas, a clear blue sky, and a calm sea.

An aerial view of a resort with multiple swimming pools, sun loungers, and a well-maintained garden area.

A stone pathway flanked by lush green foliage and trees, leading to a distant view.

A table with a pitcher and glasses of lemonade, a person in a blue swimsuit, and a view of the ocean.

19. Apollonia Beach Resort & Spa

Malevizi

"Everything was exactly what you'd expect from a quality holiday resort and spa. Our only regret was staying for just one night, which simply wasn't long enough to enjoy the many activities and facilities on offer. This is the kind of place best appreciated over several days, where you can truly switch off, relax, and do absolutely nothing if that's what you need. If you're planning a visit, I'd definitely recommend making it a multi-night stay to get the most out of the experience."

Lucie

Rp2.282.849

Rp2.900.455 total

includes taxes & fees

26 Oct - 27 Oct

A wooden table with drinks and lemons, overlooking a coastal landscape with houses and hills.

A modern hotel room with a bed, a sofa, a small table, a desk, and a kitchenette.

An outdoor dining area with tables set for two, large windows offering a view of the city, and a covered roof structure.

A table with a glass of drink and a book, a fireplace, and a view of the outdoors.

20. Pela Mare Hotel

Malevizi

Silvia

Rp1.064.455

Rp1.252.154 total

includes taxes & fees

18 Oct - 19 Oct

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

Marvel Deluxe Rooms

10/10 Excellent

"Emplacement très propre avec terrasse au toit, petit déjeuner complet et délicieux. Personnel très accueillant et sympathique."

Ethereal White Resort Hotel & Spa - Adults Only

8/10 Good

"Great room however the shower was dirty and needed a good scrub."

Aquila Atlantis Hotel

8/10 Good

"The room was spacious and spotlessly clean. The bed was very comfortable. Everything worked well and house keeping was very fast to deliver wash cloths. The included breakfast was excellent. The entire staff were helpful, pleasent and overall great. A very good value for the price and location."

Peninsula Resort & Spa - All Inclusive

8/10 Good

"Clean room view of the sea"

Galaxy Hotel Iraklio

10/10 Excellent

"Excellent service, terrific breakfast and all the drivers know the spot which is nice"

Sofia Hotel

10/10 Excellent

"Helpful and friendly staff, decent hotel overall."

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"Great breakfast, clean rooms, very walkable to local attractions."

Mirabello Hotel

10/10 Excellent

"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"

Ibis Styles Heraklion Central

8/10 Good

"Overall stay was good. Great location to everything that we needed"

More cheap stays in Palaiokastro

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

Rp824.356

Rp948.584 total

3 Nov - 4 Nov

includes taxes & fees

8.6/10 Excellent! (414 reviews)

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

Rp1.064.455

Rp1.252.154 total

18 Oct - 19 Oct

includes taxes & fees

Kronos Hotel

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

Rp1.097.899

Rp1.260.004 total

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (653 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

Rp1.373.165

Rp1.603.523 total

11 Oct - 12 Oct

includes taxes & fees

7.4/10 Good! (819 reviews)

Idi Hotel

Zaros Faistos Crete

Rp1.416.151

Rp1.648.557 total

13 Oct - 14 Oct

includes taxes & fees

9.2/10 Wonderful! (88 reviews)

Your Memories Hotel

Kato Gouves Hersonissos Crete Island

Get rates

8.4/10 Very good! (41 reviews)

Frequently asked questions

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

Located 6 mi (9.7 km) from the heart of Palaiokastro, Aquila Atlantis Hotel is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Village Heights Resort and Sofia Hotel. 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?

Aquila Atlantis Hotel: Hotel, 12-minute walk from Heraklion Port. Features a full-service spa, a seasonal outdoor pool and a snack bar/deli. Village Heights Resort and Sofia Hotel 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.070.959

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. Agapi Beach Resort - Premium All Inclusive

2. Paralos Lifestyle Beach

3. Peninsula Resort & Spa - All Inclusive

4. Happy Cretan Suites

5. Acro Wellness Suites - Adults Only

6. Civitel Creta Beach

7. Seaside A Lifestyle Resort All Inclusive

8. Petousis Hotel & Suites

9. Castello Infinity Suites - Adults Only

10. Alsus Boutique Hotel

11. Seascape Luxury Residences

12. Zeus Hotels Neptuno Beach - All Inclusive

13. Yianna Caravel Suites "by Checkin" adults only

14. Atlantica Akti Zeus

15. Irida Mindful Living

16. Stay 365 Heraklion Apart Hotel

17. Malena Hotel & Suites - Adults Only by Omilos Hotels

18. Nuovo Crete By Sea - Adults Only

19. Apollonia Beach Resort & Spa

20. Pela Mare Hotel

Learn more about Palaiokastro

Top Palaiokastro Hotel Reviews

Marvel Deluxe Rooms

Ethereal White Resort Hotel & Spa - Adults Only

Aquila Atlantis Hotel

Peninsula Resort & Spa - All Inclusive

Galaxy Hotel Iraklio

Sofia Hotel

RoccaMare Heraklion - Handwritten Collection

Mirabello Hotel

Ibis Styles Heraklion Central

More cheap stays in Palaiokastro

Mirabello Hotel

Pela Mare Hotel

Kronos Hotel

El Greco Hotel

Idi Hotel

Your Memories Hotel

Frequently asked questions

Go further with the Expedia app