Location malia bay beach hotel bungalows sits on the beach in malia within easy reach of palace of malia sissi mini golf and stalis beach other attractions in the area include lychnostatis and star beach water park hotel features spend the day at the beach and work on your tan with sun loungers or relax in the shade with umbrellas after a day at the beach enjoy amenities at malia bay beach hotel bungalows like a seasonal outdoor pool a childrens club and an outdoor tennis court