4-Star Hotels in Norfolk, United Kingdom

**Absolutely fabulous gem of a hotel – we’re already planning our return!** I’m almost reluctant to sing its praises too loudly in case we can’t get a reservation next time, but I simply cannot recommend The Ocean highly enough. This place is an absolute standout. From the moment you arrive, the service is exceptional. The team is warm, highly attentive, and genuinely approachable – every single member made us feel like valued guests rather than just another booking. They anticipated our needs before we even asked, and nothing was ever too much trouble. Breakfast was superb, with a wonderful selection to suit every taste and waistline. What really elevated it was the full table service – a lovely, touch that made the whole experience feel special and relaxed. The hotel restaurant is an absolute must. After scouting every other option in the area, we ended up eating there both nights of our stay because it was, without question, the best find around. The menu offers a fantastic selection, everything is cooked fresh to order, and every dish we tried was outstanding. The portions are generous yet perfectly judged – so much so that we sadly couldn’t squeeze in a dessert, though the menu looked every bit as tempting as the mains. The hotel itself has been decorated with real taste and care throughout. Our room was stunning – fresh, modern, and incredibly welcoming, while still feeling cosy and homely. It’s such a refreshing change from the usual tired, tacky seafront offerings; the team has clearly poured heart and soul into creating somewhere that feels both stylish and genuinely comforting. Overall, The Ocean is a superb find – one of those rare places that ticks every box and leaves you smiling from check-in to check-out. We will definitely be back next time we’re in the area. A huge thank you to the entire team at Ocean – you’ve set the bar incredibly high!

A Perfect Day at The Bedingfeld Arms! What a truly wonderful experience! From the moment we arrived, The Bedingfeld Arms delivered exactly what we were hoping for—and more. Nestled in a charming location, it felt like a gentle escape into the countryside, with just the right mix of warmth and ease. The food was absolutely delicious—fresh, well-prepared, and beautifully presented. We lingered over our meal, not wanting it to end! The rooms were just what we needed: cozy, comfortable, and thoughtfully appointed. It was so lovely to wake up refreshed and step out into such a peaceful setting. While some might wish for a slightly more “posh” or traditional pub feel—Tom did miss the classic old-world touches like dark walnut floors and the scent of oak smoke in the air—we both appreciated the light, airy ambiance and modern comfort. It’s clear The Bedingfeld Arms has found its own style, and it’s working beautifully. Altogether, it was a delightful, cheerful, and refreshing day, and we’re so glad we chose to spend it here. Thank you to everyone at The Bedingfeld Arms for making it so special—we can’t wait to return!

The room was an accessible room and there was plenty of space and the bed was very comfortable. The breakfast was very tasty and hot. Plenty of choices The only poor issue was a nasty smell in the bathroom. We needed to spray deodorant in there before use. Sadly this was not what we expected.

Beautiful hotel not far from city centre. Staff were lovely and welcoming. The room was large, with twin beds put together, which was unexpected with one duvet over both. I did expect separate twin beds, but it was ok. The hotel itself is full of history, including a knight. I called him Gerald. I would love to have been there longer than the one night so I could fully explore the hotel. We did not use the spa, and again, I would have loved to. We are likely to go back to fully experience what the hotel offers. Parking was easy, with plenty of spaces. Breakfast is buffet style plenty to choose from. No one shows you around just go and help yourself. We look forward to going back.

Excellent hotel location for the heliport, always clean, with nice gym and pool. Had comp breakfast which was very nice.

Good points are the cleaningness and the amenities such as the jacuzzi. Staying in September weekday was quiet. Bad points the strong smell in the apartment that seems to have humidity problems. The sofa was uncomfortable if someone plans to sleep there. Surroundings outside the complex are beautiful, there's a path on the top car park. Parking was very limited on the top.

Stayed in the Dukes Head hotel- Kings Lynn to meet with friends the day before a wedding. The hotel itself is located well in the centre of town and on first look in good condition around the outside and the lobby. Our room on the other hand was not great. The shower was leaking, the floor not cleaned. The worst of it was being placed next to the lift, the noise was ridiculous, like having a tv on full volume all throughout the night. I noted this to reception and no apologies or acknowledgement to the issue seemed to sync in. I would not recommend staying at this hotel at all.

Looks a little run down outside and quite dated inside. We spent one night in a twin room which was reasonably clean however i would suggest they upgrade the mattress protectors. Nice little complementary tray with water, tea coffee sugar and biscuits. Staff on reception were very friendly. We didn't eat in the restaurant so can't comment. Overall stay was good.

Receptionist was rude and unhelpful, maybe caught her on a bad day but as she was rude unhelpful and unwelcoming over our 3 day stay, we felt she let the whole hotel down. The rest of the staff were amazing! Helpful, cheerful, happy to go above and beyond, nothing was too much trouble. Very comfortable room. Had it not been for the lady on the front desk, I would have given a 5 star rating, but she really needs some retraining.  The rest of the staff, keep up the great work!

The summer room is a small cosy unit attached to the main house with a separate entrance. It's about 30 minutes's walk to the city centre. We preferred not to walk the quiet streets after dinner to get back to the flat. There are a lot of parking options and it's a flat rate of 3 to 4 quids after 5 pm to the next day.