Отель Malia Bay Beach расположен в 1 км от Минойского дворца. Отель состоит из основного здания и комплекса бунгало. Построен в 1994 году, последний ремонт проводился в 2016 году, были отремонтированы номера, бар у бассейна и детская площадка, также построили Wellness Center, предлагающий услуги для всей семьи. В 2017 году в номерах была обновлена мебель. Отель отлично подходит как для молодежного, так и для семейного отдыха.