Il Hotel Arkoulis sorge in posizione tranquilla a Naoussa, a breve distanza in auto Parikia Town e Awake Paros. Propone sistemazioni degne di un 3 stelle con camere dotate di condizionatore. L'hotel ha 38 camere, tutte provviste di frigorifero e telefono. Il Hotel Arkoulis offre un bar in loco, dove gli ospiti possono sorseggiare un drink nell'area interna oppure sulla terrazza all'aperto del locale. Coloro che desiderano provare ristorantini e bar locali, troveranno ampia scelta a breve distanza dalla struttura. Coloro che soggiornano presso la struttura potranno anche fare una piacevole passeggiata fino a Ampelas e Paros.