Vejlby este un sat din comuna Lemvig, din regiunea Midtjylland, Danemarca. Vejlby se află la 3 m altitudine. Cel mai apropiat oraș mare este Holstebro, la 38 km la sud-est. Printre obiectivele din împrejurimi: Ferring Church (5,9 km), Lemvig Museum (10,4 km) și Bovbjerg Lighthouse (7,2 km). Printre locurile naturale: Bovbjerg (6,9 km) și Nørlem Bavnehøj (12,1 km).