Гостевой дом Malia Star расположен в 100 м от песчаного пляжа Малиа и в 600 м от центра города. Гостям предлагается размещение в апартаментах с собственной кухней и отдельным балконом. К услугам отдыхающих в этом семейном гостевом доме бесплатный Wi-Fi в местах общего пользования, а также ресторан и бар.

Во всех номерах-студио и апартаментах гостевого дома Malia Star, оснащенных кондиционером, можно пользоваться мини-кухней с холодильником и электрическим чайником. В числе прочих удобств, предоставляемых всем гостям, сейф и собственная ванная комната с феном. Из некоторых номеров-студио и апартаментов открывается вид на Критское море или окружающую местность.

Ежедневно гостям подают континентальный завтрак. В баре гостевого дома можно заказать разнообразные напитки и коктейли. В собственном ресторане гостевого дома отдыхающие могут также отведать блюда критской и средиземноморской кухни за бутылкой местного вина. Еженедельно в комплексе проводится традиционное критское шоу.

Апартаменты Malia Star находятся в 2 км от Малийского дворца и в 35 км от города и порта Ираклион. Расстояние до прибрежного города Агиос-Николаос составляет 27 км, а до деревни Арханес — 38 км. На территории обустроена бесплатная частная парковка.