@sgtryan
did you actually complain at the hotel regarding the cleanliness of the room right when you stayed there? It not, I would recommend that you state that you did when talking to the lastminute.com guys again. European jurisdiction normally is that you have to complain straight away on the site to give them the possibility to correct the deficit.