Beeston Regis is a village and civil parish in the North Norfolk district of Norfolk, England. It is about a mile (2 km) east of Sheringham, Norfolk and near the coast. The village is 2 miles (3 km) west of Cromer and 16 miles (26 km) north of the city of Norwich. According to the 2011 census it had a population of 1,062. There is a frequent bus service on the coast road A149 and a rail service from the nearby stations of Sheringham to the west and West Runton to the east, where the Bittern Line runs a frequent service between Norwich, Cromer and Sheringham. The nearest airport is Norwich International Airport.