Open : April to October ... Dessole​ Malia Beach Hotel, one of the first hotels in Malia Crete, enjoys a great reputation for its inviting and friendly atmosphere, prime beachfront position, golden sandy beach and gorgeous views over the Cretan Sea and the surrounding landscape.