Malevizi Paleokastro Fortress Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Feb - 25 Feb
Tomorrow
25 Feb - 26 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

Exterior

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
4.3 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (117 reviews)
"We had a wonderful stay! And the food at their restaurant below, simply exceptional!"
United States
Emmanuel
Petousis Hotel & Suites
Terrace/patio

Thalia Bloom Villa Apartments

Thalia Bloom Villa Apartments
2.0 star property
5.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (28 reviews)
"Sweet people, excellent breakfast, nice rooms and a beautiful sea view "
Netherlands
Bart
The price is HK$927
HK$1,061 total
includes taxes & fees
6 Mar - 7 Mar
Thalia Bloom Villa Apartments
Seasonal outdoor pool

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.8 out of 10, Excellent, (106 reviews)
"We had a very nice stay, amazing staff, hotel and cuisine. Thanks a lot for the hospitality and hope to stay again in your hotel in the future."
Italy
Gabriele
The price is HK$487
HK$583 total
includes taxes & fees
13 Mar - 14 Mar
Malena Hotel & Suites - Adults Only by Omilos Hotels
Premium bedding, in-room safe, individually decorated, blackout curtains

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (133 reviews)
"Staff were more than helpful and the property is in an excellent location for sightseeing, shopping and dining out. "
Australia
Raymond
The price is HK$421
HK$484 total
includes taxes & fees
26 Feb - 27 Feb
City Lion by Semavi
Living room

3 Pines Design Living

3 Pines Design Living
9.6 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (118 reviews)
"As always perfect! Highly recommended "
United Kingdom
Yiannis
The price is HK$596
HK$683 total
includes taxes & fees
3 Mar - 4 Mar
3 Pines Design Living
Hypo-allergenic bedding, minibar, in-room safe, desk

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (5 reviews)
"Very clean room with a kitchenette! Generous hosts with filtered water, coffee and cake available 24/7. Location is excellent. Close to everything. Looking forward to returning❤️"
Canada
Dominic
The price is HK$433
HK$498 total
includes taxes & fees
26 Feb - 27 Feb
Enea City Suites
Restaurant

Envy SeaSide Suites

Envy SeaSide Suites
7.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (7 reviews)
"Very clean. comfortable bed. Scenic surroundings. free parking lot available 100 meters away. "
Canada
Nevio
The price is HK$806
HK$923 total
includes taxes & fees
7 Mar - 8 Mar
Envy SeaSide Suites
Flat-screen TV

Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only
9.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (82 reviews)
"Small boutique hotel in walking distance to restaurants and attractions, beautiful old building remodeled very nicely keeping the original feeling."
United States
Janice
Porta Medina Boutique Hotel - Adults Only
Lunch, dinner served; Greek cuisine, garden views

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
8.9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (46 reviews)
"Staff friendly and helpful. Breakfast was lovely good variety of items. A little Something different everyday "
United Kingdom
Gráinne
Dimargio Luxury Hotel & Spa
In-room safe, blackout curtains, soundproofing, iron/ironing board

Vespera City Hotel

Vespera City Hotel
3.0 star property
8.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (25 reviews)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
Vespera City Hotel
Staircase

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
9.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (1,004 reviews)
"Magnificent hotel with an excellent service and breakfast! Our room was great! The Sauna service was an extra plus for us! We truly enjoyed our stay! Highly recommended "
Canada
Ioannis
The price is HK$932
HK$1,062 total
includes taxes & fees
27 Feb - 28 Feb
GDM Megaron Historical Monument Hotel
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection
5.0 star property
8.5 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (51 reviews)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is HK$728
HK$866 total
includes taxes & fees
26 Feb - 27 Feb
Rocca A Mare Heraklion - Handwritten Collection
Exterior

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, (49 reviews)
"The location was excellent-walking distance to the beach. The parking was good and the breakfast plentiful and tasty. I would recommend this hotel."
Canada
Anonymous traveller
The price is HK$520
HK$606 total
includes taxes & fees
26 Feb - 27 Feb
Georgia's Garden by Omilos Hotels
View from room

Atrion Hotel

Atrion Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (860 reviews)
"The hotel was great in every way. Staff, room, location and breakfast all excellent."
Australia
Freya
The price is HK$619
HK$718 total
includes taxes & fees
7 Mar - 8 Mar
Atrion Hotel
Front of property – evening/night

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
9.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (555 reviews)
"Staff was very accommodating and provided a lot of good information about the area."
Canada
David
The price is HK$647
HK$764 total
includes taxes & fees
25 Feb - 26 Feb
Ibis Styles Heraklion Central
Front of property

The Pal Living in a Concept

The Pal Living in a Concept
9.6 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (22 reviews)
"Really surprised from the quality of this hotel. One of the best I have stayed over the years. "
Sweden
Stavros
The price is HK$521
HK$597 total
includes taxes & fees
4 Mar - 5 Mar
The Pal Living in a Concept
Outdoor pool

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
9.4 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is HK$809
HK$958 total
includes taxes & fees
25 Feb - 26 Feb
Aquila Atlantis Hotel
Free minibar items, in-room safe, blackout curtains, soundproofing

Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
8.9 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (330 reviews)
"Great location made walking to several sites easy"
United States
arthur
Dom Boutique Hotel
Beach nearby, free beach shuttle, 10 beach bars

Arhodiko

Arhodiko
1.0 star property
4.2 km from Paleokastro Fortress
7.8 out of 10, Good, (52 reviews)
"I like the hotel like home. Cozy and yes not so luxury but very friendly ambiance that, silent. One bus to the airport and to city and near the beach for jog or walk. "
Germany
Erilee
The price is HK$355
HK$409 total
includes taxes & fees
25 Feb - 26 Feb
Arhodiko
Beach

Olive Green Hotel

Olive Green Hotel
4.0 star property
9.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (500 reviews)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
The price is HK$569
HK$676 total
includes taxes & fees
3 Mar - 4 Mar
Olive Green 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.
View all properties

Top Paleokastro Fortress Hotel Reviews

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent
"Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "
Olutola O 7-night trip
Posted 4 months ago
Agapi Beach Resort - Premium All Inclusive

Hotels near other Paleokastro Fortress attractions

Palaiokastro Beach

Why not spend a lazy afternoon at Palaiokastro Beach during your trip to Malevizi? Wander the beautiful beaches in this family-friendly area.
See properties

Pantanassa

Why not spend a lazy afternoon at Pantanassa during your trip to Linoperamata?
See properties

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 83 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. Another good choice is Villa Evakri With Private Swimming Pool BBQ, located just 0.8 mi (1.2 km) away.
How many hotels can I expect to find close to Paleokastro Fortress?
Expedia has 83 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 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.