Here it is:
You have to arrive before half past eight, __________?
I'd choose don't you. The reason being, to me, have to, a quasi-modal, is a two parter: have to + arrive, so the one part tag haven't you? seems awkward.
Let's wait to hear what our British speakers have to say.