A long-standing plan to build a three-storey terrace at a prominent Herefordshire spot has finally been given the go-ahead.