Minoa Hotel in Malia is located only 150 from the beach. The hotel also features an outdoor pool, rooms are equipped with a fridge and a TV and all have a private bathroom.