So yesterday I learned from the staff that the infested room was last occupied by a traveller who was removed from a nearby hostel in a bed bug incident.

Said hostel is notorious for having bed bugs and allegedly will close soon because it is too widespread. Tripadvisor and Hostelworld are bugged with incident reports of this property.