El Stelios Apartments goza de una ubicación céntrica en el centro histórico de Malia, Creta, a 15 minutos a pie de la playa. Está rodeado de un jardín bien cuidado y ofrece alojamientos independientes y piscina de forma libre con bar. Todos los estudios y apartamentos presentan camas empotradas o de madera y dan a un balcón amueblado con vistas a la piscina o al jardín. Además, disponen de zona de cocina con nevera pequeña, fogones y hervidor de agua. El baño privado incluye ducha. Todos los días, el bar junto a la piscina sirve desayunos, comidas ligeras y bebidas refrescantes. El Stelios Apartments organiza también noches de barbacoa. Junto a la piscina se facilitan tumbonas y sombrillas. El establecimiento también cuenta con billar y TV vía satélite con pantalla grande en la zona de salón. Hay conexión Wi-Fi gratuita en las zonas comunes. El personal del Stelios le proporcionará información sobre excursiones y sobre los lugares de interés locales. El aeropuerto internacional Nikos Kazantzakis se encuentra a 32 km y el puerto de Heraklion está a 35 km. Además, el establecimiento ofrece aparcamiento gratuito.