A hagyományos stílusban épült Hotel Nostos mindössze 1,5 kilométerre fekszik Kastoria meseszép városától és 5 km-re a repülőtértől. A hagyományt a luxussal elegánsan elegyítő, fából és kőből álló szálloda barátságos és pihentető környezetet nyújt. A tágas és kényelmes szobákhoz tartozik erkély, légkondicionáló, TV és hajszárító. A hangulatos reggelizőteremben a vendégek a legkülönfélébb házias ételek közül válogathatnak, köztük a hagyományos pitét is megkóstolhatják. Ebéd vagy vacsora előtt a bár kandallója mellett ejtőzhetnek egy kellemes ital társaságában. A Hotel Nostos nagyszerű kiindulópont mindazok számára, akik a 25 perc autózásra elterülő Vitsi síterület felfedezését tűzték ki célul. A 20 percre húzódó Grammos-hegy bebarangolása is felejthetetlen élményekkel kecsegtet.