Top Hotels Near Paleokastro Fortress in Malevizi from AU$87

  • 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
13 Mar - 14 Mar
Tomorrow
14 Mar - 15 Mar
This weekend
13 Mar - 15 Mar
Next weekend
20 Mar - 22 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro Fortress hotels

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 AU$134
includes taxes & fees
17 Mar - 18 Mar
Magian Luxury Apartments
Majestic Suite with thermal private 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 AU$150
includes taxes & fees
17 Mar - 18 Mar
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 AU$178
includes taxes & fees
23 Mar - 24 Mar
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 AU$121
includes taxes & fees
1 Apr - 2 Apr
Nymphes Luxury Apartments
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 AU$107
includes taxes & fees
22 Mar - 23 Mar
Porta Suites
Exterior

Vaya Suites by Omilos Hotels

Vaya Suites by Omilos Hotels
5.5 km from Paleokastro Fortress
8.8 out of 10, Excellent, (19 reviews)
"Amazing! Beautiful staff, clean room, delicious breakfast. We will stay again! "
Canada
Omre
The price is AU$141
includes taxes & fees
16 Mar - 17 Mar
Vaya Suites by Omilos Hotels
Bar (on property)

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, (44 reviews)
"Very clean hotel "
United States
Ammar
The price is AU$200
includes taxes & fees
28 Mar - 29 Mar
Ethereal White Resort Hotel & Spa - Adults Only
Deluxe Studio

Pavo Art Hotel

Pavo Art Hotel
8 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (49 reviews)
"Lovely staff and communication."
Canada
Gillian
Pavo Art Hotel
Flat-screen TV

Porta Medina Boutique Hotel - Adults Only

Porta Medina Boutique Hotel - Adults Only
9.2 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (82 reviews)
"Small boutique hotel in walking distance to restaurants and attractions, beautiful old building remodeled very nicely keeping the original feeling."
United States
Janice
Porta Medina Boutique Hotel - Adults Only
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 AU$162
includes taxes & fees
26 Mar - 27 Mar
Envy SeaSide Suites
Luxury Studio Suite

Vespera City Hotel

Vespera City Hotel
3.0 star property
8.6 km from Paleokastro Fortress
9.4 out of 10, Exceptional, (25 reviews)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
Vespera City Hotel
Deluxe Room with Balcony and City View | View from room

Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
8.8 km from Paleokastro Fortress
9.2 out of 10, Wonderful, (284 reviews)
"Nice hotel"
Canada
Penny
The price is AU$90
includes taxes & fees
26 Mar - 27 Mar
Metropole Urban Hotel
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 AU$552
includes taxes & fees
27 Mar - 28 Mar
Acro Wellness Suites - Adults Only
Lunch, dinner served; Greek cuisine, garden views

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
8.9 km from Paleokastro Fortress
9.8 out of 10, Exceptional, (46 reviews)
"Staff friendly and helpful. Breakfast was lovely good variety of items. A little Something different everyday "
United Kingdom
Gráinne
Dimargio Luxury Hotel & Spa
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 AU$200
includes taxes & fees
28 Mar - 29 Mar
Apollonia Beach Resort & Spa
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, (49 reviews)
"The location was excellent-walking distance to the beach. The parking was good and the breakfast plentiful and tasty. I would recommend this hotel."
Canada
Anonymous traveller
The price is AU$111
includes taxes & fees
22 Mar - 23 Mar
Georgia's Garden by Omilos Hotels
Economy Double Room

Enea City Suites

Enea City Suites
8.9 km from Paleokastro Fortress
10.0 out of 10, Exceptional, (5 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 AU$98
includes taxes & fees
23 Mar - 24 Mar
Enea City 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, (861 reviews)
"The hotel was great in every way. Staff, room, location and breakfast all excellent."
Australia
Freya
The price is AU$126
includes taxes & fees
16 Mar - 17 Mar
Atrion Hotel
Outdoor pool

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
9.4 km from Paleokastro Fortress
9.0 out of 10, Wonderful, (1,000 reviews)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is AU$185
includes taxes & fees
17 Mar - 18 Mar
Aquila Atlantis Hotel
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, (52 reviews)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is AU$87
includes taxes & fees
22 Mar - 23 Mar
Rocca A Mare Heraklion - Handwritten Collection
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
"Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "
Olutola O 7-night trip
Posted 4 months ago
Agapi Beach Resort - Premium All Inclusive

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 80 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 Villa Evakri With Private Swimming Pool BBQ and Agapi Beach Resort - Premium All Inclusive.
How many hotels can I expect to find close to Paleokastro Fortress?
Expedia has 80 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 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.