Nostos ligger blot 10 m fra Kamari-strand. Der er værelser med aircondition og nogle af dem har havudsigt. Der findes mange strandcaféer, barer og traditionelle taverner i kort gåafstand derfra.
Værelserne på Nostos Hotel har traditionel, kykladisk indretning. De omfatter køleskab og tv samt eget badeværelse med brusebad.
Lige foran hotellet ligger caféen-restauranten Nostos der serverer drinks, frokost og middag. Om morgenen serveres der kontinental morgenmad mod et gebyr.
Santorini Lufthavn ligger 4 km fra hotellet. Øens maleriske og livlige hovedstad Fira ligger 9 km derfra. Nostos tilbyder gratis wi-fi på fællesområderne og der er gratis parkering i nærheden.