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, 22 Nov - 23 Nov
22 Nov - 23 Nov
Tomorrow night
Check prices in Malia for tomorrow night, 23 Nov - 24 Nov
23 Nov - 24 Nov
This weekend
Check prices in Malia for this weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov

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 Star Beach Water Park are located nearby.
Aeolos Beach Resort

Aeolos Beach Resort

Nik. Grammatikaki St., 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 are located nearby.
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 Star Beach Water Park are located nearby.
Alexandra Rooms

Alexandra Rooms

Malia Beach Road, Hersonissos, Heraklion
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
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 Star Beach Water Park are located nearby.
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 Star Beach Water Park are located nearby.
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 Star Beach Water Park and Stalis Beach are located nearby.
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 Star Beach Water Park are located nearby.
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 Star Beach Water Park are located nearby.
Blue Sky Apartments

Blue Sky Apartments

Dimokratias 97, Malia
Stay at this apartment in Hersonissos. Enjoy WiFi (surcharge) and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
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 Star Beach Water Park are located nearby.
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 are located nearby.
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,586 hotels
Lowest Price
Highest Price
Popular hotels
Aegean Sky Hotel & Suites, Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Alexandra Rooms, 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

New reviews! Best hotels in Malia

High Beach Hotel
Great place to stay
5 / 5
I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car.
A verified traveller stayed at High Beach Hotel
Posted 4 days ago
High Beach Hotel

Nearby cities

Near an airport

Near an Attraction

More accommodations

Hotel brands