Hotels with Air Conditioning in Malia
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Malia Hotels with Air Conditioning

Aegean Sky Hotel & Suites
Ilarionos Katsouli 17 Hersonissos Crete Island
Guests staying at Aegean Sky Hotel & Suites enjoy access to a water park, an outdoor pool, and free WiFi in public areas. You can take advantage of free parking, along with an airport shuttle for a fee (available 24 hours). Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include express check-in, express check-out, and a terrace.
Pool
Parking included

Aeolos Beach Resort
Nik. Grammatikaki St. Hersonissos Crete Island
Guests staying at Aeolos Beach Resort enjoy access to 2 outdoor pools, a children's pool, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24 hours a day to help with luggage storage and tours/tickets. Other amenities at this beach hotel include a terrace and a garden.
Pool
Breakfast included

Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Alexander Beach Hotel & Village Resort features a private beach, a full-service spa, and 4 outdoor pools. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this beach hotel include an indoor pool, a children's pool, and a gym.
On private beach
Pool

Ambrosia Hotel
Nikolaou Grammatikaki & Arsinois Hersonissos Crete
Guests of Ambrosia Hotel enjoy an outdoor pool, free WiFi in public areas, and a seasonal outdoor pool. There's free parking, and an airport shuttle (available 24 hours) for EUR 45 per vehicle one-way. Staff members are on hand to provide luggage storage and a safe deposit box at the front desk. Additional amenities include coffee/tea in a common area, a terrace, and a garden.
Pool
Parking included

Argo Studio
Malia Hersonissos Crete Island
Argo Studio features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. There's free offsite parking if you drive.
Pool
Free WiFi

Arkadi Apartments by Checkin
Dimokratias 13 Hersonissos Heraklion
At Arkadi Apartments by Checkin, guests have access to an outdoor pool, a rooftop terrace, and free WiFi in public areas. Airport transportation is made easy with an airport shuttle (available 24 hours) for EUR 37.00 per vehicle roundtrip. Front-desk staff can assist with securing valuables, luggage storage, and tours or tickets. Additional amenities include coffee/tea in a common area and a garden.
Pool
Free WiFi

Artemis Bay by Estia
Afenti Christou Hersonissos Crete Island
Guests of Artemis Bay by Estia enjoy features like free WiFi in public areas. There's free parking if you drive. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.
Parking included
Free WiFi

Bella Elena
5, Omirou Street Hersonissos
Guests staying at Bella Elena enjoy an outdoor pool, a children's pool, and WiFi in public areas. There's free parking and an airport shuttle for a fee. Front-desk staff can assist with tours or tickets, securing valuables, and luggage storage. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.

Blue Sky Apartments
Dimokratias 97 Malia
Guests staying at Blue Sky Apartments enjoy an outdoor pool, WiFi in public areas, and a reception hall. Free offsite parking is available if you drive. Staff members can answer questions about accommodations, and also provide front-desk service during limited hours.

Camelot Royal Beds by Estia
Stalis to Malia beach road Hersonissos Malia
Guests staying at Camelot Royal Beds by Estia enjoy an outdoor pool, a children's pool, and free WiFi in public areas. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 55 per vehicle one-way. Front-desk staff can assist with luggage storage, tours or tickets, and securing valuables. Additional amenities include a seasonal outdoor pool, a terrace, and laundry facilities.
Carolina Mare - All inclusive
MALIA, Malia Crete
Carolina Mare - All inclusive features an indoor pool, an outdoor pool, and a children's pool. If you drive, put free parking to good use. Helpful staff can provide dry cleaning/laundry services and a safe deposit box at the front desk. Other amenities at this all-inclusive property include a gym, WiFi in public areas, and a free kid's club.

Casa Malena
Papamichali Katsouli Hersonissos
At Casa Malena, guests have access to free WiFi in public areas, a seasonal outdoor pool, and a terrace. There's free parking if you drive. Front-desk staff can assist with luggage storage and securing valuables. This guesthouse also has a garden.

Creta Mar-Gio
13, Ilarionos Katsouli Street Hersonissos Crete Island
Guests of Creta Mar-Gio have access to an outdoor pool, a children's pool, and free WiFi in public areas. You can take advantage of free parking, along with an airport shuttle for a fee. The front desk has multilingual staff that can help with luggage storage, securing valuables, and tours or tickets. Additional amenities include a business center, a library, and express check-in.

Creta Verano Hotel
183 Eleutheriou Venizelou Street Hersonissos Crete Island
At Creta Verano Hotel, guests have access to a children's pool, free WiFi in public areas, and a seasonal outdoor pool. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with tours or tickets, dry cleaning/laundry, and luggage storage. Additional amenities include a TV in a common area and a reception hall.

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park Hersonissos Crete
Phāea Cretan Malia, a Member of Design Hotels features a private beach, a full-service spa, and 3 outdoor pools. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and dry cleaning/laundry. Other amenities at this beach hotel include a children's pool, a 24-hour gym, and outdoor tennis courts.
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,671 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, Creta Mar-Gio, Creta Verano Hotel, Phāea Cretan Malia, a Member of Design Hotels |
Recent Hotels with Air Conditioning Reviews

Phāea Cretan Malia, a Member of Design Hotels
5/5 Excellent
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
A verified traveler stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 2 months ago
More to Explore
- Guest Houses in Gouves
- Gay Friendly Hotels in Gouves
- Gouves Hotels
- Vacation Homes in Gouves
- Villas in Gouves
- Lasithi Plateau Hotels
- Hotels with Bar in Hersonissos
- Hersonissos Hotels
- Resorts in Hersonissos
- Elounda Hotels
- Tzermiado Hotels
- Analipsi Hotels
- Farmstay in Kroustas
- Kroustas Hotels
- Hotels with Bar in Kato Gouves
- Kato Gouves Hotels
- Apartments in Agios Nikolaos
- Hotels with Waterslides in Agios Nikolaos
- Luxury Hotels in Agios Nikolaos
- Pet Friendly Hotels in Agios Nikolaos
- Hotels with a Wedding Venue in Agios Nikolaos
- Agios Nikolaos Hotels
- Resorts in Agios Nikolaos
- Villas in Agios Nikolaos
- Episkopi Hotels
- Stamnoi Hotels
- Agno Hotels
- Gay Friendly Hotels in Heraklion
- Hotels with Bar in Heraklion
- Hotels with Bar in Hersonissos Centre
- Pet Friendly Hotels in Hersonissos Centre
- Hersonissos Centre Hotels
- Sissi Hotels
- Kastelli Hotels
- Extended Stay Hotels in Peza
- Agios Nikolaos Town Hotels
- Resorts in Askoi
- Hotels with Kitchenettes in Old Hersonissos
- Old Hersonissos Hotels
- Flamouriana Hotels
- All Inclusive Resorts & in Crete
- Beach Resorts & in Crete
- Casino Resorts & in Crete
- Kid Friendly Hotels in Crete
- Gay Friendly Hotels in Crete
- Green Hotels in Crete
- Hotels with Suites in Crete
- Hotels with a Lazy River in Crete
- Hotels with Air Conditioning in Crete
- Hotels with a Gym in Crete
- Hotels with Free Airport Shuttle in Crete
- Hotels with Free Parking in Crete
- Hotels with Hot Tubs in Crete
- Hotels with Tennis Courts in Crete
- Hotels with Waterslides in Crete
- Pet Friendly Hotels in Crete
- Hotels with Shopping in Crete
- Waterpark Hotels & Resorts in Crete
- Hotels near Stalis Beach
- Minoa Pediada Hotels
- Hotels near Acqua Plus Water Park
- Vrouhas Hotels
- Ammoudara Hotels
- Neapoli Hotels
- Rv Parks in Exo Potamoi
- Flights to Gouves
- Flights to Hersonissos
- Flights to Analipsi
- Flights from Analipsi
- Flights to Agios Nikolaos
- Flights from Agios Nikolaos
- Flights from Mochos
- Flights from Agios Georgios
- Flights from Nikos Kazantzakis
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Dinard (DNR) to Heraklion (HER)
- Flights from Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
- Flights from Memmingen (FMM) to Heraklion (HER)
- Flights from Spokane (GEG) to Heraklion (HER)
- Flights from New York (JFK) to Heraklion (HER)
- Flights from Los Angeles (LAX) to Heraklion (HER)
- Flights from London (LHR) to Heraklion (HER)
- Flights from Palermo (PMO) to Heraklion (HER)
- Flights from Malabo (SSG) to Heraklion (HER)
- Flights from Moscow (VKO) to Heraklion (HER)
- Flights from Fort Walton Beach (VPS) to Heraklion (HER)


