Malia Hotels with Air Conditioning
Check availability on Malia Hotels with Air Conditioning
Featured Malia Hotels with Air Conditioning

Aegean Sky Hotel & Suites
Ilarionos Katsouli 17, Hersonissos, Crete Island
During your stay at Aegean Sky Hotel & Suites, you'll be within walking distance of Malia Beach. Free WiFi in public areas, free self-parking and an outdoor pool are available.
Pool
Parking included

Aeolos Beach Resort
Nik. Grammatikaki St., Hersonissos, Crete Island
During your stay at Aeolos Beach Resort, you'll be within walking distance of Malia Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
Pool
Breakfast included

Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
The price is €149 per night
€149
includes taxes & fees
12 Apr - 13 Apr
During your stay at Alexander Beach Hotel & Village Resort, you'll be within walking distance of Stalis Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
On private beach
Pool

Ambrosia Hotel
Nikolaou Grammatikaki & Arsinois, Hersonissos, Crete
During your stay at Ambrosia Hotel, you'll be within walking distance of Malia Beach. Enjoy features like free WiFi in public areas and free self-parking, plus an outdoor pool.
Pool
Parking included

Argo Studio
Malia, Hersonissos, Crete Island
During your stay at Argo Studio, you'll be within walking distance of Malia Beach. Free WiFi in public areas, 2 bars and breakfast (surcharge) are available.
Pool
Free WiFi

Arkadi Apartments by Checkin
Dimokratias 13, Hersonissos, Heraklion
During your stay at Arkadi Apartments by Checkin, you're just a quick walk from Aquaworld Aquarium. You'll find features such as free WiFi in public areas, plus an outdoor pool and a poolside bar.
Pool
Free WiFi

Artemis Bay by Estia
Afenti Christou, Hersonissos, Crete Island
During your stay at Artemis Bay by Estia, you're just a quick walk from Malia Beach. Free WiFi in public areas and free self-parking are available.
Parking included
Free WiFi

Bella Elena
5, Omirou Street, Hersonissos
During your stay at Bella Elena, you'll be within walking distance of Malia Beach. Enjoy features like free self-parking, plus an outdoor pool and a restaurant. This aparthotel has 40 apartments. Free WiFi and a furnished balcony are available in each apartment.
Pool
Parking included

Blue Sky Apartments
Dimokratias 97, Malia
During your stay at Blue Sky Apartments, you're just a quick walk from Malia Beach. Features include an outdoor pool and Wi-Fi in public areas (surcharge).
Pool

Camelot Royal Beds by Estia
Stalis to Malia beach road, Hersonissos, Malia
During your stay at Camelot Royal Beds by Estia, you'll be within walking distance of Stalis Beach. You'll find features such as free WiFi in public areas and free self-parking, plus an outdoor pool.
Pool
Parking included
Carolina Mare - All inclusive
MALIA,, Malia, Crete
During your stay at Carolina Mare - All inclusive, you're just a quick walk from Palace of Malia. Enjoy features like free self-parking, plus an indoor pool and a restaurant.
Pool
All-inclusive

Casa Malena
Papamichali Katsouli, Stalida, Hersonissos
During your stay at Casa Malena, you'll be within walking distance of Malia Beach. Features include free WiFi in public areas and free self-parking, plus a poolside bar.
Pool
Parking included

Creta Mar-Gio
13, Ilarionos Katsouli Street, Hersonissos, Crete Island
During your stay at Creta Mar-Gio, you'll be within walking distance of Malia Beach. Free WiFi in public areas, free self-parking and an outdoor pool are available.
Pool
Parking included

Creta Verano Hotel
183 Eleutheriou Venizelou Street, Hersonissos, Crete Island
During your stay at Creta Verano Hotel, you'll be within walking distance of Malia Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
Pool
Breakfast included

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
The price is €198 per night
€198
includes taxes & fees
14 Apr - 15 Apr
Our customers tell us that they can't get enough of the helpful staff at Phāea Cretan Malia, a Member of Design Hotels. During your stay, you're just a quick walk from Palace of Malia. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
On private beach
Pool
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.
Malia hotels essential information
Accommodation | 3,619 hotels |
---|---|
Lowest Price | €149 |
Highest Price | €198 |
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, Creta Mar-Gio, Creta Verano Hotel, Phāea Cretan Malia, a Member of Design Hotels |
Recent Malia hotel reviews by travellers like youebookers verified reviews

GDM Megaron Historical Monument Hotel
5/5 Excellent
3 days in Heraklion
"Great 3 day stay. I can’t say enough good things about the front desk - very helpful with restaurant suggestions and ordering cabs. Food at restaurant was great esp the breakfast. "
A verified traveller stayed at GDM Megaron Historical Monument Hotel
Posted 6 days ago
Other accommodation options
Areas of Malia
Hotels by...
Hotels by star rating
Top flights to Malia
Explore Destinations
Top Trending
Hotels
Flights
Cheap Flights to BaliCheap Flights to KastelliCheap Flights to AnalipsiCheap Flights to SougiaCheap Flights to LentasCheap Flights to EloundaCheap Flights to KavousiCheap Flights to VamosCheap Flights to LoutroCheap Flights to KalyvesCheap Flights to SkaletaCheap Flights to Agia GaliniCheap Flights to SirmioneCheap Flights to PalaiochoraCheap Flights to Kato ZakrosCheap Flights to Cappadocia
Packages
Holiday Rentals