Default HTG hotel image

Top Hotels Near Paleokastro Fortress in Malevizi from NZ$131

  • 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, (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 NZ$254
includes taxes & fees
10 July - 11 July
Nuovo Crete By Sea - Adults Only

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 NZ$148
includes taxes & fees
5 July - 6 July
Pavo Art Hotel

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 NZ$396
includes taxes & fees
10 July - 11 July
Happy Cretan Suites

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (136 reviews)
"Good place to stay "
United States
Luis
The price is NZ$166
includes taxes & fees
7 July - 8 July
Stay 365 Heraklion Apart Hotel

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 NZ$237
includes taxes & fees
15 July - 16 July
Envy SeaSide Suites

Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (93 reviews)
"Everything start to finish was wonderful. 8 min walk from everything."
Canada
Rod
The price is NZ$156
includes taxes & fees
8 July - 9 July
Artion City Boutique Hotel

Civitel Creta Beach

Civitel Creta Beach
4.0 star property
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (227 reviews)
"Great Resort"
United Kingdom
Cheryl
The price is NZ$294
includes taxes & fees
4 July - 5 July
Civitel Creta Beach

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
8.9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (55 reviews)
"Great welcome, lots of options at breakfast. Excellent location in the old town. Staff very friendly and helpful."
United Kingdom
Lauren
The price is NZ$338
includes taxes & fees
4 July - 5 July
Dimargio Luxury Hotel & Spa

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 NZ$313
includes taxes & fees
17 July - 18 July
Nymphes Luxury Apartments

Angel Village

Angel Village
3.8 km from Paleokastro Fortress
8.0 out of 10, Very good, (7 reviews)
"This property is not close to the airport. It is 30 minutes drive to / from airport. "
United States
Michael
The price is NZ$166
includes taxes & fees
4 July - 5 July
Angel Village

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection
5.0 star property
8.5 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (84 reviews)
"Super friendly staff and an excellent place to relax."
Canada
Matthias
The price is NZ$283
includes taxes & fees
22 July - 23 July
RoccaMare Heraklion - Handwritten Collection

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$643
includes taxes & fees
15 July - 16 July
Maison Meltem

Irida Mindful Living

Irida Mindful Living
4.0 star property
4.4 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (63 reviews)
"Very nice property very clean and relaxing good food and drinks"
United States
Mark
The price is NZ$328
includes taxes & fees
6 July - 7 July
Irida Mindful Living

Heraklion Old Port Apartments

Heraklion Old Port Apartments
8.8 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (98 reviews)
"Easily walkable to the shopping streets and the harbour."
Canada
Tina
The price is NZ$131
includes taxes & fees
7 July - 8 July
Heraklion Old Port Apartments

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, (56 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 NZ$429
includes taxes & fees
7 July - 8 July
Castello Infinity Suites - Adults Only

Chandakos 8 Design Apartments

Chandakos 8 Design Apartments
8.9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (20 reviews)
"We had a fantastic stay! The apartment was clean and accurate to the photos, and centrally located in the heart of Heraklion. Would stay here again!"
United States
Olivia
The price is NZ$143
includes taxes & fees
5 July - 6 July
Chandakos 8 Design Apartments

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (900 reviews)
"Very nice and clean hotel ."
United States
Evghenia
The price is NZ$245
includes taxes & fees
16 July - 17 July
Atrion 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, (835 reviews)
"Everything was excellent Service food room was clean stuff very friendly. I recommend overall to visit this place."
Canada
HAVAL
The price is NZ$839
includes taxes & fees
19 July - 20 July
Agapi Beach Resort - Premium All Inclusive

Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (4 reviews)
"This is a new hotel. Room was lovely - huge with beautiful views and a private hot tub on the very large balcony. Staff were very welcoming and helpful. Would definitely recommend. "
United Kingdom
Alison
The price is NZ$306
includes taxes & fees
16 July - 17 July
Captain Napoleon Paterakis CNP Luxurious Suites

Veneziano Boutique Hotel

Veneziano Boutique Hotel
8.8 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (143 reviews)
"Very cute and comfortable place in a great location."
United States
Marina
The price is NZ$215
includes taxes & fees
5 July - 6 July
Veneziano 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, take a look at the 86 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 Lady Sea 6 Bedroom Villa with Heated Pool & Private Beach Access and Plethora Luxury Suites.
How many hotels can I expect to find close to Paleokastro Fortress?
Expedia has 86 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 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.