Nørre Staby ist eine Siedlung in der Gemeinde Holstebro, in der Region Midtjylland, Dänemark. Nørre Staby liegt auf 17 m Höhe. Die nächste größere Stadt ist Holstebro, 24 km östlich. Strände in der Nähe: Nørhede (7,2 km). Zu den Sehenswürdigkeiten in der Umgebung gehören St George (14,5 km), Hover Church (16,4 km) und Defence (14,5 km).