If you decide to use your debit card; make sure you set up overdraft protection. There might still be a fee for the use but it should be less than without the overdraft protection. Normally you would need the bank to link the account or accounts for the overdraft protection. If you have multiple accounts; you should be able to designate which account can be used first.
You make a debit transaction and then have the debit transaction reversed for an error and the transaction is re rung. If you are carrying a low balance you will actually need enough money in the account to cover both debit transactions before the credit is applied. If this is the case it would be better to use a different account or a credit card (without a balance) to re ring the transaction then to risk getting a non sufficient funds charge or to use overdraft protection if there is a fee associated with the overdraft protection use.
My hunch is this is the same with hotels. They put a hold on more money then will be needed. This might give you a negative balance also.