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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with Air Conditioning in Malia

Tonight
Check prices in Malia for tonight, 24 June - 25 June
24 June - 25 June
Tomorrow night
Check prices in Malia for tomorrow night, 25 June - 26 June
25 June - 26 June
This weekend
Check prices in Malia for this weekend, 27 June - 29 June
27 June - 29 June
Next weekend
Check prices in Malia for next weekend, 4 July - 6 July
4 July - 6 July

Hotels with Air Conditioning in Malia

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 are located nearby.
Pool
Parking included
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St., Hersonissos, Crete Island
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool
Ambrosia Hotel

Ambrosia Hotel

2 out of 5
Nikolaou Grammatikaki & Arsinois, Hersonissos, Crete
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
Argo Studio

Argo Studio

1 out of 5
Malia, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy an outdoor pool, 2 bars/lounges, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Free WiFi
Arkadi Apartments by Checkin

Arkadi Apartments by Checkin

Dimokratias 13, Hersonissos, Heraklion
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Pool
Free WiFi
Artemis Bay by Estia

Artemis Bay by Estia

Afenti Christou, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions Stalis Beach and Malia Beach are located nearby.
Parking included
Free WiFi
Bella Elena

Bella Elena

1 out of 5
5, Omirou Street, Hersonissos
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
Blue Sky Apartments

Blue Sky Apartments

Dimokratias 97, Malia
Stay at this hotel in Hersonissos. Enjoy WiFi (surcharge) and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Camelot Royal Beds by Estia

Camelot Royal Beds by Estia

Stalis to Malia beach road, Hersonissos, Malia
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
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 Malia Beach are located nearby.
Pool
All-inclusive
Casa Malena

Casa Malena

Papamichali Katsouli, Stalida, Hersonissos
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
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

Galaxy Hotel Iraklio
Wotif Verified Review
5 / 5
Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min walk from the city centre and the sites were all accessible by walking, taxi or bus which was perfect for us. We will definitely be back.
A verified traveller stayed at Galaxy Hotel Iraklio
Posted 16 hours ago
Galaxy Hotel Iraklio

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

Hotel brands