Malia Hotels with Air Conditioning

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.

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.

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.

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.

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.

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

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.

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.

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

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.

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.

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.

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.

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.

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.