Norfolk tourist info for you, meggle - there are lots of accommodation links or you could try ringing a local TIC, they can usually help with accommodation availability.
We had a week in Norfolk in July - the HOT week - we also went to Banham zoo, it was 32 degrees that day and I nearly died . We had never been to Norfolk before and we loved it, the countryside is lovely, the Broads are fun and there are some superb beaches, all very clean. I had a thread asking for advice on things to do before we went but I can't find it to link to
We stayed in Ludham which is a nice village in itself and handy for getting out to other places from.