It's always a bit of a narrower search when it is all singles travelling but again I go with the thought pattern of a 5 bedroom as most have 3 doubles and 2 twins, that is certainly our set up.
Also a 6 or 7 bedroomed place would also meet your needs.