Balance paid prior to arrival to hotel
Prepaid would probably fit your needs.
Verb
- prepay (third-person singular simple present prepays, present participle prepaying, simple past prepaid, past participle prepayed)
--To pay in advance, or beforehand; as, to prepay postage.
Deposit is a payment made in advance, to secure a reservation, or as surety against (e.g.) damage or default.
The Balance would be paid to settle the final amount owing (for example on checking out).