Hotel Paliomylos Spa położony jest 800 metrów od tętniącego życiem miasta Naousa i oferuje basen z tarasem słonecznym z widokiem na Morze Egejskie. Obiekt oferuje zakwaterowanie z wyżywieniem we własnym zakresie i bezpłatnym WiFi. Pokoje są elegancko urządzone i oferują klimatyzację balkon oraz kuchnię lub aneks kuchenny. Są one także wyposażone w telewizor. W niektórych pokojach znajduje się także część dzienna. Codziennie rano w obiekcie serwowane jest śniadanie w formie bufetu. Wieczorami Goście mogą wypić drinka w hotelowym barze z kamiennymi ścianami i drewnianymi belkami stropowymi. Spa w hotelu Paliomylos obejmuje krytą wannę z hydromasażem z wodą morską. Na życzenie dostępne są rozmaite masaże i zabiegi kosmetyczne wykonywane przez doświadczonych terapeutów. Lotnisko Paros znajduje się 25 km od hotelu Paliomylos Spa, a port oddalony jest o 10 km. W odległości 100 metrów od hotelu znajduje się supermarket i przystanek autobusowy.