Mellemby ist ein Dorf in der Gemeinde Holstebro, in der Region Midtjylland, Dänemark. Mellemby liegt auf 4 m Höhe. Die nächste größere Stadt ist Holstebro, 19,9 km östlich. Strände in der Nähe: Nørhede (6 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Kloster Tvis (24 km), Holstebro-Museum (20 km) und Ørbæk tumulus (12,4 km). Zu den Naturdenkmälern gehören Sir Lyngbjerg (16,8 km) und Bovbjerg (23 km).