Search Historic Hotels in Malia
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Top Malia Historic Hotels
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
9.6 out of 10, Exceptional, (4)
The price is £78
includes taxes & fees
18 May - 19 May
Villa Mare Monte
Villa Mare Monte
9.4 out of 10, Exceptional, (80)
The price is £33
includes taxes & fees
1 Jun - 2 Jun
Kristalli Hotel Apartments
Kristalli Hotel Apartments
9.4 out of 10, Exceptional, (47)
The price is £53
includes taxes & fees
18 May - 19 May
SunVillage Boutique Hotel
SunVillage Boutique Hotel
8.8 out of 10, Excellent, (56)
The price is £60
includes taxes & fees
12 May - 13 May
Primavera Beach Hotel
Primavera Beach Hotel
8.4 out of 10, Very good, (6)
The price is £76
includes taxes & fees
23 May - 24 May
Aegean Sky Hotel & Suites
Aegean Sky Hotel & Suites
8.4 out of 10, Very good, (57)
The price is £33
includes taxes & fees
30 May - 31 May
Kalypso Hotel
Kalypso Hotel
7.8 out of 10, Good, (26)
The price is £204
includes taxes & fees
13 May - 14 May
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
Malia Hotel Reviews
Malia Hotel Reviews
5/5 Excellent
Let's go Crete
"Hotel Sofia is a very nice, well appointed hotel near the airport. Some late afternoon aircraft noise, but no problem overnight. On a side street so quiet, but only 100yds to public transport to city. Also a range of shops and eateries in same area. Pool area good. Breakfast had a good selection. Would recommend. Staff very friendly and helpful."
A verified traveller stayed at Sofia Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Malia Hotel Style
- All-Inclusive Hotels (7)
- Beach Resorts & Hotels (94)
- Boutique Hotels (2)
- Family-Friendly Hotels (88)
- Golf Hotels (66)
- Hotels near Museums (73)
- Hotels with Air Conditioning (100)
- Hotels with Airport Transfers (18)
- Hotels with Babysitting Services (16)
- Hotels with Balcony (71)
- Hotels with Entertainment (11)
- Hotels with Gym (11)
- Hotels with Hot Tubs (12)
- Hotels with Laundry Service (34)
- Hotels with Pool (93)
- Hotels with Restaurant (82)
- Hotels with Waterslides (4)
- Hotels with Wifi (101)
- Hotels with a Bar (78)
- Hotels with a View (11)
- Hotels with smoking rooms (27)
- Luxury Hotels (3)
- Mountain Hotels (4)
- Pet-Friendly Hotels (10)
- Romantic Hotels (8)
- Safari Hotels (3)
- Shopping Hotels (15)
- Spa Hotels (23)
- Sports Hotels (46)
- Wedding Hotels (10)
More accommodation types in Malia
Hotels near popular Hersonissos Attractions
Hotels in Malia by Star Rating
Most Popular Hotels in Malia
- Bella Beach - All Inclusive
- Lato Boutique Hotel
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Lyttos Beach - All Inclusive
- Creta Maris Resort - All Inclusive
- Galaxy Hotel Iraklio
- Marin Hotel
- Mitsis Selection Laguna
- Village Heights Resort
- Mitsis Rinela
- Abaton Island Resort & Spa
- Elounda Palm Hotel
- Nana Princess Suites, Villas & Spa
- Atrion Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Palmera Beach - Adults Only
- Star Beach Village and Water Park
- Dom Boutique Hotel
- Mirabello Hotel
- Miramare Resort & Spa