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 una ubicación a 350 m del Parque Acuático y Deportes Acuáticos Aeolos Beach, el hotel ofrece 33 habitaciones, además de un salón compartido y un restaurante.

El Parque Acuático Star Beach se ubica a unos 6 km de este hotel, mientras que el Palacio Minoico de Malia se ubica a unos 10 minutos en coche. Entre las atracciones naturales de la zona se encuentra la Playa Potamos, a una distancia de 2 km del hotel Stelios Gardens Malia, y también hay una playa a unos 600 metros. El alojamiento se ubica a unos 4 km del Museo al Aire Libre de Lychnostatis.

Las habitaciones cuentan con aire acondicionado, además de una tv de pantalla plana con canales vía satélite para el máximo confort de los huéspedes. El Hotel Stelios Gardens incluye hervidor eléctrico, nevera y vajilla en la cocina, además de inodoro separado y ducha en el baño. Muchas habitaciones ofrecen vistas a la piscina.

Los huéspedes pueden disfrutar de un momento en un bar lounge. Los huéspedes pueden comer en el restaurante Jevos House a unos minutos a pie del hotel Stelios Gardens.