El Hotel Malia Holidays está rodeado por un jardín exuberante y se encuentra a unos 800 metros de la playa de Malia, en Creta. Cuenta con una piscina amplia de forma libre con solárium. El bar de la piscina sirve bebidas, aperitivos y cócteles. Todas las habitaciones y suites tienen suelo de piedra, aire acondicionado y nevera pequeña. Tienen balcón con vistas a los alrededores. Algunos alojamientos tienen zona de estar. El Hotel Malia Holidays sirve un desayuno buffet inglés con platos tradicionales de Creta. A poca distancia a pie hay varios bares, tabernas y tiendas. El establecimiento alberga una zona de salón con mesa de billar y TV vía satélite grande junto a la chimenea. Recepción 24 horas y conexión inalámbrica a internet gratuita en todas las zonas. El Hotel Malia Holidays se encuentra a 32 km del aeropuerto internacional Nikos Kazantzakis y a 35 km del puerto de Heraklio. Hay aparcamiento gratuito en las inmediaciones.