Find the Best Paston Bed and Breakfast

"Really enjoyable stay at the hotel, would definitely go back again!"

"Very nice stay"

"Super friendly, helpful staff who made us feel very welcome. Beautiful location. Dog friendly and convenient for walks from the hotel with access to Sheringham Park. The food was excellent, but not always consistent - I had sea bass on one day which was so delicious (and as described in the menu) that I decided to have it again on my last night, but it was no where near as good - missing the chives in the mash, the dill sauce on the fish and not served with peas all as described in the menu. I’m guessing it was a different chef on duty. I was disappointed with a mix up/misunderstanding about my room - but I think that was because of Expedia, not the fault of the hotel. And the hotel did try to resolve it. I will definitely return and will know which room to request next time!"

"I loved my stay, and it exceeded my expecations. The place is in a strange little back street which might look unpromising, but it's dead quiet and actually ideally placed just minutes from both the station and the cathedral. The place is very well kept, and simple but stylish. My appartment was like a Travelodge bed room and bathroom, but with a well-equipped kitchen and a living room thrown in too. The reception staff were all very pleasant and helpful and, overall, it was extremely good value for money. It would be my first choice on a return trip to the city."

"There is nothing to dislike about a stay at the Kings Arms in North Walsham. Thoroughly recommended!"

"Only stayed for 2 nights but apartment was well equipped and very comfortable."

"Great place good EV charging options(fast and overnight) though app was a pain to start. Nice hotel and lovely grounds with a good breakfast. Will happily use agai if in area "

"Staff make the hotel, everyone was so friendly, I came with wife and our autistic son, he was made up with how staff liaised with him, even the kids pack which included a lanyard (he collects lanyards) Room was comfortable and breakfast was lovely "

"Very clean and very friendly staff"