Book Hotels in Palaiokastro
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Palaiokastro hotels

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $108 total per night from Dec 4 to Dec 5
$108 total
Dec 4 - Dec 5
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."
Reviewed on Nov 3, 2026

Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
This hotel features a rooftop terrace and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a terrace and multilingual ...
"Very clean and helpful staff"
Reviewed on Oct 20, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers ...

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$104 nightly
The price is $119 total per night from Dec 1 to Dec 2
$119 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...

Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $56 total per night from Nov 23 to Nov 24
$56 total
Nov 23 - Nov 24
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also ...

Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
$131 nightly
The price is $153 total per night from Nov 23 to Nov 24
$153 total
Nov 23 - Nov 24
Total with taxes and fees
A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers ...

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Nov 23 to Nov 24
$59 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele Malevizi Crete Island
An outdoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Relax with sun loungers and beach umbrellas, and cool ...

The Island - Adults Only
Vlihadas str. Hersonissos Crete Island
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
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.
Frequently asked questions
Recent Palaiokastro hotel reviews by fellow wanderers

Aquila Atlantis Hotel
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived and we had to leave early for our tour."
A verified traveler stayed at Aquila Atlantis Hotel

Mirabello Hotel
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"Very clean and helpful staff"
A verified traveler stayed at Mirabello Hotel
Explore More Ways to Travel with Travelocity
- Petousis Hotel & Suites
- Peninsula Resort & Spa - All Inclusive
- Pela Mare Hotel
- Paralos Lifestyle Beach
- Lygaria Beach Hotel
- Luxury villa Verde with swimming pool
- Luxurious Stone Villas Crete
- Lady Sea 6 Bedroom Villa with Heated Pool & Private Beach Access
- Chrissy's Paradise
- Fodele Beach & Water Park Holiday Resort - All Inclusive
- Smoking in Heraklion
- Free Breakfast in Heraklion
- Pool in Heraklion
- Boutique in Heraklion
- Beach in Heraklion
- All-Inclusive in Heraklion
- Adults Only in Heraklion
- Hostels in Heraklion
- Guesthouses in Heraklion
- Aparthotels in Heraklion
- Condos in Heraklion
- Apartments in Heraklion
- Crete Hotels
- Winery in Crete
- Wedding in Crete
- Waterpark in Crete
- Ski in Crete
- Luxury in Crete
- Indoor Pool in Crete
- Hot Tub in Crete
- Free Airport Transportation in Crete
- Free Breakfast in Crete
- Lazy River in Crete
- Historical in Crete
- Dessole Dolphin Bay Resort
- Creta Beachfront Apartment B for 2 persons by MPS
- By the Sea beachfront luxury apartment with a large patio
- Blue Bay Resort Hotel
- Aptera Beach
- Aparthotels in Agia Pelagia
- All-Inclusive in Agia Pelagia
- Golf in Agia Pelagia
- Romantic in Agia Pelagia
- Beach in Ammoudara
- Agritourism in Crete
- Apartments in Crete
- Cabins in Crete
- Chalets in Crete
- Aparthotels in Crete
- Guesthouses in Crete
- Hostels in Crete
- Beach in Palaiokastro
- Hotels near Heraklion
- Nea Alikarnassos Hotels
- Hotels in Malevizi
- Houseboats in Crete
- Pensions in Crete
- Caravanparks in Crete
- Adults Only in Crete
- All-Inclusive in Crete
- Beach in Crete
- Boutique in Crete
- Casino in Crete
- Business in Crete
- Family Friendly in Crete
- LGBT Friendly in Crete
- Apollonia Beach Resort & Spa
- Agapi Beach Resort - Premium All Inclusive
- Acro Wellness Suites - Adults Only
- Hotels near Knossos Archaeological Site
- Villas in Heraklion
- Hotels in Heraklion
- Winery in Heraklion
- Villa Apollo Pelagia
- Seaside A Lifestyle Resort All Inclusive
- Economy Car Rentals in Heraklion
- Car rentals near Crete
- Car rentals Heraklion
- Convertible Car Rentals in Crete
- Convertible Car Rentals in Heraklion
- Van Car Rentals in Heraklion
- Sports Car Car Rentals in Crete
- Pickup Car Rentals in Heraklion
- Pickup Car Rentals in Crete
- Mini Car Rentals in Heraklion
- Luxury Car Rentals in Crete

