Photo by SilentSpotter
Palace Resorts hotels in Malia, Hersonissos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top Malia Palace Resorts Hotels
Recent Reviews in Malia
Recent Reviews in Malia

Capsis Astoria Heraklion Hotel
5/5 Excellent
"Fantastic location near the Archaeological Museum, restaurants, and bus stops. Friendly and helpful staff. "
A verified traveller stayed at Capsis Astoria Heraklion Hotel
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near other Attractions
Hotel Theme
- Adventure Sport Hotels in Malia
- All Inclusive Hotels in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Cheap Hotels in Malia
- Family Friendly Hotels in Malia
- Golf Hotels in Malia
- Historic Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Bar in Malia
- Hotels with Childcare in Malia
- Hotels with Pool in Malia
- Hotels with Restaurant in Malia
- Hotels with Spa in Malia
- Hotels with WiFi in Malia
- Luxury Hotels in Malia
- Pet Friendly Hotels in Malia
- Romantic Hotels in Malia
- Ski Hotels in Malia
Hot Deals in Other Popular Destinations
More top Malia Hotels
- Lato Boutique Hotel
- Capsis Astoria Heraklion Hotel
- Galaxy Hotel Iraklio
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Mitsis Rinela
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Palmera Beach - Adults Only
- Abaton Island Resort & Spa
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive
- Dom Boutique Hotel
- Bella Beach - All Inclusive
- Serita Beach - All Inclusive
- Mitsis Cretan Village
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Elounda Palm Hotel
- InterContinental Crete by IHG
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton