Malia Odyssey Adults Only By Estia Otel, Agia Pelagia-Menopetra'den 900 metre uzaklıkta bulunmaktadır. Tesis, mevsimlik açık havuz, teras sunarak 14 oda ile hizmet vermektedir. Konuklar, açık büfe kahvaltının tadını çıkarabilir, konaklamaları boyunca yüzme havuzuna girebilirler.

Otel, Afentis Christos Chapel on The Island'a sadece 5 dakikalık yürüme mesafesinde yer almaktadır. Otel, Afentis Christos'a yakın bulunmaktadır.

Misafirler, Malia Odyssey Adults Only By Estia Otel'den yürüyerek 5 dakika mesafesindeki The Red Lion Bar and Restaurant, Jevos House gibi lokantalarda yemek yiyebilirler.