If you're looking for an 'almost middle of nowhere' experience but with a good location, Bartles lodge is a great place :) We stayed for 3 nights, and drove to various sites around Norfolk from Kings Lynn to Wells to Norwich, all within 40-ish mins or less.
There is ample parking out front. Our room was clean and cosy, with modern shower facilities. Even though we visited end of May it was a bit chilly, fortunately there was an electric heater as backup, and the central heating was turned on. Cooked breakfast to order is included, which we really enjoyed.
Richard and Su were great hosts, especially Su who went out of her way to have a chat with us every morning, as well as offering some guidance on places to see nearby. Also their flexibility with a later check-in on the first night was appreciated as we got stuck in M25 bank holiday traffic but called to let them know.
The village of Elsing is quaint and quiet, the 600+year old church just across the road is worth a visit, and there are lots of nice walks all around. The property itself is very picturesque, with three lakes and lots of ducks/geese, you could quite easily spend a day just there relaxing, or going fishing if that is your thing as the lakes had a lot of fish.
We would happily visit again!