Default HTG hotel image

Malevizi Hotel Guide - Paleokastro Fortress hotels in Malevizi, Greece.

  • 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 Sea Living Suites

Soluna Forte Sea Living Suites
0.9 km from Paleokastro Fortress
The price is €109
includes taxes & fees
2 Jul - 3 Jul
Soluna Forte Sea Living Suites

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 €126
includes taxes & fees
26 Jul - 27 Jul
Nuovo Crete By Sea - Adults Only

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 €198
includes taxes & fees
2 Jul - 3 Jul
Happy Cretan Suites

Yianna Caravel Suites "by Checkin" adults only

Yianna Caravel Suites "by Checkin" adults only
4.0 star property
3.7 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (91 reviews)
"Hotel has many restrictions and the staff could be more friendly"
United States
Edan
The price is €172
includes taxes & fees
2 Jul - 3 Jul
Yianna Caravel Suites "by Checkin" 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 €75
includes taxes & fees
5 Jul - 6 Jul
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, (136 reviews)
"The hotel staff are extremely nice and always ready to help! "
United States
XIAOBO
The price is €92
includes taxes & fees
6 Jul - 7 Jul
Stay 365 Heraklion Apart Hotel

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 €204
includes taxes & fees
12 Jul - 13 Jul
Magian Luxury 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, (54 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 €226
includes taxes & fees
4 Jul - 5 Jul
Castello Infinity Suites - Adults Only

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 €83
includes taxes & fees
2 Jul - 3 Jul
Angel 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 €130
includes taxes & fees
2 Jul - 3 Jul
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, (92 reviews)
"Everything start to finish was wonderful. 8 min walk from everything."
Canada
Rod
The price is €81
includes taxes & fees
2 Jul - 3 Jul
Artion City Boutique Hotel

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (148 reviews)
"Room clean and staff kind and very helpful"
Canada
Malika
The price is €102
includes taxes & fees
2 Jul - 3 Jul
City Lion by Semavi

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
4.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (178 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 €155
includes taxes & fees
9 Jul - 10 Jul
Seascape Luxury Residences

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 €166
includes taxes & fees
2 Jul - 3 Jul
Nymphes Luxury Apartments

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, (833 reviews)
"Everything was excellent Service food room was clean stuff very friendly. I recommend overall to visit this place."
Canada
HAVAL
The price is €418
includes taxes & fees
21 Jul - 22 Jul
Agapi Beach Resort - Premium All Inclusive

Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
5.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (122 reviews)
"Good place. Room had some small holes in the drywall, but pretty clean and nice restaurant."
Canada
Adam
The price is €141
includes taxes & fees
7 Jul - 8 Jul
Malena Hotel & Suites - Adults Only by Omilos Hotels

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 €321
includes taxes & fees
2 Jul - 3 Jul
Maison Meltem

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (898 reviews)
"Very nice and clean hotel ."
United States
Evghenia
The price is €104
includes taxes & fees
22 Jul - 23 Jul
Atrion Hotel

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 €152
includes taxes & fees
16 Jul - 17 Jul
Captain Napoleon Paterakis CNP Luxurious Suites

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (12 reviews)
"It was great very clean"
United States
Diana
The price is €103
includes taxes & fees
19 Jul - 20 Jul
Enea City 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, 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.