Open : May  -  October ...... Malia Bay Beach Hotel  is a charming collection of rooms and bungalows located on the northern coast of Crete, in the quietest part of Malia, the famous holiday destination. With the famed golden sanded beach of Malia at its doorstep, the all-inclusive hotel is beautifully built and sits towards the end of the main street, just meters away from the well-known Minoan summer palace.