Los huéspedes del maravilloso Hotel Stelios Gardens Malia, de 3 estrellas, pueden llegar fácilmente al Candy Club, ubicado a unos 5 minutos a pie. Con vistas a la piscina, el hotel se ubica a 350 m del Parque Acuático y Deportes Acuáticos Aeolos Beach y ofrece una piscina.

Este hotel goza de una ubicación tranquila a unos 4 km del Museo al Aire Libre de Lychnostatis, mientras que lugares de interés natural como la Playa Potamos están a unos 25 minutos a pie. Hay una playa arenosa a una distancia de 600 metros del hotel Stelios Gardens Malia. Los amantes de la naturaleza apreciarán la proximidad a Aelos Beach, que se encuentra a tan solo 7 minutos a pie. Entre las atracciones deportivas cercanas destaca el KartLand Malia, bastante cerca del alojamiento.

Las habitaciones del Hotel Stelios Gardens incluyen aire acondicionado, así como servicios multimedia como una tv de pantalla plana con canales vía satélite. Todas las habitaciones tienen mininevera y vajilla, y hay inodoro separado y ducha en los baños. Además, los dormitorios dobles están amueblados con un armario. Los baños, que disponen de un inodoro separado y una ducha, también ofrecen un secador de pelo y toallas de baño.

Los huéspedes pueden relajarse en el bar lounge del hotel. El restaurante Jevos House está al lado del hotel Stelios Gardens, a unos 400 metros.