Find hotels near Paleokastro Fortress, Malevizi from ₩105,297

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

Nuovo Crete By Sea - Adults Only

Nuovo Crete By Sea - Adults Only
3.0 star property
4.1 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (48 reviews)
"Nice and clean hotel close to the beautiful beach. "
Canada
Viktor
The price is ₩86,128
₩106,818 total
includes taxes & fees
May 27 - May 28
Nuovo Crete By Sea - Adults Only

Happy Cretan Suites

Happy Cretan Suites
6.3 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (306 reviews)
"Beautiful resort with an amazing heated pool overlooking the Mediterranean- super nice staff and a wonderful experience overall."
United States
Tyler David
The price is ₩222,460
₩256,771 total
includes taxes & fees
Jun 9 - Jun 10
Happy Cretan Suites

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (134 reviews)
"The hotel staff are extremely nice and always ready to help! "
United States
XIAOBO
The price is ₩119,159
₩139,164 total
includes taxes & fees
May 24 - May 25
Stay 365 Heraklion Apart Hotel

Ikaros Suites

Ikaros Suites
3.8 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (22 reviews)
"Beautiful and clean rooms Super nice team Cool pool area and pool bar Great restaurant "
Germany
Lukas
The price is ₩182,063
₩210,779 total
includes taxes & fees
May 27 - May 28
Ikaros Suites

Nymphes Luxury Apartments

Nymphes Luxury Apartments
4 km from Paleokastro Fortress
8.8 out of 10, Excellent, (65 reviews)
"Great property and great owner! We loved our stay at NYMPHES and will continue to recommend! "
United States
Konnie
The price is ₩122,688
₩143,159 total
includes taxes & fees
May 28 - May 29
Nymphes Luxury Apartments

Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (52 reviews)
"Best place to stay if you ever come to Heraklion. You won’t be disappointed."
United States
Chimene
The price is ₩105,303
₩123,390 total
includes taxes & fees
May 25 - May 26
Pavo Art Hotel

Belvedere Village

Belvedere Village
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (48 reviews)
"Close to the beach and shops! Great place to stay!"
United States
Zoe
The price is ₩99,760
₩117,080 total
includes taxes & fees
May 23 - May 24
Belvedere Village

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (140 reviews)
"Loved this place and highly recommend it to anyone visiting Heraklion! Great service, beautiful place, and helpful staff. "
United States
Michael
The price is ₩124,701
₩145,474 total
includes taxes & fees
May 24 - May 25
City Lion by Semavi

Civitel Creta Beach

Civitel Creta Beach
4.0 star property
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (227 reviews)
"great property and staff"
United States
Sotirios
The price is ₩148,865
₩187,007 total
includes taxes & fees
May 23 - May 24
Civitel Creta Beach

Maison Meltem

Maison Meltem
6.4 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (15 reviews)
"Absolutely fantastic visit!!! Hidden gem. Beautiful property, stunning decor, inviting and warm hosts, and delicious food. We can’t wait to return! "
United States
Christopher
The price is ₩432,286
₩495,646 total
includes taxes & fees
May 23 - May 24
Maison Meltem

Envy SeaSide Suites

Envy SeaSide Suites
7.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (9 reviews)
"Great room. in excellent condition. Very nice coffee in restaurant."
United Kingdom
Richard
The price is ₩205,066
₩236,968 total
includes taxes & fees
Jun 5 - Jun 6
Envy SeaSide Suites

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
4.3 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (122 reviews)
"Excellent accomodation and very Kindly staffs. Amazing Breakfast "
Greece
Ioannis
The price is ₩131,258
₩166,838 total
includes taxes & fees
May 27 - May 28
Petousis Hotel & Suites

Angel Village

Angel Village
3.8 km from Paleokastro Fortress
8.0 out of 10, Very Good, (7 reviews)
"This property is not close to the airport. It is 30 minutes drive to / from airport. "
United States
Michael
The price is ₩89,424
₩105,297 total
includes taxes & fees
May 30 - May 31
Angel Village

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (34 reviews)
"We had a lovely stay"
United States
Marie
The price is ₩277,113
₩318,991 total
includes taxes & fees
May 25 - May 26
Alsus Boutique Hotel

Vespera City Hotel

Vespera City Hotel
3.0 star property
8.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (28 reviews)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
The price is ₩195,902
₩231,793 total
includes taxes & fees
May 28 - May 29
Vespera City Hotel

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only
5.0 star property
4.6 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (47 reviews)
"The room and pool were really clean and the staff were really helpful and attentive. We ate at the restaurant and the food was delicious. "
United Kingdom
Helen
The price is ₩469,706
₩561,039 total
includes taxes & fees
May 29 - May 30
Castello Infinity Suites - Adults Only

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (7 reviews)
"Very clean room with a kitchenette! Generous hosts with filtered water, coffee and cake available 24/7. Location is excellent. Close to everything. Looking forward to returning❤️"
Canada
Dominic
The price is ₩116,387
₩136,009 total
includes taxes & fees
May 24 - May 25
Enea City Suites

Scala Boutique Hotel & Suites – Adults Only

Scala Boutique Hotel & Suites – Adults Only
4.0 star property
4.6 km from Paleokastro Fortress
8.2 out of 10, Very Good, (24 reviews)
"Friendly staff with daily housekeeping. "
Canada
Konstantinos
The price is ₩139,166
₩175,965 total
includes taxes & fees
May 23 - May 24
Scala Boutique Hotel & Suites – Adults Only

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (878 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is ₩166,261
₩198,038 total
includes taxes & fees
May 26 - May 27
Atrion Hotel

Eva Mare Hotel & Suites - Adults Only

Eva Mare Hotel & Suites - Adults Only
5.7 km from Paleokastro Fortress
8.4 out of 10, Very Good, (59 reviews)
"Great hotel"
Canada
Lorne
The price is ₩120,388
₩140,540 total
includes taxes & fees
May 23 - May 24
Eva Mare Hotel & Suites - Adults Only
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.

Top Paleokastro Fortress Hotel Reviews

Hotels near other Paleokastro Fortress attractions

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, check out the 84 hotels and other accommodations you'll find within a mile.
What's the best place to stay near Paleokastro Fortress?
Chrisanthi Villas is one of the top choices for your stay based on our traveler 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. Other good options within a few miles include Luxury Villa Rodianna and Plethora Luxury Suites.
How many hotels are there close to Paleokastro Fortress?
Expedia has 84 hotels and other accommodations 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! You'll find that most room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best deals near Paleokastro Fortress.
Where can I learn more about changing or cancelling my trip in the area near Paleokastro Fortress?
For additional details about updating your stay near Paleokastro Fortress or cancelling it, go to https://www.expedia.com/service/.
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 Stay Wet, Pankritio Stadium, and Theodoros Vardinogiannis Stadium.