We can strongly recommend the Mrs Potts hostel in Cardiff, that our attendees use every year. The hostel is in the centre of Cardiff and very convenient for the conference.
To book, contact the hostel directly. Various room types are available. Some are shared; you can ask to be lodged with other PyCon UK attendees. Mention that you are attending the conference.