Nel centro di Heraklion, a 2,5 km da Spiaggia di Amoudara e 500 metri da Mura Veneziane, City Stories mette a disposizione alloggi con WiFi gratuito e area salotto. Gli alloggi sono dotati di aria condizionata, cucina con utensili, TV a schermo piatto e bagno privato con doccia e asciugacapelli. Tra i servizi offerti anche un frigorifero, un forno a microonde e un piano cottura, oltre a una macchina da caffè e un bollitore elettrico. Un servizio di autonoleggio è disponibile presso questo appartamento. I luoghi di interesse più famosi nei dintorni di City Stories includono Museo Archeologico di Candia, Centro Culturale e Conferenze di Candia e Morosini Fountain. Aeroporto Internazionale di Heraklion si trova a 4 km dalla struttura, e la struttura offre una navetta aeroportuale a pagamento.