The Sterling Hotel is right in the centre of Malia behind and above Cloud 9, so not the quietest of places to stay, but if you enjoy being in the centre of everything then this is the place to stay.
The rooms are basic with twin beds, a wardrobe, private bathroom and balcony.