When do I have to pay the remainder of my balance?

On departure, at the end of your stay.