Paliomylos is located on a hill at the entrance of Naoussa, overlooking at the sea and the town. The center of Naoussa is 800m away.
You will find a sandy beach at a distance of 50 meters, grocery shops at 80m and restaurants at 500m.
The bus stop is 50m away. The ticket to Parikia costs 250 GRD For other destinations around the island bus services are available in the main square of Naoussa. Taxi transportation to the port will cost you 2,500 GRD and to the airport 4,000 GRD.