Top Hotels Near Paleokastro Fortress in Malevizi from NZ$92

  • 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
30 Mar - 31 Mar
Tomorrow
31 Mar - 1 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

Deluxe Villa, 2 Bedrooms, Sea View, Beachfront | Terrace/patio

Eros Villa Crete

Eros Villa Crete
1.7 km from Paleokastro Fortress
The price is NZ$437
includes taxes & fees
13 Apr - 14 Apr
Eros Villa Crete
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 NZ$152
includes taxes & fees
10 Apr - 11 Apr
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 NZ$189
includes taxes & fees
5 Apr - 6 Apr
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, (6 reviews)
"Amazing host, extremely clean, all the latest technology, "
United States
FELICIA
The price is NZ$185
includes taxes & fees
4 Apr - 5 Apr
Magian Luxury Apartments
Reception

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 NZ$217
includes taxes & fees
31 Mar - 1 Apr
Alsus Boutique 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 NZ$221
includes taxes & fees
31 Mar - 1 Apr
Thalia Bloom Villa 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 NZ$101
includes taxes & fees
19 Apr - 20 Apr
Stay 365 Heraklion Apart Hotel
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 NZ$421
includes taxes & fees
5 Apr - 6 Apr
Maison Meltem
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 NZ$152
includes taxes & fees
18 Apr - 19 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 NZ$111
includes taxes & fees
11 Apr - 12 Apr
Belvedere Village
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 NZ$132
includes taxes & fees
12 Apr - 13 Apr
Porta Suites
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)
"Excellent accomodation and very Kindly staffs. Amazing Breakfast "
Greece
Ioannis
The price is NZ$162
includes taxes & fees
8 Apr - 9 Apr
Petousis Hotel & Suites
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 NZ$138
includes taxes & fees
1 Apr - 2 Apr
Pavo Art Hotel
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 NZ$201
includes taxes & fees
31 Mar - 1 Apr
Envy SeaSide 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 NZ$744
includes taxes & fees
6 Apr - 7 Apr
Castello Infinity Suites - Adults Only
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, (50 reviews)
"Room was clean, could use a few upgrades and at least a couple of TV channels with something other than news in English. Close to bus stops for easy travel to city. "
United States
Sherry
The price is NZ$154
includes taxes & fees
19 Apr - 20 Apr
Georgia's Garden by Omilos Hotels
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 NZ$180
includes taxes & fees
14 Apr - 15 Apr
Apollonia Beach Resort & Spa
Cave Suite (Sea View with Private pool)

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, (118 reviews)
"Very peaceful and beautiful resort, perfect relaxing break."
United Kingdom
Aaron
The price is NZ$921
includes taxes & fees
1 Apr - 2 Apr
Acro Wellness Suites - Adults Only
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 NZ$228
includes taxes & fees
9 Apr - 10 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 NZ$154
includes taxes & fees
31 Mar - 1 Apr
Enea City Suites
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.