Permelille is a village in Samsø Municipality, in the region of Central Denmark, Denmark. Permelille lies at 27 m above sea level. The nearest city is Aarhus, 45 km to the northwest. Among the landmarks around are Ilse Made kilde (4.4 km), Vesborg (4.7 km) and Brattingsborg Castle (2.9 km). Among the natural features are Dyret (4.0 km) and Lindholm (15.0 km).