Default HTG hotel image

Find hotels near Paleokastro Fortress, Malevizi from AED 346

  • 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
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paleokastro Fortress hotels

Terrace/patio

1. 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 AED 399
AED 476 total
includes taxes & fees
8 Aug - 9 Aug
Nuovo Crete By Sea - Adults Only
Double Swim Up Room | Premium bedding, memory foam beds, minibar (some free items)

2. Enorme Teatro Beach - Adults Only

Enorme Teatro Beach - Adults Only
4.0 star property
4.2 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (5 reviews)
"We had a wonderful stay. The property is spectacular and the staff was wonderful. We enjoyed iur morning conversation with Vaso, so lovely! We would love to come back again!"
Canada
Munazza
The price is AED 938
AED 1,110 total
includes taxes & fees
6 Aug - 7 Aug
Enorme Teatro Beach - Adults Only
2 outdoor pools

3. Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
4.4 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (231 reviews)
"Great time at this resort"
United States
Claudius
The price is AED 1,086
AED 1,279 total
includes taxes & fees
2 Sep - 3 Sep
Paralos Lifestyle Beach
Kaikias | Terrace/patio

4. Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (5 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 AED 578
AED 666 total
includes taxes & fees
21 Aug - 22 Aug
Captain Napoleon Paterakis CNP Luxurious Suites
Deluxe Studio | Premium bedding, in-room safe, desk, laptop workspace

5. Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (58 reviews)
"Everything about this hotel is perfect, lovely and comfortable rooms, great staff and good location. Dimitris went above and beyond for us, perfect stay! Thanks so much."
United Kingdom
Paul
The price is AED 329
AED 383 total
includes taxes & fees
9 Aug - 10 Aug
Pavo Art Hotel
Beach nearby

6. 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, (92 reviews)
"Hotel has many restrictions and the staff could be more friendly"
United States
Edan
The price is AED 656
AED 789 total
includes taxes & fees
4 Sep - 5 Sep
Yianna Caravel Suites "by Checkin" adults only
Comfort Loft | Premium bedding, in-room safe, blackout drapes, soundproofing

7. City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (152 reviews)
"Great place, easily walked to active nightlife, many restaurants and shopping"
United States
Gary
The price is AED 441
AED 511 total
includes taxes & fees
5 Aug - 6 Aug
City Lion by Semavi
Exterior

8. Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only
5.0 star property
4.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (61 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 AED 1,420
AED 1,680 total
includes taxes & fees
6 Aug - 7 Aug
Castello Infinity Suites - Adults Only
Cave Suite (Sea View with Private pool) | Minibar, desk, soundproofing, WiFi (free)

9. 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, (131 reviews)
"We had a great stay! Property was beautiful and the staff were great!"
Canada
Janice
The price is AED 3,416
AED 3,952 total
includes taxes & fees
4 Sep - 5 Sep
Acro Wellness Suites - Adults Only
Restaurant

10. Envy SeaSide Suites

Envy SeaSide Suites
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (11 reviews)
"The best sea view resort, with the best staff, ever!"
United States
Daphne Michelle
The price is AED 480
AED 555 total
includes taxes & fees
2 Sep - 3 Sep
Envy SeaSide Suites
Executive Suite | Frette Italian sheets, premium bedding, Tempur-Pedic beds, in-room safe

11. Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (138 reviews)
"Good place to stay "
United States
Luis
The price is AED 329
AED 383 total
includes taxes & fees
6 Aug - 7 Aug
Stay 365 Heraklion Apart Hotel
In-room safe, desk, laptop workspace, soundproofing

12. Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (62 reviews)
"It was a great experience even though we stayed for just a night. Really enjoyed our stay "
United Kingdom
Prince
The price is AED 367
AED 427 total
includes taxes & fees
8 Aug - 9 Aug
Porta Suites
Lunch and dinner served

13. Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
8.9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (56 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 AED 655
AED 809 total
includes taxes & fees
8 Aug - 9 Aug
Dimargio Luxury Hotel & Spa
Bar (on property)

14. Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only
5.0 star property
8.7 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (74 reviews)
"Staff were very friendly and helpful. A good central location to explore Heraklion, and the facilities were good for a city centre hotel."
United Kingdom
Kenneth William
The price is AED 674
AED 830 total
includes taxes & fees
18 Aug - 19 Aug
Ethereal White Resort Hotel & Spa - Adults Only
Exterior

15. 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 AED 544
AED 662 total
includes taxes & fees
2 Sep - 3 Sep
Irida Mindful Living
Exterior

16. Intra Muros Hostel

Intra Muros Hostel
8.8 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (36 reviews)
"Excellent service and easy comfy stay. Friendly staff."
Canada
Maria
The price is AED 304
AED 346 total
includes taxes & fees
2 Sep - 3 Sep
Intra Muros Hostel
Economy Double Room | Hypo-allergenic bedding available, minibar, in-room safe, desk

17. Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
9.6 out of 10, Exceptional, (14 reviews)
"It was great very clean"
United States
Diana
The price is AED 403
AED 467 total
includes taxes & fees
24 Aug - 25 Aug
Enea City Suites
Junior Suite, Sea View | Beach/ocean view

18. Lotus Serenity Suites

Lotus Serenity Suites
4.6 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (4 reviews)
"The location was great. The rooms were clean. The staff was very helpful. The location is a little hard to find. It is the rooms that are attached to a taverna."
United States
Zoi
The price is AED 699
AED 804 total
includes taxes & fees
1 Sep - 2 Sep
Lotus Serenity Suites
Exclusive Bungalow, Private Pool | Infinity pool | 3 outdoor pools, open 8:30 AM to 8:30 PM, pool umbrellas, sun loungers

19. Nymphes Luxury Apartments

Nymphes Luxury Apartments
4 km from Paleokastro Fortress
8.8 out of 10, Excellent, (71 reviews)
"Wonderful location"
Canada
Sally
The price is AED 405
AED 470 total
includes taxes & fees
1 Sep - 2 Sep
Nymphes Luxury Apartments
Lux Suite with Outdoor Jacuzzi | Jetted tub

20. Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
8.8 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (97 reviews)
"This place was beyond nicer than the photos…we were blown away by the quality, cleanliness, amenities and friendliness of the staff. Marilena went above and beyond to make our stay extra special…and we appreciate her doing so….we highly recommend this stay!!!"
United States
Karen
The price is AED 315
AED 380 total
includes taxes & fees
7 Aug - 8 Aug
Artion City 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.
View all properties

Top Paleokastro Fortress Hotel Reviews

Chrisanthi Villas

Chrisanthi Villas

10/10 Excellent
"We had a great stay at Chrisanthi Villas! Everything was excellent from beginning to the end. The attention of the host was excellent, with great suggestions to eat as, the Pizza Antonio. Delicious pizza by the way! The villa was sparkling clean. And with beautiful details. The welcome pack was great in variety! The villa was big enough for a family of 4. 2 adults and 2 children. The swimming pool was espetacular! The view from the garden is just breathtaking! There's also a gas BBQ, to use. Which we did! The pool is cleaned every day in the morning. The villa is equipped with all you need to stay. Theres WiFi in the villa too. Also there's car park available for all 4 villas. I could easily spend more then the 4 days we did. The villa is located 15/20 minutes from Heraklion town centre, by car. There's 3 restaurants, just around 8 minutes walking from the villa... And a beach also, but keep in mind that the beach is small, so gets packed easily. My children already asked to return to Crete, specifically to Chrisanthi Villas! 😊 Thank you for everything! See you next time! Ricardo cruz"
Ricardo 4-night trip
Posted 8 days ago
Chrisanthi Villas

Other attractions near Paleokastro Fortress

Palaiokastro Beach

7.6/10 (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 86 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. Another good option is Soluna Forte Sea Living Suites, located just 0.5 mi (0.9 km) away.
How many hotels are there close to Paleokastro Fortress?
Expedia has 86 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 Palaiokastro 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.