Paliomylos Spa Hotel ligger 800 m fra den livlige by Naousa og har swimmingpool med solterrasse med udsigt over Det Ægæiske Hav. Der tilbydes indkvartering med egen forplejning og gratis WiFi. Værelserne på Paliomylos er elegant indrettede og har aircondition. Samtlige værelser har køkken eller tekøkken samt balkon. Der er også tv. Nogle af værelserne har desuden opholdsområde. Gæsterne kan begynde dagen med morgenbuffet. Senere på dagen kan man nyde en drink i hotellets bar, som har stenvægge og bjælkeloft. Paliomylos Spa Hotel har indendørs saltvands-spabad. Der kan arrangeres en række massage- og skønhedsbehandlinger af erfarne terapeuter efter anmodning. Paros Lufthavn ligger 25 km fra Paliomylos Spa Hotel, og havnen ligger 10 km derfra. Der ligger desuden et supermarked og busstoppested inden for 100 m derfra.