cariadmon,
If you tried booking the fareham premier inn online, if you only book one room, it will come up full (for some reason they don't like taking one night bookings) so book two nights, and then just cancel the second night.. When I tried to book one night, it came up full, then tried booking two nights and suddenly a room was available! Although they may be genuinely full in your case.