This place looks nice, is around the area mentioned and dogs are welcomed
http://www.caleyhallhotel.co.uk/rooms/default.htm

Another couple of dog-friendly ones
http://www.bedandbreakfastsearcher.co.uk/Norfolk/Family_Rooms/Hunstanton.asp

http://www.bedandbreakfastnationwide.com/bbnHomeDesc.cfm?Telephone=7098&town=wells%20next%20the%20sea

Solo - there is a supplement in todays paper listing some dog friendly places - listed below
Along the coast and spreading out from Hunstanton are

titchwell manor hotel, titchwell - 01485 210221
The lifeboat inn, thornham - 01485 512236
hoste arms, burnham market - 01328 738777
three horseshoes, warham - 01328 710547
morston hall hotel, morston - 01263 741041
blakeney hotel, blakeney - 01263 740797

Most of the above have websites so take a look. There are others listed spreading further inland, if you need other options just let me know.

I can personally recommend the Three Horseshoes at Warham coz that was my local. I suspect the Morston hall is expensive coz it is Michelin starred and owned by the TV chef Galton Blackiston. Amanda Holden has been known to sip the odd orange juice in the Hoste Arms so that is probably not cheap either.

There may be smaller dog friendly B&Bs if you are interested.

Dave

i popped into the the three horsehoes a while back whilst travelling.. nice place !

Thanks for your suggestions - will have a nosey at the websites this evening
Cheers