Default HTG hotel image

Find hotels near Paleokastro Fortress, Malevizi from AED 309

  • 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

This weekend
Next weekend

Filter by

Guest rating

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

Star rating

Our top choices for Paleokastro Fortress hotels

Soluna Forte Sea Living Suites

Soluna Forte Sea Living Suites
0.9 km from Paleokastro Fortress
The price is AED 424
AED 492 total
includes taxes & fees
2 Jul - 3 Jul
Soluna Forte Sea Living Suites

Magian Luxury Apartments

Magian Luxury Apartments
5.2 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (7 reviews)
"This place was absolutely breathtaking! The entire apartment and the pool was perfect. The staff was very accommodating and helped us with everything we needed. "
Canada
Rosleen
The price is AED 743
AED 854 total
includes taxes & fees
12 Jul - 13 Jul
Magian Luxury Apartments

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 AED 1,174
AED 1,345 total
includes taxes & fees
3 Jul - 4 Jul
Maison Meltem

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, (53 reviews)
"The room we stayed in was cleaned everyday and towels and ( coffee pods for the machine) replaced. I was initially slightly dubious about using the sister hotel facilities. But I can assure you it is literally 2 mins away, on a private beach. They have a lovely pool and the most amazing staff. We came for just 5 days and it was just so wonderful to relax and enjoy the surroundings and food and staff’s kindness."
United Kingdom
Louise
The price is AED 454
AED 538 total
includes taxes & fees
2 Jul - 3 Jul
Nuovo Crete By Sea - Adults Only

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
4.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (178 reviews)
"I have no hesitation in recommending this property, two nice pools and a pool bar, rooms are good and in particular the staff are incredibly friendly and helpful. The location couldn't be better - no noise, and only 2 minutes to the beach. and try a massage!"
United Kingdom
James
The price is AED 533
AED 649 total
includes taxes & fees
9 Jul - 10 Jul
Seascape Luxury Residences

Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (55 reviews)
"Very nice clean property while staying at Heraklion, staff was always very helpful especially with parking, great location close to port and not too far from airport. Property was conveniently located near lots of places to eat and walking distance to ocean to watch amazing sunsets."
United States
Sandra
The price is AED 270
AED 316 total
includes taxes & fees
5 Jul - 6 Jul
Pavo Art Hotel

Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
4.0 star property
3.7 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (91 reviews)
"Hotel has many restrictions and the staff could be more friendly"
United States
Edan
The price is AED 597
AED 721 total
includes taxes & fees
2 Jul - 3 Jul
Yianna Caravel Suites "by Checkin" adults only

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (148 reviews)
"Room clean and staff kind and very helpful"
Canada
Malika
The price is AED 350
AED 407 total
includes taxes & fees
3 Jul - 4 Jul
City Lion by Semavi

Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only
5.0 star property
6.3 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (128 reviews)
"We had a great stay! Property was beautiful and the staff were great!"
Canada
Janice
The price is AED 3,205
AED 3,712 total
includes taxes & fees
12 Jul - 13 Jul
Acro Wellness Suites - Adults Only

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (136 reviews)
"The hotel staff are extremely nice and always ready to help! "
United States
XIAOBO
The price is AED 264
AED 309 total
includes taxes & fees
2 Jul - 3 Jul
Stay 365 Heraklion Apart Hotel

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (40 reviews)
"We had a lovely stay"
United States
Marie
The price is AED 869
AED 998 total
includes taxes & fees
2 Jul - 3 Jul
Alsus Boutique 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, (54 reviews)
"Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach"
United Kingdom
Ahmod Hussain
The price is AED 733
AED 897 total
includes taxes & fees
7 Jul - 8 Jul
Castello Infinity Suites - Adults Only

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
4.8 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (833 reviews)
"Everything was excellent Service food room was clean stuff very friendly. I recommend overall to visit this place."
Canada
HAVAL
The price is AED 1,503
AED 1,753 total
includes taxes & fees
16 Jul - 17 Jul
Agapi Beach Resort - Premium All Inclusive

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 AED 470
AED 543 total
includes taxes & fees
3 Jul - 4 Jul
Envy SeaSide Suites

Happy Cretan Suites

Happy Cretan Suites
6.3 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (324 reviews)
"I had a wonderful experience at this hotel. The rooms were comfortable, the service was excellent, and everything exceeded our expectations."
United States
Yanay
The price is AED 611
AED 704 total
includes taxes & fees
19 Jul - 20 Jul
Happy Cretan Suites

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, (67 reviews)
"Everything about this hotel was amazing. Location, food, service and especially the staff. Definitely recommend staying here"
United States
FABIOLA
The price is AED 558
AED 698 total
includes taxes & fees
3 Jul - 4 Jul
Ethereal White Resort Hotel & Spa - Adults Only

Lemon Garden Residence

Lemon Garden Residence
8.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (51 reviews)
"Manos is very attentive and the property is nice and close (walking distance) to many attractions."
Canada
Kimberly
The price is AED 415
AED 506 total
includes taxes & fees
9 Jul - 10 Jul
Lemon Garden Residence

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (12 reviews)
"It was great very clean"
United States
Diana
The price is AED 361
AED 419 total
includes taxes & fees
15 Jul - 16 Jul
Enea City Suites

Nymphes Luxury Apartments

Nymphes Luxury Apartments
4 km from Paleokastro Fortress
8.8 out of 10, Excellent, (67 reviews)
"Wonderful location"
Canada
Sally
The price is AED 549
AED 634 total
includes taxes & fees
2 Jul - 3 Jul
Nymphes Luxury Apartments

Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (92 reviews)
"Everything start to finish was wonderful. 8 min walk from everything."
Canada
Rod
The price is AED 270
AED 329 total
includes taxes & fees
9 Jul - 10 Jul
Artion City Boutique Hotel
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 86 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 Lady Sea 6 Bedroom Villa with Heated Pool & Private Beach Access and Plethora Luxury Suites.
How many hotels are there close to Paleokastro Fortress?
Expedia has 86 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 Mononaftis Beach. You can enjoy nature at Palaiokastro Beach, Pantanassa, or Lygariá 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.