No, you do not have to pay deposit when staying at inns and hotels in Small Danish Hotels.