Top Hotels Near Paleokastro Fortress in Malevizi from NZ$118

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

Nuovo Crete by Sea

Nuovo Crete by Sea
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 NZ$126
includes taxes & fees
22 May - 23 May
Nuovo Crete by Sea

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 NZ$223
includes taxes & fees
20 May - 21 May
Magian Luxury Apartments

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
4.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (167 reviews)
"We had a wonderful experience at the Seascapes. Staff were amazing, helpful and very friendly."
Canada
Liam
The price is NZ$244
includes taxes & fees
7 June - 8 June
Seascape Luxury Residences

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 NZ$147
includes taxes & fees
31 May - 1 June
Nymphes Luxury 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 NZ$239
includes taxes & fees
27 May - 28 May
Ikaros 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 NZ$143
includes taxes & fees
20 May - 21 May
Stay 365 Heraklion Apart Hotel

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 NZ$147
includes taxes & fees
27 May - 28 May
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 NZ$118
includes taxes & fees
20 May - 21 May
Belvedere Village

Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
4.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (214 reviews)
"Great time at this resort"
United States
Claudius
The price is NZ$470
includes taxes & fees
23 May - 24 May
Paralos Lifestyle Beach

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 NZ$519
includes taxes & fees
22 May - 23 May
Castello Infinity Suites - Adults Only

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 NZ$518
includes taxes & fees
20 May - 21 May
Maison Meltem

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (139 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 NZ$187
includes taxes & fees
22 May - 23 May
City Lion by Semavi

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 NZ$227
includes taxes & fees
7 June - 8 June
Irida Mindful Living

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 NZ$337
includes taxes & fees
22 May - 23 May
Alsus Boutique Hotel

Envy SeaSide Suites

Envy SeaSide Suites
7.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (8 reviews)
"Very clean. comfortable bed. Scenic surroundings. free parking lot available 100 meters away. "
Canada
Nevio
The price is NZ$268
includes taxes & fees
2 June - 3 June
Envy SeaSide Suites

Georgia's Garden by Omilos Hotels

Georgia's Garden by Omilos Hotels
3.0 star property
5.5 km from Paleokastro Fortress
8.6 out of 10, Excellent, (51 reviews)
"Room was clean, could use a few upgrades and at least a couple of TV channels with something other than news in English. Close to bus stops for easy travel to city. "
United States
Sherry
The price is NZ$176
includes taxes & fees
31 May - 1 June
Georgia's Garden by Omilos Hotels

Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (57 reviews)
"It was a great experience even though we stayed for just a night. Really enjoyed our stay "
United Kingdom
Prince
The price is NZ$168
includes taxes & fees
24 May - 25 May
Porta 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, (799 reviews)
"I had a wonderful time at Agapi! Very clean, food was outstanding and above all, the whole staff was absolutely lovely and nice"
Italy
Maria Cristina
The price is NZ$694
includes taxes & fees
6 June - 7 June
Agapi Beach Resort - Premium All Inclusive

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 NZ$215
includes taxes & fees
18 June - 19 June
Atrion Hotel

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 NZ$200
includes taxes & fees
20 May - 21 May
Scala Boutique 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, take a look at the 84 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Paleokastro Fortress?
Chrisanthi Villas is one of the top choices for your stay based on our traveller 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 choices within 5 miles include Luxury Villa Rodianna and Plethora Luxury Suites.
How many hotels can I expect to find close to Paleokastro Fortress?
Expedia has 84 hotels and other accommodation options 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, most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Paleokastro Fortress.
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.