You can always fish wires through the wall, it's not that hard. However, it does make it hard if the wires ever fail. I've had two hdmi cables fail recently. You might consider getting a wall mount cable track, something like this:
3/4 in Surface Mount Cable Raceway, Straight 6 foot, White...