All the below have B&B's, with the larger towns having the bigger choice. Without a car, Wells-next-the-sea is a very good base for the coast path. "The two halves of the Coasthopper bus meet here, so you can access the whole route, and Wells is a very charming place. Its main shopping street is perhaps a bit over touristed, but the more inland parts of the town is charming. The way the harbour transforms from sand and mud flats to something like an ocean going port in the space of little more than an hour is also fascinating."
With a car, try Wells, Stiffkey or Blakeney.
From east to west
Large seaside resort town. Sainsburys. Lots of everything. A 40 min bus ride from Kings Lynn train station.
Old Hunstanton, to the north of the cliffs at the north end of town is a nicer place to stay, e.g. Best Western Le Strange Arms "a bit of a splurge at £70, but a very pleasant place, situated right on the edge of the dunes. The coast path runs across the bottom of its garden, and you can walk direct from its lawn onto the dunes and the beach... the pub attached to the hotel.. does nice food and from May to July or so you can enjoy sunset over the sea as you eat outside on the terrace"
Holme next the sea
Small village. Pub (White Horse)
Small village. Pubs (The Lifeboat Inn, Kings Head)
Brancaster, Brancaster Staithe, and Burnham Deepdale
Small villages strong out along a road. Pubs: The Jolly Sailors and The White Horse are recommended.
The Ship Hotel has changed hands since we visited, and is now a much improved hotel / gastrobub.
Burnham Deepdale has The White Horse (also a hotel), while pricey, has a nice deck overlooking the marshes to the sea, and the
Burnham Overy Staithe
Small village, pub (The Hero), pretty quay, can walk out to Scolt Head island at low tide.
Massive sand dune backed beach with naturist area, hamlet and large country house and deer park. The Pub (The Victoria, not recommended) is about 1k, inland from the coast, the Country House is about another km inland (via waymarked path through its deer park). Entry to the Deer park is free.
Wells next the sea
Small seaside resort town. Chippies, YHA, many B&B. If staying, avoid the 2 seafront pubs, head inland to either of the pubs by the village green (Crown Hotel and Globe Inn). At the time of writing, the Crown Hotel had a good value 2 course for £10 deal on Sunday-Thursday.
Hamlet, highly recommended pub (The Red Lion)
Hamlet, pub, picturesque NT Quay
Small village, pretty, recommended pub (Kings Arms), small shops
Cley next the sea
Small village, pretty, accomodation
Small village, pub
Small village, pub (Ship Inn)
Medium seaside resort town. Train Station. Steam Railways. Lots of everything
Large seaside resort town. Train Station. Lots of everything
A large faded grandeur, but reasonably priced, seafront hotel is the
Hotel de Paris
"I really liked Cromer, which at least in May was very quiet but has a wonderful Victorian grandeur about it. I stayed at the No 4 B&B in Vicarage Road, whose hyper-friendly owner pushes simply enormous breakfasts on you (I literally did not eat all day afterwards) and who has filled the house with fascinating bric-a-brac. The Red Lion (also a hotel) on the clifftop just east of the Hotel de Paris, was a good place to eat."