Dotato di camere in stile tradizionale con balcone privato e un incantevole giardino con gerani, il Pension Andromeda si trova nel capoluogo dell'isola, Patitiri, proprio sopra due piccoli porti, Votsi e Roussoum Yialos. Le sistemazioni dispongono di aria condizionata, balcone con vista panoramica del mare, frigorifero, TV, telefono e, in molti casi, angolo cottura, mentre l'intera struttura è coperta dalla connessione Wi-Fi gratuita. La Pension Andromeda dista soli 160 metri dal Parco Nazionale Marino di Alonissos, 2 km da Alonissos, circa 1 km dal porto centrale e meno di 7 minuti a piedi dalla spiaggia.