Search for Cheap Deals on
Historic Hotels in Malia

Photo by SilentSpotter

Check Last Minute Malia Hotel Deals

Tonight Dec 5 - Dec 6This weekend Dec 5 - Dec 7

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 Stalis Beach and Star Beach Water Park ...
Carolina Mare - All inclusive
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia Hersonissos Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
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 breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water ...
Primavera Beach Hotel
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4 out of 5
1 Theodoros Savidis str. Hersonissos Crete Island
Book a stay at this golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...
Hotel Matheo Villas & Suites
Kalypso Hotel

Kalypso Hotel

4 out of 5
Ariadnes 5 Hersonissos Crete Island
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach ...
Kalypso Hotel
Villa Mare Monte

Villa Mare Monte

2 Kondilaki Hersonissos Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park 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 Stalis Beach and Star Beach Water Park are ...
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 Star 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 Stalis Beach and Star Beach Water Park ...
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 Star Beach Water Park ...
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 Star Beach Water ...
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 Star Beach Water Park are located ...
Nikos Hotel
See all 3,744 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.