Arkoulis Hotel ligger i det maleriske Naoussa og tilbyder gratis trådløs internetadgang samt daglig kontinental morgenmad. Der er også swimmingpool med poolbar. Samtlige værelser på Arkoulis Hotel er indrettede i traditionel kykladisk stil og har aircondition samt badeværelse med hårtørrer. Nogle af værelserne har egen veranda med havudsigt. Drinks kan nydes i hotellets bar. Arkoulis Hotel tilbyder biludlejning, så man kan udforske de nærliggende seværdigheder. Der tilbydes privat parkering for gæster, der ankommer i bil.