Find hotels near Paleokastro Fortress, Malevizi from ¥11,140

  • 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
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, (50 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 ¥13,443
¥16,234 total
includes taxes & fees
Jun 9 - Jun 10
Nuovo Crete By Sea - Adults Only

Ermis Luxury Suites & Apartments

Ermis Luxury Suites & Apartments
3.8 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (17 reviews)
"We had a fantastic stay, amazing hosts and hospitality, breakfast was made with love and very tasty. Thankyou and hope to stay again some time soon."
Australia
Kristina
The price is ¥9,459
¥11,140 total
includes taxes & fees
Jun 5 - Jun 6
Ermis Luxury Suites & Apartments

Happy Cretan Suites

Happy Cretan Suites
6.3 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (311 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 ¥29,161
¥33,572 total
includes taxes & fees
Jul 1 - Jul 2
Happy Cretan Suites

Erivolos Hotel Apartments

Erivolos Hotel Apartments
3.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (31 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 ¥23,281
¥26,876 total
includes taxes & fees
Jun 4 - Jun 5
Erivolos Hotel Apartments

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 ¥17,843
¥20,686 total
includes taxes & fees
Jun 5 - Jun 6
Ikaros Suites

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 ¥11,174
¥13,094 total
includes taxes & fees
Jun 8 - Jun 9
Pavo Art Hotel

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 ¥11,919
¥13,942 total
includes taxes & fees
Jun 5 - Jun 6
Stay 365 Heraklion Apart Hotel

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, (49 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 ¥52,049
¥62,044 total
includes taxes & fees
Jun 15 - Jun 16
Castello Infinity Suites - Adults Only

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (142 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 ¥18,923
¥21,916 total
includes taxes & fees
Jun 18 - Jun 19
City Lion by Semavi

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (35 reviews)
"We had a lovely stay"
United States
Marie
The price is ¥33,246
¥38,222 total
includes taxes & fees
Jun 8 - Jun 9
Alsus Boutique Hotel

Nymphes Luxury Apartments

Nymphes Luxury Apartments
4 km from Paleokastro Fortress
8.8 out of 10, Excellent, (66 reviews)
"Wonderful location"
Canada
Sally
The price is ¥15,250
¥17,734 total
includes taxes & fees
Jun 10 - Jun 11
Nymphes Luxury Apartments

Belvedere Village

Belvedere Village
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (49 reviews)
"Close to the beach and shops! Great place to stay!"
United States
Zoe
The price is ¥13,408
¥15,636 total
includes taxes & fees
Jun 9 - Jun 10
Belvedere Village

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
4.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (172 reviews)
"We had a wonderful experience at the Seascapes. Staff were amazing, helpful and very friendly."
Canada
Liam
The price is ¥18,474
¥22,890 total
includes taxes & fees
Jun 14 - Jun 15
Seascape Luxury Residences

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 ¥19,922
¥23,054 total
includes taxes & fees
Jun 17 - Jun 18
Envy SeaSide Suites

Vespera City Hotel

Vespera City Hotel
3.0 star property
8.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (30 reviews)
"Great location and very helpful staff. Bathroom was a bit run down, but otherwise a great room"
Canada
Anah-Jayne
The price is ¥20,246
¥23,979 total
includes taxes & fees
Jun 5 - Jun 6
Vespera City Hotel

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, (811 reviews)
"Everything was excellent Service food room was clean stuff very friendly. I recommend overall to visit this place."
Canada
HAVAL
The price is ¥61,752
¥72,163 total
includes taxes & fees
Jun 22 - Jun 23
Agapi Beach Resort - Premium All Inclusive

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (8 reviews)
"It was great very clean"
United States
Diana
The price is ¥18,526
¥21,463 total
includes taxes & fees
Jun 16 - Jun 17
Enea City Suites

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (882 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is ¥16,908
¥20,180 total
includes taxes & fees
Jun 21 - Jun 22
Atrion Hotel

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 ¥45,818
¥52,534 total
includes taxes & fees
Jun 20 - Jun 21
Maison Meltem

Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (58 reviews)
"It was a great experience even though we stayed for just a night. Really enjoyed our stay "
United Kingdom
Prince
The price is ¥16,165
¥18,775 total
includes taxes & fees
Jun 7 - Jun 8
Porta 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.

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 Villa Bella Mare, Wine Dark Sea Villas.
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 Pankritio Stadium, Theodoros Vardinogiannis Stadium, and Stay Wet.