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 hotel is a 10-15 minute walk from the train station, with convenient shopping and dining nearby, including a large supermarket, McDonald's, and some discount stores. It's a bit of a distance to the city center, about a 20-minute walk. There's a bus directly to the university from the train station. As other guests have mentioned, even if a room is clean and ready, the hotel won't allow early check-in, strictly enforcing the 3 PM check-in time. The front desk staff were chatting and laughing among themselves, then told guests to sit and wait until 3 PM. So, by 3 PM, guests had to line up again to check in. I originally booked this hotel because it had air conditioning, fearing high temperatures this year. However, the 'air conditioning' in the room only blew air and had no temperature control. I ended up having to open the window for ventilation, which was fine as the outside temperature was lower than the room temperature during my stay. I wish I had booked a hotel in the city center; it would have been more convenient.

A very spacious hotel with a lot going on. Decent size bar and restaurant, and was very busy when I visited. I had a single room up in the garret and, whilst no air con, this was clearly stated when booking and I didn't mind. The room was very clean and, whilst sparsely decorated, was absolutely fine. The bed was really comfy and the linen crisp. It has some pretty whacky decor and lots of reproduction features, not least the very thin fake chesterfields in the bar, they were so narrow I couldn't move my elbow appropriately to take a drink. But lots of people there clearly loved it. And I think I did too. Heard many people talking about how they'd stayed several times. Highly recommended.

Service is perfect! They replied to our request immediately and the staff are attentive and friendly. One of the besf Holiday Inns we’d stayed.

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.