Das 2-Sterne-Hotel Sterling Hotel Malia befindet sich rund 550 Meter vom Strand Aelos Beach entfernt und verfügt über 22 Zimmer mit modernen Einrichtungen.

Afentis Christos Chapel on The Island ist weniger als 7 Gehminuten vom Hotel und Freilichtmuseum Lychnostatis ist in ungefähr 10 Minuten Autofahrt von hier aus zu erreichen. Von hier aus sind es nur 5 Gehminuten zum Zentrum von Malia. Wasserpark Star Beach Water Park ist in etwa 15 Autominuten Entfernung von der Unterkunft. Es ist etwa 27 Minuten mit dem Auto vom Flughafen Iraklio 'Nikos Kazantzakis' entfernt.

Im Sterling Hotel können Sie ein Zimmer mit einem privaten Balkon buchen.

Das Restaurant The Red Lion Bar and Restaurant liegt nur ein paar Schritte entfernt vom Hotel.