New Waltham is a village and civil parish in North East Lincolnshire, England.

It is situated just south of Grimsby and Cleethorpes, close to the A16 (Louth Road), and between the villages of Waltham and Humberston.

The boundary of North East Lincolnshire and East Lindsey is immediately south of the village, near Enfield Primary School, and the Lincolnshire village of Holton le Clay is 1 mile (2 km) to the south.

The Parish Council has shared plans to turn this into a children's play area, with specific access for the disabled.

New Waltham is part of the Cleethorpes parliamentary constituency, and has been represented by Martin Vickers of the Conservative Party since 2010.