I can't think of any free day-time street parking near the Millennium Stadium. There are some residential areas just across the river, but most of those, in my experience, have residents' parking schemes. There *is* an NCP multi-storey right next to the stadium, on Westgate Street, but it's not...