Find hotels near Paleokastro Fortress, Malevizi from NT$2,164

  • 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

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

Terrace/patio

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 NT$1,930
NT$2,380 total
includes taxes & fees
May 19 - May 20
Nuovo Crete by Sea
Bar (on property)

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 NT$3,647
NT$4,519 total
includes taxes & fees
Jun 3 - Jun 4
Seascape Luxury Residences
On the beach

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, (90 reviews)
"Excellent restaurant. Great Beach with a great view. Hotel staff were very polite. "
Canada
Nick
The price is NT$3,556
NT$4,415 total
includes taxes & fees
May 23 - May 24
Yianna Caravel Suites "by Checkin" adults only
Outdoor dining

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 NT$3,560
NT$4,126 total
includes taxes & fees
May 20 - May 21
Magian Luxury Apartments
Exterior

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 NT$2,397
NT$2,802 total
includes taxes & fees
May 21 - May 22
Stay 365 Heraklion Apart Hotel
Exclusive Bungalow, Private Pool | Pool | 3 outdoor pools, open 8:30 AM to 8:30 PM, pool umbrellas, sun loungers

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 NT$2,585
NT$3,016 total
includes taxes & fees
May 19 - May 20
Nymphes Luxury Apartments
Deluxe Studio | Premium bedding, in-room safe, individually decorated, desk

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 NT$2,319
NT$2,714 total
includes taxes & fees
May 27 - May 28
Pavo Art Hotel
2 outdoor pools

Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
4.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (212 reviews)
"Great time at this resort"
United States
Claudius
The price is NT$7,277
NT$8,651 total
includes taxes & fees
May 29 - May 30
Paralos Lifestyle Beach
Outdoor pool, open 9:00 AM to 6:00 PM, sun loungers

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 NT$2,087
NT$2,450 total
includes taxes & fees
May 19 - May 20
Belvedere Village
Majestic Suite with Private Thermal Pool | Terrace/patio

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
5.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (33 reviews)
"We had a lovely stay"
United States
Marie
The price is NT$5,412
NT$6,234 total
includes taxes & fees
May 19 - May 20
Alsus Boutique Hotel
Comfort Loft | Premium bedding, in-room safe, individually decorated, blackout drapes

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (138 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 NT$3,015
NT$3,506 total
includes taxes & fees
May 22 - May 23
City Lion by Semavi
Exterior

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 NT$4,045
NT$4,972 total
includes taxes & fees
Jun 12 - Jun 13
Irida Mindful Living
Exterior

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 NT$9,625
NT$11,508 total
includes taxes & fees
May 21 - May 22
Castello Infinity Suites - Adults Only
Restaurant

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 NT$3,385
NT$3,927 total
includes taxes & fees
May 19 - May 20
Envy SeaSide Suites
In-room safe, desk, laptop workspace, soundproofing

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 NT$2,445
NT$2,857 total
includes taxes & fees
May 31 - Jun 1
Porta Suites
Executive Suite, Sea View | View from room

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 NT$3,044
NT$3,649 total
includes taxes & fees
May 30 - May 31
Atrion Hotel
Economy Double Room | Hypo-allergenic bedding, minibar, in-room safe, individually decorated

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (7 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 NT$2,667
NT$3,183 total
includes taxes & fees
May 24 - May 25
Enea City Suites
Beach nearby

Sun Boutique Hotel - Adults Only

Sun Boutique Hotel - Adults Only
5.2 km from Paleokastro Fortress
8.4 out of 10, Very Good, (10 reviews)
"Pool & easy beach access "
Canada
Earl
The price is NT$1,837
NT$2,164 total
includes taxes & fees
May 24 - May 25
Sun Boutique Hotel - Adults Only
Cave Suite (Sea View with Private pool) | Minibar, desk, soundproofing, free WiFi

Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only
5.0 star property
6.3 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (121 reviews)
"We had a great stay! Property was beautiful and the staff were great!"
Canada
Janice
The price is NT$18,844
NT$22,004 total
includes taxes & fees
May 29 - May 30
Acro Wellness Suites - Adults Only
Interior entrance

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 NT$4,175
NT$5,120 total
includes taxes & fees
Jun 11 - Jun 12
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.
View all properties

Top Paleokastro Fortress Hotel Reviews

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent
"Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort"
Jason 5-night trip
Posted 6 days ago
Agapi Beach Resort - Premium All Inclusive

Hotels near other Paleokastro Fortress attractions

Palaiokastro Beach

3.8/5 (4 reviews)
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

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 84 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 within a few miles include Luxury Villa Rodianna and Plethora Luxury Suites.
How many hotels are there close to Paleokastro Fortress?
Expedia has 84 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 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.