They would probably want to take a deposit, as they can't run a pre-authorization on a debit visa the same as a real credit card. Best bet is to actually call and ask the Hotel in question as they might have individual policies on what some hotels would or would not allow.