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

Pool

Hot tub

Spa

Family friendly

Waterpark

Condo

Resort

Villa

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Palaiokastro hotels

Reserve now, pay later

Hotel

Breakfast included

Half board

Aparthotel

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

A circular stone fireplace with a chimney, surrounded by wicker baskets and jars.

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.

1. Petousis Hotel & Suites

Malevizi

Andrew

Rp2.440.449

Rp2.985.023 total

includes taxes & fees

28 Aug - 29 Aug

A pool area with lounge chairs and a canopy structure.

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

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

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

Claudius

Rp5.104.687

Rp6.018.191 total

includes taxes & fees

9 Sept - 10 Sept

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.

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

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 modern coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.

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.

4. Stay 365 Heraklion Apart Hotel

Heraklion

Luis

Rp1.655.280

Rp1.925.822 total

includes taxes & fees

27 Aug - 28 Aug

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.

A modern kitchen with stainless steel appliances, a built-in oven, and a microwave. There is a wooden bench under the counter and a small sink area.

A modern living room with a glass dining table, white chairs, a sofa, and a small coffee table.

A hotel room with a bed, a flat-screen TV mounted on the wall, a small desk with a chair, a mirror, and a door leading to a bathroom.

5. Pavo Art Hotel

Heraklion

Paul

Rp1.568.160

Rp1.826.638 total

includes taxes & fees

25 Aug - 26 Aug

A modern interior with a central staircase, a ceiling mural, and a chandelier.

An outdoor dining area with tables set for two, overlooking a coastal view.

A balcony with a white canopy overlooking a pool and the sea.

A multi-story hotel with balconies, a palm tree in the foreground, and illuminated signage.

6. GDM Megaron Historical Monument Hotel

Heraklion

Giordano

Rp3.062.813

Rp3.486.935 total

includes taxes & fees

24 Aug - 25 Aug

A bedroom with a bed, two chairs, a small table with lemons and a glass, and a painting on the wall.

A wooden table with a metal lantern and a glass ashtray on a balcony with a bamboo fence.

A modern room with a wooden floor, a round table with chairs, and potted plants.

A modern, compact living space with a dining area, kitchenette, and a bed.

7. Artree Suites

Heraklion

ChunHui

Rp1.764.906

Rp2.050.628 total

includes taxes & fees

24 Aug - 25 Aug

A hotel entrance with a clear sign reading "sofia hotel".

A restaurant with outdoor seating by a pool, wooden tables and chairs, and a view of the pool area.

A hotel room with two beds, a small table with a basket of fruit, a chair, and a nightstand with a lamp.

A pool area with lounge chairs, a lifebuoy, and outdoor seating.

8. Sofia Hotel

Nea Alikarnassos

Jonel

Rp1.388.475

Rp1.684.061 total

includes taxes & fees

30 Aug - 31 Aug

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

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

A modern bedroom with a large bed, a bathroom with a marble sink, and a view of the sea.

A gym with exercise equipment, a bench, and a mirror.

9. Agapi Beach Resort - Premium All Inclusive

Malevizi

Emma

Rp6.679.199

Rp7.810.734 total

includes taxes & fees

7 Sept - 8 Sept

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

A modern building with a stone facade, a central entrance, and a restaurant visible through the windows.

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.

10. Happy Cretan Suites

Malevizi

Tyler David

Rp2.967.296

Rp3.419.519 total

includes taxes & fees

30 Aug - 31 Aug

A poolside area with lounge chairs and umbrellas, overlooking a body of water.

A lobby with a black and white checkered floor, a marble wall, and a reception desk.

A hotel room with a large bed, a desk, and a view of the ocean.

A modern bar area with a checkered floor, bar stools, and a bar counter.

11. Aquila Atlantis Hotel

Heraklion

Soniya

Rp2.785.209

Rp3.480.736 total

includes taxes & fees

31 Aug - 1 Sept

A balcony with two chairs, a table with a fruit bowl, and a view of a historic building with a clock tower and dome.

A modern urban hotel with multiple balconies, a well-lit entrance, and outdoor seating.

A modern indoor seating area with a round table and two upholstered chairs, a window with a view of a street and greenery, and a potted plant on the right.

A modern bedroom with a large bed, bedside lamps, a round table with two glasses, and a large mirror.

12. Metropole Urban Hotel

Heraklion

Devon

Rp1.889.488

Rp2.357.768 total

includes taxes & fees

25 Aug - 26 Aug

A person in a white bikini and hat by a pool with a cityscape and ocean view.

A modern interior with a dining area, a large abstract painting, and a view of a balcony with outdoor seating.

A person sitting on a sofa with striped pillows, reading a magazine.

A bedroom with a bed, a bathroom with a toilet, and a view of the sea through an open door.

13. Plethora Luxury Suites

Malevizi

Isanio

Rp9.673.595

Rp11.323.096 total

includes taxes & fees

12 Sept - 13 Sept

A balcony with a table, chairs, and a potted plant.

A restaurant with multiple tables set for dining, a kitchen area with food preparation visible, and large windows allowing natural light.

A hotel room with a large bed, a desk, a chair, and a balcony with a view of buildings.

A conference room with a long table, blue chairs, and a projection screen.

14. Atrion Hotel

Heraklion

Peter

Rp1.676.002

Rp2.011.367 total

includes taxes & fees

1 Sept - 2 Sept

A pool area with lounge chairs and umbrellas, a beach in the background, and a building with a tiled roof.

A modern room with a dining table, chairs, a wooden cabinet, and a sliding glass door leading to an outdoor area.

A beachside resort with a pool area, umbrellas, and lounge chairs.

A bedroom with a bed, bedside tables, a desk, a chair, a mirror, and a window with curtains.

15. Frank Apartments

Malevizi

Brenna

Rp1.829.520

Rp2.124.190 total

includes taxes & fees

26 Aug - 27 Aug

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 balcony with wicker furniture, a table, and a potted plant.

16. Seascape Luxury Residences

Malevizi

Michelle

Rp1.976.535

Rp2.456.869 total

includes taxes & fees

20 Sept - 21 Sept

A modern hotel with a central swimming pool, multiple balconies, and outdoor seating areas.

An outdoor dining area with wicker chairs and tables, potted plants, and a modern building in the background.

A buffet setup with various food items and a coffee machine.

A modern hotel lobby with a clean, tiled floor, large potted plants, and a reception desk in the center.

17. Galaxy Hotel Iraklio

Heraklion

Andre

Rp2.699.813

Rp3.383.619 total

includes taxes & fees

24 Aug - 25 Aug

A modern bedroom with a large bed, a glass partition, a view of the city, and a small wooden table.

A modern restaurant with a long dining table, multiple chairs, and a large window with natural light.

A rooftop terrace with a wooden deck, a hot tub, and seating areas.

A modern boutique hotel with a neon sign, large glass windows, and a visible entrance.

18. Dom Boutique Hotel

Heraklion

SYLVIE

Rp2.854.088

Rp3.455.942 total

includes taxes & fees

25 Aug - 26 Aug

A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

A hotel entrance with a reception desk, a glass door, and a view of the interior.

A hotel room with a large bed, a desk with a computer, a TV, and a shower area.

An outdoor patio with tables and chairs, a view of the cityscape, and a building with a modern design.

19. Marvel Deluxe Rooms

Nea Alikarnassos

Michael

Rp1.317.392

Rp1.541.145 total

includes taxes & fees

1 Sept - 2 Sept

A swimming pool with lounge chairs and umbrellas, surrounded by stone walls and a view of the landscape.

An outdoor dining area with stone flooring and a view of the countryside.

A dining area with tables set for a meal, a stone fireplace, and a mural on the wall.

An outdoor dining area with tables and chairs arranged under a tree.

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

25 Aug - 26 Aug

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! (814 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.747.482

Rp2.030.792 total

28 Aug - 29 Aug

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