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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
1 Apr - 2 Apr
Tomorrow
2 Apr - 3 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

Exterior

Happy Cretan Suites

Happy Cretan Suites
6.3 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (296 reviews)
"Absolutely beautiful hotel with great views of Crete, both at the property and traveling to and from the property."
United States
Asim
The price is €116
includes taxes & fees
23 Apr - 24 Apr
Happy Cretan Suites
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 €102
includes taxes & fees
4 Apr - 5 Apr
Yianna Caravel Suites "by Checkin" adults only
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.8 out of 10, Exceptional, (25 reviews)
"Comfortable and moderm room/bed, kindly staff, nice location, cozy and friendly vibe"
United Kingdom
Zahra
The price is €121
includes taxes & fees
2 Apr - 3 Apr
Alsus Boutique Hotel
Outdoor dining

Magian Luxury Apartments

Magian Luxury Apartments
5.2 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (6 reviews)
"Amazing host, extremely clean, all the latest technology, "
United States
FELICIA
The price is €94
includes taxes & fees
5 Apr - 6 Apr
Magian Luxury Apartments
Executive Suite

Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
7.7 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (131 reviews)
"The hotel staff are extremely nice and always ready to help! "
United States
XIAOBO
The price is €57
includes taxes & fees
6 Apr - 7 Apr
Stay 365 Heraklion Apart Hotel
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 €61
includes taxes & fees
1 May - 2 May
Thalia Bloom Villa Apartments
Exclusive Bungalow, Private Pool | Pool

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 €92
includes taxes & fees
2 Apr - 3 Apr
Nymphes Luxury Apartments
Outdoor pool, open 9:00 AM to 6:00 PM, pool loungers

Belvedere Village

Belvedere Village
4.9 km from Paleokastro Fortress
8.6 out of 10, Excellent, (46 reviews)
"Close to the beach and shops! Great place to stay!"
United States
Zoe
The price is €63
includes taxes & fees
13 Apr - 14 Apr
Belvedere Village
Private beach, sun-loungers, beach umbrellas, beach towels

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa
5.0 star property
3.5 km from Paleokastro Fortress
8.0 out of 10, Very good, (164 reviews)
"Great and relaxing"
Canada
Uriel
The price is €107
includes taxes & fees
3 Apr - 4 Apr
Apollonia Beach Resort & Spa
Deluxe Studio

Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (49 reviews)
"The hotel location is in peaceful area, several groceries near hotel and the parking place for the car is in the mall very close at hotel. Staff are very helpful and friendly, also the room was very clean. There are next to the mall buss stop where you can board a free city buss which take to the city center. "
Finland
Seppo
The price is €69
includes taxes & fees
2 Apr - 3 Apr
Pavo Art Hotel
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, (159 reviews)
"The hospitality in this hotel was incredible, everyone was so welcoming and friendly! Would definitely recommend if you want a relaxing and peaceful holiday break with close shops and restaurants."
United Kingdom
Laura
The price is €86
includes taxes & fees
9 Apr - 10 Apr
Seascape Luxury Residences
In-room safe, desk, laptop workspace, soundproofing

Porta Suites

Porta Suites
8.4 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (49 reviews)
"Amenities in room were perfect. Location very good as it is walking distance to a lot of restaurants, shops and other point of interests."
Canada
Claude
The price is €87
includes taxes & fees
14 Apr - 15 Apr
Porta 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 €113
includes taxes & fees
3 Apr - 4 Apr
Envy SeaSide Suites
Seasonal outdoor pool, pool umbrellas, pool loungers

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 €210
includes taxes & fees
5 Apr - 6 Apr
Maison Meltem
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.6 out of 10, Excellent, (109 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 €111
includes taxes & fees
7 Apr - 8 Apr
Malena Hotel & Suites - Adults Only by Omilos Hotels
Aerial view

Angel Village

Angel Village
3.8 km from Paleokastro Fortress
8.0 out of 10, Very good, (6 reviews)
"This property is not close to the airport. It is 30 minutes drive to / from airport. "
United States
Michael
The price is €59
includes taxes & fees
15 Apr - 16 Apr
Angel Village
Comfort Loft

City Lion by Semavi

City Lion by Semavi
8.8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (135 reviews)
"Amazing place!!!!"
Greece
ERATO
The price is €62
includes taxes & fees
2 Apr - 3 Apr
City Lion by Semavi
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, (55 reviews)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is €105
includes taxes & fees
8 Apr - 9 Apr
Rocca A Mare Heraklion - Handwritten Collection
Economy Double Room

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (6 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 €57
includes taxes & fees
6 Apr - 7 Apr
Enea City Suites
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, (44 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 €345
includes taxes & fees
1 May - 2 May
Castello Infinity 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

Chrisanthi Villas

Chrisanthi Villas

10/10 Excellent
"Chrisanthi was an amazing host who made us feel extremely welcome at her villas. The location, view and actual villa were amazing and cleaned to an incredible standard - our young family couldn’t have asked for more. Thanks for an amazing stay Chrisanthi! "
Tara 4-night trip
Posted 5 months ago
Chrisanthi Villas

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 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 Agapi Beach Resort - Premium All Inclusive 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 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 Stay Wet, Pankritio Stadium and Theodoros Vardinogiannis Stadium.