Holstebro (~Holstaðarbrú) er borg á vestanverðu mið-Jótlandi í Danmörku með um 36.000 íbúa (2018). Nafn bæjarins (Holstatbro) kemur fyrst fram í bréfi frá Thyge biskup í Ribe árið 1274.