Hi there Tom! I'm from Northern Ireland so I can't really go up to Leicester to check out the accomodation, so I had to go through the forums to find out which ones would eventually suit me best. Victoria halls are all en suite, they're the cheapest of all ensuite and have the best contract length (42 weeks).
Some halls seem cheaper, but then it turns out the contract length is much shorter (38 weeks?) and you have to pay for the internet seperately, so eg. the price for the room is 85 or 90 pounds, but you have to pay additional 15 for the internet so it works out the same as getting a room for 105 in Victoria.
I heard a lot of positive things about Victoria, well apart from the fact that they don't tolerate too much noise.
I don't mind the distance, they're all pretty close by, so it really doesn't make much difference if it takes five minutes or ten minutes to get to the Fletcher building. Plus it gives us some extra exercise haha!
Bede seems to be the party central, but like you I consider myself to be more on the quiet side. I love going out though, I am very social, but I'd prefer to keep nights out/parties seperate if you know what I mean. I'd rather go out, and then go back to my room and sleep.