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 concierge services, dry cleaning/laundry, and luggage storage. Additional amenities include express check-in, express check-out, and a terrace.
Pool
Parking included

Aeolos Beach Resort
Nik. Grammatikaki St., Hersonissos, Crete Island
$141 nightly
The price is $167 total per night
$167 total
Aug 1 - Aug 2
Total includes taxes and fees
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
$322 nightly
The price is $384 total per night
$384 total
Jul 31 - Aug 1
Total includes taxes and fees
Alexander Beach Hotel & Village Resort features a private beach, a full-service spa, and 5 outdoor pools. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, 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 TV in a common area.
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, tours or tickets, and luggage storage. 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, luggage storage, and securing valuables. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.
Pool
Parking included

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.
Pool

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.
Pool
Parking included
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.
Pool
All inclusive

Casa Malena
Papamichali Katsouli, Stalida, Hersonissos
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $111 total per night
$111 total
Jul 30 - Jul 31
Total includes taxes and fees
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.
Pool
Parking included

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 tours or tickets, securing valuables, and luggage storage. Additional amenities include a business center, a library, and express check-in.
Pool
Parking included

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 dry cleaning/laundry, tours or tickets, and luggage storage. Additional amenities include a TV in a common area and a reception hall.
Pool
Breakfast included

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
$312 nightly
The price is $372 total per night
$372 total
Aug 9 - Aug 10
Total includes taxes and fees
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 concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this beach hotel include a children's pool, a 24-hour gym, and outdoor tennis courts.
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,889 hotels |
---|---|
Lowest Price | $111 |
Highest Price | $384 |
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

Ikaros Beach Resort & Spa - Adults Only
5/5 Excellent
"Very impressive resort with beautiful views from every room! Check-in was easy, requested late check out, and that was absolutely no problem at no charge. From housekeeping to waiters and waitresses, groundskeepers, maintenance personnel, resort staff, and front desk, the service was exceptional!
We will definitely be back! Thank you, Ikaros, you have been very good to us!❤️ "
A verified traveler stayed at Ikaros Beach Resort & Spa - Adults Only
Posted 8 days ago
Areas Of Malia
Hotels Near
Hotel Themes
Flights To
Top Trending
Hotels
- Hotels in Asheboro
- Motels Old Bridge
- Farmstay Corsica
- Hotels near ESPN Wide World of Sports Complex
- Cheap Hotels in St. Louis
- Apartments Sherbrooke
- Pet Friendly Hotels in Agii Apostoli
- Big Splash Adventure Indoor Water Park & Resort
- Hotels in Topsail Island
- Hotels near California State University
- Cheap Hotels in Gulf Shores
- Hotels in Gonzales
- Hostels Austin
- Kid Friendly Hotels in West Yellowstone
- Hostels Augusta
Flights
- Cheap Fargo to Houston flights
- Cheap Orlando to Edinburgh flights
- Cheap Wilmington to Nashville flights
- Cheap San Francisco to Albany flights
- Cheap Ottawa to St. John's flights
- Cheap Cleveland to San Diego flights
- Cheap New York to Playa del Carmen flights
- Flights to Opatija
- Cheap Pittsburgh to Tahoe City flights
- Cheap Honolulu to Kauai flights
- PSP to SFO
Cars
Packages