sorry but Palms Hotel might have a Hornchurch address but its not really in Hornchurch proper, its on the road to Southend.
Another idea is to stay at the IBIS hotel in Barking and Grays is about 12mins straight down the A13 or Travel Lodge at Beckton and Grays is about 15 mins straight down the A13, either has a big supermarket very close by, but Beckton is next to DLR which connects you with the London Underground it also has a reasonable restaurant next door.
hope this helps.
Romford is a bit dodgy at weekends because of the late night clubs, other two are quiet.