El Stelios Gardens se encuentra en Mália, a 30 km de la ciudad de Heraklion, y cuenta con terraza y una piscina exterior de temporada. Además, el hotel ofrece cafetería, restaurante, WiFi gratuita y aparcamiento privado gratuito. Todos los estudios y apartamentos del Stelios tienen aire acondicionado y zona de cocina con fogones y nevera pequeña. Algunos incluyen terraza. En el establecimiento hay un jardín y un salón compartido. Se proporciona un servicio de enlace con el aeropuerto por un suplemento. El hotel también dispone de mesa de billar y servicio de alquiler de coches. El Stelios Gardens está a 7 km de Hersonissos, a 26 km de Ágios Nikólaos y a 27 km del aeropuerto internacional de Heraklion, el más cercano.