Weniger als 12 Minuten zu Fuß vom Strand Agios Stefanos entfernt gelegen, stellt das 3-Sterne-Madaky Hotel Naoussa 25 Gästezimmer zur Auswahl. Hafen von Naoussa liegt etwa 250 Meter vom Hotel entfernt, und Naoussa ist in 850 Metern erreichbar.

Die Fahrt zum Flughafen Paros dauert nur 27 Minuten. Das Madaky Naoussa ist außerdem in einer 12 Gehminuten Entfernung von Sehenswürdigkeiten, vor allem dem Piperi-Strand. Auch Strand von Kolymbithres ist in einer Entfernung von 2 km vom Hotel. Die Bushaltestelle KTEL - set down only befindet sich ebenfalls ganz nah an der Unterkunft.

Im Madaky Hotel gibt es Zimmer mit einer getrennten Toilette und einer Dusche sowie mit einem Safe, einem persönlichen Safe und einem Flachbildfernseher mit Satellitenkanälen. Zu den Unterhaltungsmöglichkeiten im Zimmer gehören ein Flachbildfernseher mit Satellitenkanälen, während Annehmlichkeiten wie ein Bügeleisen/Bügelbrett und eine Klimaanlage ebenfalls vorhanden sind. Von einigen Zimmern kann man einen Blick aufs Meer genießen.

Eine traditionelle Bar ist ebenfalls verfügbar. Das Restaurant Deli Pies, das sowohl leckere Speisen als auch Getränke serviert, befindet sich etwa 150 Meter vom Madaky entfernt.