Nesjestranda is a small village situated along Romsdal Fjord in Molde Municipality, Møre og Romsdal county, Norway. It is located along Norwegian County Road 64 on the Romsdal Peninsula facing the islands of Sekken and Veøya, just north of the mouth of the Langfjorden. The 0.4-square-kilometre (99-acre) village has a population (2018) of 535 and a population density of 1,338 inhabitants per square kilometre (3,470/sq mi). Veøy Church is located just south of Nesjestranda in the village of Sølsnes.