Proposals to turn a former nursery into a travel hostel – while commemorating those who lost their lives in a warehouse fire at the same site – have finally been given the go-ahead.