Search for Cheap Deals on
Historic Hotels in Malia

Photo by SilentSpotter

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Malia Historic Hotels

Carolina Mare - All inclusive
Carolina Mare - All inclusive
MALIA,, Malia, Crete
Book a stay at this beach property in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Palace of Malia and Potamos Beach are ...
Carolina Mare - All inclusive
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
4 out of 5
101 Malia, Hersonissos, Crete Island
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Palace of Malia are located ...
Malia Bay Beach Hotel & Bungalows
Primavera Beach Hotel
Primavera Beach Hotel
2 out of 5
Dimokratias 145, Hersonissos, Crete
Stay at this aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and 5 beach bars. Popular attractions Stalis Beach and Malia Beach are located ...
Primavera Beach Hotel
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
4 out of 5
1 Theodoros Savidis str., Hersonissos, Crete Island
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
Hotel Matheo Villas & Suites
Kalypso Hotel
Kalypso Hotel
4 out of 5
Ariadnes 5, Hersonissos, Crete Island
Stay at this 4-star eco-certified hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis ...
Kalypso Hotel
Villa Mare Monte
Villa Mare Monte
2 Kondilaki, between Malia and Stalis, Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located ...
Villa Mare Monte
Kristalli Hotel Apartments
Kristalli Hotel Apartments
Pavlou Mela St., Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Malia Beach and Palace of Malia are located ...
Kristalli Hotel Apartments
Aegean Sky Hotel & Suites
Aegean Sky Hotel & Suites
Ilarionos Katsouli 17, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free parking, water park access (surcharge), and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach ...
Aegean Sky Hotel & Suites
Pyrgos Beach Hotel Apartments
Pyrgos Beach Hotel Apartments
Pirgou 1, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Malia Beach and Palace of Malia are ...
Pyrgos Beach Hotel Apartments
SunVillage Boutique Hotel
SunVillage Boutique Hotel
Emmanouil Tsagaraki, Hersonissos, Crete Island
Book a stay at this spa hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located ...
SunVillage Boutique Hotel
Marianna Studios
Marianna Studios
37, Machis Kritis Str., Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, breakfast (surcharge), and a business center. Popular attractions Stalis Beach and Palace of Malia are ...
Marianna Studios
Nikos Hotel
Nikos Hotel
Malia, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Stalis Beach and Palace of Malia are located ...
Nikos Hotel
See all 3,549 properties in Malia
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.