Using a debit card in a hotel is very dangerous because they not only put a hold for the amount you will have to pay for the room but also for 20-50% on top of that for other charges (Minibar, restaurant etc.).
When you have to use your debit card and you check out make sure that they do not simply put through another charge but utilize the previous authorization. It's slightly more complicated than simply swiping your card again because they need to enter the original authorization number but that way you will not be hit with a hold which as Time says can take up to 30 days. What happens is they adjust the amount of the previous authorization to the final and it will only block that not like in your case more.
Generally using debit card for hotels is not something one should do unless one can live without the funds for up to 30 days.
The hotel can release your authorizations by the way, there is a process to do that but it's labour intensive so they give you the 10 day excuse.