Default HTG hotel image

Find hotels near Paleokastro Fortress, Malevizi from AED 284

  • 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

Soluna Forte Sea Living Suites

Soluna Forte Sea Living Suites
0.2 km from Paleokastro Fortress
The price is AED 535
AED 617 total
includes taxes & fees
27 Jun - 28 Jun
Soluna Forte Sea Living Suites

Erivolos Hotel Apartments

Erivolos Hotel Apartments
3.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (32 reviews)
"We loved Lisa the owner who went out of her way to make our experience smooth and enjoyable. Walkable to lygaria beach and agia pelagia. "
United States
Ashley
The price is AED 366
AED 425 total
includes taxes & fees
28 Jun - 29 Jun
Erivolos Hotel 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,038
AED 1,191 total
includes taxes & fees
28 Jun - 29 Jun
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, (52 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 273
AED 332 total
includes taxes & fees
28 Jun - 29 Jun
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, (176 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 538
AED 654 total
includes taxes & fees
28 Jun - 29 Jun
Seascape Luxury Residences

Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (54 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 280
AED 327 total
includes taxes & fees
23 Jun - 24 Jun
Pavo Art Hotel

Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments
2.0 star property
5.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (28 reviews)
"Sweet people, excellent breakfast, nice rooms and a beautiful sea view "
Netherlands
Bart
The price is AED 485
AED 560 total
includes taxes & fees
27 Jun - 28 Jun
Thalia Bloom Villa Apartments

Pela Mare Hotel

Pela Mare Hotel
2.0 star property
4.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (245 reviews)
"Sophia and George at the front desk were more than helpful with all the information we could’ve asked for The room was clean and comfortable the location and view is amazing. Sitting on the balcony overlooking the entire Valley and sea stunning . It was surprisingly quiet The fact that a full breakfast was included was a big bonus."
United Kingdom
Michael
The price is AED 242
AED 284 total
includes taxes & fees
21 Jun - 22 Jun
Pela Mare Hotel

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (146 reviews)
"Room clean and staff kind and very helpful"
Canada
Malika
The price is AED 328
AED 382 total
includes taxes & fees
21 Jun - 22 Jun
City Lion by Semavi

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only
5.0 star property
4.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (52 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 1,065
AED 1,275 total
includes taxes & fees
21 Jun - 22 Jun
Castello Infinity 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 265
AED 311 total
includes taxes & fees
21 Jun - 22 Jun
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 AED 555
AED 640 total
includes taxes & fees
26 Jun - 27 Jun
Ikaros Suites

Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (62 reviews)
"It was a great experience even though we stayed for just a night. Really enjoyed our stay "
United Kingdom
Prince
The price is AED 378
AED 439 total
includes taxes & fees
21 Jun - 22 Jun
Porta Suites

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (37 reviews)
"We had a lovely stay"
United States
Marie
The price is AED 799
AED 918 total
includes taxes & fees
22 Jun - 23 Jun
Alsus Boutique Hotel

Happy Cretan Suites

Happy Cretan Suites
6.3 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (320 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 661
AED 760 total
includes taxes & fees
1 Jul - 2 Jul
Happy Cretan Suites

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, (825 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,573
AED 1,833 total
includes taxes & fees
17 Jul - 18 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 397
AED 461 total
includes taxes & fees
28 Jun - 29 Jun
Envy SeaSide 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, (62 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 616
AED 764 total
includes taxes & fees
28 Jun - 29 Jun
Ethereal White Resort Hotel & Spa - Adults Only

Intra Muros Hostel

Intra Muros Hostel
8.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (35 reviews)
"Excellent service and easy comfy stay. Friendly staff."
Canada
Maria
The price is AED 268
AED 305 total
includes taxes & fees
23 Jun - 24 Jun
Intra Muros Hostel

Joanna Hotel

Joanna Hotel
5 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (6 reviews)
"The studio was nice and just 2 minutes walking to the beach and restaurants area. Joanna was very kind and willing to help, we stayed two nights and the room was cleaned every day. Unfortunately there are too many mosquitos, so they should provide some mosquitos repellent plug in. (We bought the spray but it did nothing) Secondly the wi-fi didn’t work for the two days, but this was not the owner’s fault as she tried to reset the modem but it was broken."
United Kingdom
Gabriella
Joanna 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?
Adjacent to Paleokastro Fortress, Soluna Forte Hidden Coast Suites is one of the top choices for your stay based on our traveler data, and this aparthotel offers in-room kitchenettes and a bar. Another good option is Chrisanthi Villas, located just 0.5 mi (0.7 km) away.
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 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.