For dog owners who want genuine walking access within minutes of the hotel, the Holiday Inn Birmingham Bromsgrove is the clearest answer. Sanders Park is five minutes on foot, which means a dog-owning guest arriving after a long motorway drive has an immediate, practical solution without loading back into the car. The grounds around the hotel also offer enough space for a quick circuit before or after that walk. The A448 is audible, but it is not a barrier to the park route if you know where you are going.
For guests on a tighter budget who are dog-friendly in name and need little more than a place to stop overnight, the Bromsgrove Hotel on the A38 is the functional fallback. The hotel accepts dogs, and there is nothing complicated about parking or access. The honest caveat is that the A38 corridor is not walk-out-the-door dog walking territory in any meaningful sense. It works if the dog is low-maintenance and the stay is short, but guests expecting genuine green space nearby will need to drive to it.
Between the two, the Holiday Inn Birmingham Bromsgrove earns the stronger recommendation for any guest for whom the dog is genuinely part of the trip rather than just an afterthought, because the Sanders Park access is a real, repeatable convenience that the Bromsgrove Hotel on the A38 simply cannot match.