Permelille je selo u općini Samsø, u regiji Središnji Jylland, Danska. Permelille se nalazi na 27 m nadmorske visine. Najbliži veći grad je Aarhus, 45 km sjeverozapadno. Među znamenitostima u okolici su Ilse Made kilde (4,4 km), Vesborg (4,7 km) i Brattingsborg Castle (2,9 km). Među prirodnim znamenitostima su Dyret (4,0 km) i Lindholm (15,0 km).