If you want a view and have your own transport then go for The Cottage in the Wood. Perched high up on the eastern slopes of the Malverns the views across the Vale of Severn are really something.
Food and accommodation are pretty good the last time i was there (admittedly some years back now!)
