This is not story related. This is doable after saving Clay and Trinity, as you are heading to save Willow.
Get the key from the table in the room that has stairs leading to the guest rooms. Take this key to the entrance of the casino, take the north doors, unlock the next door. Achievement unlocked for me after speaking to the resident and leaving that room.