Dimokratias StMalia, Crete Island, Greece 70007 Phone: +30 28970-31003Fax: +30 28970-31303 Hotel E-mailHotel Website Commission Rooms Rates - 280 - Hoteliers! Is your information accurate? Update Here Malia Beach Hotel Location & Neighborhood 32 KM from Nikos Kazantzakis airport.