Not many budget-friendly options in Naoussa, but this is a decent one right on the central square. Rooms are simple but spotless. The town's hotspots are right out the front door, with the added bonus of Aliprantis Cafe and its bakery goodies in the same building.
Aliprantis Hotel
Paros