Готель Malia Bay Beach розташований в 1 км від Мінойського палацу. Готель складається з основної будівлі та комплексу бунгало. Побудований у 1994 році, останній ремонт проводився в 2016 році, були відремонтовані номери, бар біля басейну і дитячий майданчик, також побудували Wellness Center, що пропонує послуги для всієї родини. У 2017 році в номерах була оновлена меблі. Готель відмінно підходить як для молодіжного, так і для сімейного відпочинку.