Find hotels near Paleokastro Fortress, Malevizi from ¥12,033

  • 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

Soluna Forte Hidden Coast Suites

Soluna Forte Hidden Coast Suites
0.2 km from Paleokastro Fortress
The price is ¥24,327
¥28,065 total
includes taxes & fees
Jul 8 - Jul 9
Soluna Forte Hidden Coast Suites

Charming Iraklio Apartment With Private Entrance and Breathtaking Views

Charming Iraklio Apartment With Private Entrance and Breathtaking Views
1.7 km from Paleokastro Fortress
The price is ¥10,246
¥12,033 total
includes taxes & fees
Jun 9 - Jun 10
Charming Iraklio Apartment With Private Entrance and Breathtaking Views

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 ¥13,286
¥15,495 total
includes taxes & fees
Jun 16 - Jun 17
Erivolos Hotel Apartments

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,504
¥16,297 total
includes taxes & fees
Jun 10 - Jun 11
Nuovo Crete By Sea - Adults Only

Pela Mare Hotel

Pela Mare Hotel
2.0 star property
4.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (243 reviews)
"friendly staff...clean , stunning views, helpful staff really enjoyed my stay at pela Mare"
United Kingdom
Nadia
The price is ¥15,184
¥17,656 total
includes taxes & fees
Jun 9 - Jun 10
Pela Mare Hotel

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,680
¥13,666 total
includes taxes & fees
Jun 9 - Jun 10
Pavo Art Hotel

Seascape Luxury Residences

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

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (135 reviews)
"The hotel staff are extremely nice and always ready to help! "
United States
XIAOBO
The price is ¥12,766
¥14,903 total
includes taxes & fees
Jun 9 - Jun 10
Stay 365 Heraklion Apart 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 ¥14,989
¥17,434 total
includes taxes & fees
Jun 16 - Jun 17
Nymphes Luxury Apartments

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (144 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,790
¥21,761 total
includes taxes & fees
Jun 21 - Jun 22
City Lion by Semavi

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,169
¥15,361 total
includes taxes & fees
Jun 14 - Jun 15
Belvedere Village

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 ¥17,599
¥20,404 total
includes taxes & fees
Jun 9 - Jun 10
Envy SeaSide Suites

Sentido Amounda Bay

Sentido Amounda Bay
4.0 star property
4 km from Paleokastro Fortress
8.4 out of 10, Very Good, (8 reviews)
"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."
United Kingdom
Gurleen
The price is ¥19,224
¥23,733 total
includes taxes & fees
Jun 10 - Jun 11
Sentido Amounda Bay

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (886 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is ¥14,601
¥17,546 total
includes taxes & fees
Jun 14 - Jun 15
Atrion Hotel

Kostas Maria Studios

Kostas Maria Studios
1.0 star property
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (15 reviews)
"Incredible apartment, especially for the price. Only a 3 minute walk to the beach, 20 mins via Bus to the city center and 40mins to the airport."
Germany
Sonka Marie Marie
The price is ¥11,663
¥15,494 total
includes taxes & fees
Jul 3 - Jul 4
Kostas Maria Studios

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,551
¥52,227 total
includes taxes & fees
Jun 21 - Jun 22
Maison Meltem

Irida Mindful Living

Irida Mindful Living
4.0 star property
4.4 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (62 reviews)
"Very nice property very clean and relaxing good food and drinks"
United States
Mark
The price is ¥19,631
¥24,196 total
includes taxes & fees
Jun 12 - Jun 13
Irida Mindful Living

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 ¥49,495
¥59,118 total
includes taxes & fees
Jun 10 - Jun 11
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, (815 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,320
¥71,658 total
includes taxes & fees
Jun 15 - Jun 16
Agapi Beach Resort - Premium All Inclusive

Vaya Suites by Omilos Hotels

Vaya Suites by Omilos Hotels
5.5 km from Paleokastro Fortress
8.8 out of 10, Excellent, (24 reviews)
"Amazing! Beautiful staff, clean room, delicious breakfast. We will stay again! "
Canada
Omre
The price is ¥15,649
¥18,186 total
includes taxes & fees
Jun 29 - Jun 30
Vaya Suites by Omilos Hotels
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 Luxury Villa Rodianna and Villa Bella Mare, Wine Dark Sea Villas.
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 Pantanassa, Lygariá Beach, or Psaromoura 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.