Permelille ist ein Dorf in der Gemeinde Samsø, in der Region Midtjylland, Dänemark. Permelille liegt auf 27 m Höhe. Die nächste größere Stadt ist Aarhus, 45 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Ilsemade kilde (4,4 km), Vesborg (4,7 km) und Brattingsborg Castle (2,9 km). Zu den Naturdenkmälern gehören Dyret (4,0 km) und Lindholm (15,0 km).