I was going to ask that too. there are some suggestions on the places to stay thread but any additions would be welcome.
Not ideally located, but worth the short detour The Feathers in Ledbury
www.feathers-ledbury.co.uk.Lovely hotel, with decent parking and Ledbury is a super little town. (Biased - my Mum & Dad lived there)
Also you can drive to Malvern along Jubilee Drive.
