It's actually quite easy to get if you play it safe. Go for one of the larger battlegrounds/Tol Barad where there's less chance of you being picked off, and since it's only honorable kills, you only have to be in the vicinity of people being killed to get credit, not like actually in the thick of things. Bring a bunch (get extras from guildies, you can't mail them but you can trade them) and don't worry if you die. And obviously, remember to re-GNERDS if you do die.
Alternately, Arathi Basis can be a great one to net Honorable Kills, if you can manage to hang out at the Blacksmith (central node). You can nab HK's from the other nodes if you hang out on the "blacksmith island" kinda towards the other places. Nice and easy, though there's a good chance of fighting there too because it's a very desired base.