Hotels with Air Conditioning in Malia

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on Hotels with Air Conditioning in Malia

Tonight

Tomorrow night

This weekend

Next weekend

Hotels with Air Conditioning in Malia

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Hersonissos, Crete Island

Aegean Sky Hotel & Suites: Hotel with free WiFi and free parking. Located in a shopping district.

Aeolos Beach Resort

Nik. Grammatikaki St., Hersonissos, Crete Island

Aeolos Beach Resort: Beach hotel with free breakfast and free WiFi. Located on the beach.

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located by the ocean.

Ambrosia Hotel

Nikolaou Grammatikaki & Arsinois, Hersonissos, Crete

Ambrosia Hotel: Business-friendly hotel with free WiFi and free parking.

Argo Studio

Malia, Hersonissos, Crete Island

Argo Studio: Hotel with free WiFi and outdoor pool.

Arkadi Apartments by Checkin

Dimokratias 13, Hersonissos, Heraklion

Arkadi Apartments by Checkin: Guest house with free WiFi and an outdoor pool.

Artemis Bay by Estia

Afenti Christou, Hersonissos, Crete Island

Artemis Bay by Estia: Hotel with free WiFi and free parking. Located by the sea.

Parking included

Free WiFi

Bella Elena

5, Omirou Street, Hersonissos

Bella Elena: Aparthotel with free WiFi and free parking.

Blue Sky Apartments

Dimokratias 97, Malia

Blue Sky Apartments: Pet-friendly hotel with an outdoor pool and WiFi.

Camelot Royal Beds by Estia

Stalis to Malia beach road, Hersonissos, Malia

Camelot Royal Beds by Estia: Guest house with free WiFi and free parking.

Carolina Mare - All inclusive

MALIA,, Malia, Crete

Carolina Mare - All inclusive: Family-friendly resort with free WiFi and free parking. Located on the beach.

Casa Malena

Papamichali Katsouli, Stalida, Hersonissos

Casa Malena: Guest house with free WiFi and free parking.

Free cancellation

Reserve now, pay when you stay

Don't see what you're looking for?

See all available properties in Malia

View all properties

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.

Hotels with Air Conditioning in Malia

Search for hotels in Malia on Wotif. You can easily find your hotels in Malia using one of the methods below:

View our selection of featured hotels in Malia
Use the map to find hotels in the Malia neighborhood you prefer
Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malia
Enter your travel dates to view the best deals on hotels in Malia - while they last

Malia hotels essential information

Accommodation	3,880 hotels
Lowest Price
Highest Price
Popular hotels	Aegean Sky Hotel & Suites, Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Ambrosia Hotel, Argo Studio, Arkadi Apartments by Checkin, Artemis Bay by Estia, Bella Elena, Blue Sky Apartments, Camelot Royal Beds by Estia, Carolina Mare - All inclusive, Casa Malena

New reviews! Best hotels in Malia

Wotif Verified Review

5 / 5

We were at the Megaron for one night, on our way to Chania. The hotel was very nice and our room was very spacious and comfortable. The hotel staff, specially Effie at the front desk, were very pleasant and went above and beyond to make sure we enjoy our stay. Definitely would love to return!

A verified traveller stayed at GDM Megaron Historical Monument Hotel

Posted 3 hours ago