Keep in mind that most of the societies are university-wide, not just for the college, so it doesn't matter as much which college you end up at. The political societies are pretty much all university as well. St Catherine's seems to meet all of your requirements - accommodation is offered for the full degree, alongside kitchen access (hob but no oven). The history and politics tutors here are really good as well, and if you're interested in Egyptian politics, there's a specialist here on Politics/IR in the Middle East. It's also the largest undergraduate college, so there's plenty of internationals. The main downside is that the college itself is pretty ugly, and it's not as central as some other colleges. Keeps the tourists away, at least!