Find hotels near Paleokastro Fortress, Malevizi from NT$1,438

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Compare 1,814 hotels close to Paleokastro Fortress with room rates, reviews, and availability. Most hotels are fully refundable.

Magian Luxury Apartments

5.2 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (6)
"Amazing host, extremely clean, all the latest technology, "
United States
FELICIA
The price is NT$5,131
NT$5,860 total
includes taxes & fees
Dec 12 - Dec 13
Magian Luxury Apartments

Alsus Boutique Hotel

4.0 star property
5.6 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (19)
"Service at the front desk was excellent and Anthi really made us feel welcome."
Canada
Emmanuel
The price is NT$2,766
NT$3,167 total
includes taxes & fees
Dec 5 - Dec 6
Alsus Boutique Hotel

Petousis Hotel & Suites

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

Thalia Bloom Villa Apartments

2.0 star property
5.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (28)
"Sweet people, excellent breakfast, nice rooms and a beautiful sea view "
Netherlands
Bart
The price is NT$4,040
NT$4,618 total
includes taxes & fees
Dec 5 - Dec 6
Thalia Bloom Villa Apartments

Vaya Suites by Omilos Hotels

5.5 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (15)
"Amazing! Beautiful staff, clean room, delicious breakfast. We will stay again! "
Canada
Omre
The price is NT$1,777
NT$2,041 total
includes taxes & fees
Dec 5 - Dec 6
Vaya Suites by Omilos Hotels

B&K Rooms

7.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (16)
"We stayed 2 days in B&K Rooms. Over all we had great experience. Host was very helpful. We will highly recommend who wants a quite, clean and tidy place to stay."
United States
Darshana
The price is NT$1,636
NT$1,881 total
includes taxes & fees
Dec 17 - Dec 18
B&K Rooms

City Lion by Semavi

8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (130)
"Great location "
Australia
John
The price is NT$1,635
NT$1,880 total
includes taxes & fees
Dec 8 - Dec 9
City Lion by Semavi

Envy SeaSide Suites

7.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (7)
"Very clean. comfortable bed. Scenic surroundings. free parking lot available 100 meters away. "
Canada
Nevio
The price is NT$3,701
NT$4,232 total
includes taxes & fees
Dec 5 - Dec 6
Envy SeaSide Suites

Pleiades Urban Stay by Semavi

9.1 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (36)
"Great spot, very easy to find, near the port (distance walk)"
Canada
Véronique
The price is NT$1,539
NT$1,771 total
includes taxes & fees
Dec 8 - Dec 9
Pleiades Urban Stay by Semavi

3 Pines Design Living

9.5 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (113)
"Great price for great stay"
United States
Jose
The price is NT$1,797
NT$2,101 total
includes taxes & fees
Dec 13 - Dec 14
3 Pines Design Living

GDM Megaron Historical Monument Hotel

5.0 star property
9.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (1000)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is NT$3,848
NT$4,381 total
includes taxes & fees
Dec 5 - Dec 6
GDM Megaron Historical Monument Hotel

Rua Augusta

9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (6)
"Location is fantastic. Walkable to restaurants, museums and the port. Materials and finishes in the room are high quality and you can tell the owners put attention to details. Our family of 4 loved the stay!"
Canada
Anoop
The price is NT$7,873
NT$8,981 total
includes taxes & fees
Dec 10 - Dec 11
Rua Augusta

Intra Muros Hostel

8.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (32)
"Excellent service and easy comfy stay. Friendly staff."
Canada
Maria
Intra Muros Hostel

SARTORI CONCEPT HOTEL

9.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (14)
"Hotel and my room were well maintained and decorated to a high standard. Location was close to public transport, and the main square and port area. My room looked out on the walkway which tops the old ramparts of the city. Opposite side also windowed looked out onto rooftops and hotel courtyard."
United Kingdom
Timothy
The price is NT$3,038
NT$3,477 total
includes taxes & fees
Dec 5 - Dec 6
SARTORI CONCEPT HOTEL

Malena Hotel & Suites - Adults Only by Omilos Hotels

4.0 star property
5.8 km from Paleokastro Fortress
8.8 out of 10, Excellent, (103)
"The staff were lovely and very accommodating. The first room was by a rather busy road but they kindly moved us to a better, quieter room. Our room had a hot tub which was clean and lovely and warm. The breakfasts were good with a nice variety of hot and cold choices. We would certainly recommend this hotel and go back again. . "
United Kingdom
Sara Caroline
The price is NT$1,870
NT$2,239 total
includes taxes & fees
Dec 12 - Dec 13
Malena Hotel & Suites - Adults Only by Omilos Hotels

Kipos Boutique Suites

9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (31)
"Overall great place to stay. Very sketchy at night coming in to hotel, not in the hotels control just wouldn’t recommend women walking alone at night in the area. "
Canada
Janis
The price is NT$1,247
NT$1,438 total
includes taxes & fees
Dec 7 - Dec 8
Kipos Boutique Suites

Dimargio Luxury Hotel & Spa

5.0 star property
8.9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (43)
"This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10! "
Canada
Alana
The price is NT$4,329
NT$5,075 total
includes taxes & fees
Jan 1 - 2026/1/2
Dimargio Luxury Hotel & Spa

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
8.5 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (43)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is NT$3,175
NT$3,760 total
includes taxes & fees
Dec 5 - Dec 6
Rocca A Mare Heraklion - Handwritten Collection

The Pal Living in a Concept

9.6 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (17)
"The room was very clean and staff were helpful, only a 10 minute walk from the centre of Heraklion. Highly recommend."
United Kingdom
Alex
The price is NT$1,652
NT$1,936 total
includes taxes & fees
Dec 13 - Dec 14
The Pal Living in a Concept

Vespera City Hotel

3.0 star property
8.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (25)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
Vespera City 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, check out the 83 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 close by include Deluxe Villa Christos and Villa Evakri With Private Swimming Pool BBQ.
How many hotels are there close to Paleokastro Fortress?
Expedia has 83 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 Pantanassa. You can enjoy nature at Lygariá Beach, Psaromoura Beach, or Peninsula Private 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.