New Hall Primary School is a primary school based in Sutton Coldfield under the Birmingham local authority.

The school educates mixed pupils aged 4 to 11. It currently has 323 pupils on roll with space for 405, offering a broad curriculum across all primary year groups.

The most recent Ofsted inspection, published on 22 March 2023, rated the school Outstanding. Inspectors highlighted the overall quality of education and the strong relationships between staff and pupils.