Hotel Nostos este situat în micul sat de pescari Frikes de pe insula Ithaca, la 200 de metri de plajă. Punctul de interes popular din zona înconjurătoare include Colecția Arheologică din Stavros Ithaca.
Hotel Nostos oferă piscină cu șezlonguri și umbrele de soare. De asemenea, există un restaurant à la carte care servește mâncăruri tradiționale gătite în casă. Toate camerele Hotelului Nostos sunt dotate cu aer condiționat, spațioase, cu balcon. Complexul este acoperit de internet Wi-Fi gratuit, iar parcare privată este, de asemenea, disponibilă.