Com uma piscina exterior sazonal e um terraço, o Stelios Gardens está localizado em Mália, a 30 km de Heraclião. Os hóspedes podem desfrutar do restaurante no local e do snack-bar. O acesso Wi-Fi e o estacionamento privado são gratuitos. Todos os estúdios e apartamentos do Stelios incluem ar condicionado e uma kitchenette com placas de fogão e um mini-frigorífico. Algumas unidades abrem para um terraço. Há um salão partilhado e um jardim na propriedade. Está disponível um serviço de transporte de/para o aeroporto, mediante um custo adicional. Os hóspedes podem jogar bilhar neste hotel. O hotel também providencia um serviço de aluguer de carros. Hersonissos fica a 7 km do Stelios Gardens, enquanto Ágios Nikolaos está a 26 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Heraklion, a 27 km da propriedade.