Top Hotels Near Paleokastro Fortress in Malevizi from AU$84

  • 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

Tonight
13 Nov - 14 Nov
Tomorrow
14 Nov - 15 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paleokastro Fortress hotels

A rooftop pool area with a view of a cityscape at night, wooden deck, lounge chairs, and decorative lanterns.

1. Villa Rodea

Villa Rodea
2.2 km from Paleokastro Fortress
The price is AU$1,514
includes taxes & fees
28 Nov - 29 Nov
Villa Rodea
A rooftop terrace with sun loungers, umbrellas, and dining furniture.

2. Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only
5.0 star property
8.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (101 reviews)
"Excellent place to stay, great location great service and delicious breakfast"
United States
Liraz
The price is AU$174
includes taxes & fees
22 Nov - 23 Nov
Ethereal White Resort Hotel & Spa - Adults Only
A staircase with blue lighting leading to a building entrance.

3. Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
9.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (627 reviews)
"Great hotel close to several restaurants and to the port."
United States
Claudia
The price is AU$143
includes taxes & fees
15 Nov - 16 Nov
Ibis Styles Heraklion Central
A multi-story hotel with balconies, a ground-level restaurant, and a visible storefront.

4. Nesean Plaza Hotel

Nesean Plaza Hotel
4.0 star property
9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (24 reviews)
"Excellent and well worth it. Loveky staff, and modern rooms"
United Kingdom
Adam
The price is AU$139
includes taxes & fees
19 Nov - 20 Nov
Nesean Plaza Hotel
A room with a hot tub, two wicker chairs, a wooden table, and a bed with orange bedding.

5. Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (112 reviews)
"Staff are exceptionally friendly, Beautiful room and modern room Breakfast is delicious and plenty selections and the lady who look after breakfast area is very efficient. 5 mins walk to the center."
Australia
Kunnadi
The price is AU$84
includes taxes & fees
18 Nov - 19 Nov
Artion City Boutique Hotel
A modern dining area with wooden tables and white chairs, large windows, and a view of the interior.

6. Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
8.9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (62 reviews)
"Wonderful front desk staff and beautiful place"
United States
ellen
The price is AU$165
includes taxes & fees
1 Dec - 2 Dec
Dimargio Luxury Hotel & Spa
A modern hotel room with a large bed, a small side table, a potted plant, and a view of the outside.

7. Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
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 AU$112
includes taxes & fees
14 Nov - 15 Nov
Pavo Art Hotel
A modern bedroom with a large bed, a glass partition, a view of the city, and a small wooden table.

8. Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
8.9 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (374 reviews)
"Great hotel in a great location with great breakfast"
Australia
Graeme
The price is AU$147
includes taxes & fees
30 Nov - 1 Dec
Dom Boutique Hotel
A rooftop pool area with a hot tub, lounge chairs, and a view of the city skyline.

9. Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (76 reviews)
"Amazing room and service !"
Canada
Olfa
The price is AU$105
includes taxes & fees
15 Nov - 16 Nov
Porta Suites
A modern apartment with a living area, dining space, and kitchen.

10. City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (169 reviews)
"The apartment was great, and the staff was extremely helpful. We enjoyed our stay."
Canada
SAMI
The price is AU$109
includes taxes & fees
16 Nov - 17 Nov
City Lion by Semavi
A balcony with a table, chairs, and a potted plant.

11. Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (958 reviews)
"Great location & amazing breakfast."
United States
kevin
The price is AU$114
includes taxes & fees
19 Nov - 20 Nov
Atrion Hotel
A rooftop terrace with a hot tub, seating area, and potted plants.

12. Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (18 reviews)
"The hotel was beautiful and served a delicious breakfast. Although it’s off the path a bit from many tourist things in Heraklion, I wasn’t interested in that. I found a great coffee shop and some good food nearby and was an interesting part of town to look around. It was perfect for my limited time there."
United States
James
The price is AU$180
includes taxes & fees
18 Nov - 19 Nov
Captain Napoleon Paterakis CNP Luxurious Suites
A hotel entrance with a glass door, a chandelier, and a seating area visible through the glass.

13. Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
8.8 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (323 reviews)
"Clean room, nice bed, good location"
United States
Jacob
The price is AU$98
includes taxes & fees
11 Dec - 12 Dec
Metropole Urban Hotel
Exterior

14. Heraklion Old Port Apartments

Heraklion Old Port Apartments
8.8 km from Paleokastro Fortress
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 AU$81
includes taxes & fees
15 Nov - 16 Nov
Heraklion Old Port Apartments
A balcony with a view of the sea, a table, and a railing.

15. Kronos Hotel

Kronos Hotel
2.0 star property
8.9 km from Paleokastro Fortress
8.8 out of 10, Excellent, (666 reviews)
"Very nice locatıon , room and breakfast"
United States
Tayfun
The price is AU$101
includes taxes & fees
1 Dec - 2 Dec
Kronos Hotel
A modern entrance with a glass door, a potted plant, and a sign on the wall.

16. Mosaic Urban Living

Mosaic Urban Living
8.6 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (17 reviews)
"Nice , clean and ……. You can have everything that you need in that apartment hotel"
United States
Roxanna
The price is AU$80
includes taxes & fees
7 Dec - 8 Dec
Mosaic Urban Living
A modern living room with a flat-screen TV, a grey sofa, a wooden coffee table, and a dining area with chairs and a table.

17. Omikron Luxury Residences by Semavί

Omikron Luxury Residences by Semavί
9.1 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (32 reviews)
"Great location. Clean and organized. Amenities are complete"
Canada
Irvin
The price is AU$96
includes taxes & fees
23 Nov - 24 Nov
Omikron Luxury Residences by Semavί
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.

18. Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
9.1 km from Paleokastro Fortress
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 AU$87
includes taxes & fees
15 Nov - 16 Nov
Pleiades Urban Stay by Semavi
A modern outdoor pool area with a seating area, lounge chairs, and a glass-enclosed room with a bed.

19. Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (51 reviews)
"We had a lovely stay"
United States
Marie
The price is AU$141
includes taxes & fees
21 Nov - 22 Nov
Alsus Boutique Hotel
An outdoor patio with metal chairs, a round table, and potted plants.

20. Kipos Suites

Kipos Suites
9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (46 reviews)
"Great place and value for money"
United States
Maria
The price is AU$77
includes taxes & fees
4 Dec - 5 Dec
Kipos Suites
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

Compare top hotels near Paleokastro Fortress

A rooftop terrace with sun loungers, umbrellas, and dining furniture.

Ethereal White Resort Hotel & Spa - Adults Only

5.0 star property
8.7 km from Paleokastro Fortress
View
A staircase with blue lighting leading to a building entrance.

Ibis Styles Heraklion Central

4.0 star property
9.2 km from Paleokastro Fortress
View
A multi-story hotel with balconies, a ground-level restaurant, and a visible storefront.

Nesean Plaza Hotel

4.0 star property
9 km from Paleokastro Fortress
View
A room with a hot tub, two wicker chairs, a wooden table, and a bed with orange bedding.

Artion City Boutique Hotel

3.0 star property
8.8 km from Paleokastro Fortress
View
A modern dining area with wooden tables and white chairs, large windows, and a view of the interior.

Dimargio Luxury Hotel & Spa

5.0 star property
8.9 km from Paleokastro Fortress
View
9.6
Exceptional
101 reviews
9.4
Exceptional
627 reviews
9.8
Exceptional
24 reviews
9.4
Exceptional
112 reviews
9.8
Exceptional
62 reviews
The price is AU$174
includes taxes & fees
22 Nov - 23 Nov
The price is AU$143
includes taxes & fees
15 Nov - 16 Nov
The price is AU$139
includes taxes & fees
19 Nov - 20 Nov
The price is AU$84
includes taxes & fees
18 Nov - 19 Nov
The price is AU$165
includes taxes & fees
1 Dec - 2 Dec
  • No Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • No Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • No Parking
  • Yes, Breakfast included
  • No Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • No Parking

Other attractions near Paleokastro Fortress

Ammoudara Beach

8.6/10 (140 reviews)
If a restful holiday is part of your travel plans, Ammoudara Beach might be the perfect place to visit during your trip to Malevizi. Stroll along the sandy beaches or discover the countryside in this family-friendly area.
See properties

Top Paleokastro Fortress Hotel Reviews

A hotel with multiple balconies, a swimming pool, and a landscaped garden area.
Petousis Hotel & Suites

Petousis Hotel & Suites

Petousis Hotel & Suites
Malevizi

10/10 Excellent

Great hotel. Modern, clean and great facilities. Buffet breakfast was delicious with a large variety of dishes.
Australia
Anonymous traveller
Reviewed July 31, 2025
Petousis Hotel & Suites

Frequently Asked Questions

What's the area like around Paleokastro Fortress?

Paleokastro Fortress is located in Malevizi. This family-friendly area is known for its beautiful beaches and water park. If you're looking for a convenient place to stay, take a look at the 86 hotels and other accommodation options you'll find within a mile.

What's the best hotel to stay near Paleokastro Fortress?

Chrisanthi Villas is one of the top choices for your stay based on our traveller data, and this villa offers private pools and free parking. It's located just a short 0.5 mi (0.7 km) from Paleokastro Fortress. Another good choice is Soluna Forte Sea Living Suites, located just 0.5 mi (0.9 km) away.

How many hotels can I expect to find close to Paleokastro Fortress?

Expedia has 86 hotels and other accommodation options within a mile from Paleokastro Fortress.

If I need to cancel the hotel reservation for my stay near Paleokastro Fortress, will I receive a refund?

Yes, most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Paleokastro Fortress.

What can I see and do near Paleokastro Fortress?

Dip your toes in the water at Agia Pelagia Beach, Ammoudara Beach and Lygariá Beach. You can enjoy nature at Psaromoura Beach, Peninsula Private Beach or Mononaftis Beach. If you've got some time to explore the area around Paleokastro Fortress, you may want to make a stop by Pankritio Stadium, Stay Wet and Theodoros Vardinogiannis Stadium.