Compare Hotels with Air Conditioning in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Air Conditioning

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Malia hotels

Featured Malia Hotels with Air Conditioning

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Palace of Malia.

Pool

Parking included

Aeolos Beach Resort

Nik. Grammatikaki St. Hersonissos Crete Island

When you stay at Aeolos Beach Resort in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Breakfast included

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

On private beach

Pool

Ambrosia Hotel

Nikolaou Grammatikaki & Arsinois Hersonissos Crete

When you stay at Ambrosia Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

Argo Studio

Malia Hersonissos Crete Island

With a stay at Argo Studio in Hersonissos, you'll be a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Pool

Free WiFi

Arkadi Apartments by Checkin

Dimokratias 13 Hersonissos Heraklion

When you stay at Arkadi Apartments by Checkin in Hersonissos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Free WiFi

Artemis Bay by Estia

Afenti Christou Hersonissos Crete Island

When you stay at Artemis Bay by Estia in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Parking included

Free WiFi

Bella Elena

5, Omirou Street Hersonissos

When you stay at Bella Elena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

Blue Sky Apartments

Dimokratias 97 Malia

When you stay at Blue Sky Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Camelot Royal Beds by Estia

Stalis to Malia beach road Hersonissos Malia

When you stay at Camelot Royal Beds by Estia in Hersonissos, you'll be near the beach, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Pool

Parking included

Carolina Mare - All inclusive

MALIA, Malia Crete

When you stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

All inclusive

Casa Malena

Papamichali Katsouli Hersonissos

When you stay at Casa Malena in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Parking included

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Malia hotels essential information

Accommodation	3,754 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