Situé dans la pittoresque Naoussa, l'hôtel Arkoulis est conçu dans le style de l'architecture traditionnelle de l'île.
Ses chambres sont équipées d'une terrasse ou d'un balcon, de la climatisation, d'une télévision, d'un réfrigérateur, d'un sèche-cheveux, d'un téléphone et d'une connexion Internet en option.
L'hôtel se trouve à 15 minutes à pied du centre de Naousa et de la gare routière principale et à 20 minutes de la plage.