The safe you need to find for Stable Housing is in the Security Bridge stairwell, in a side room marked with a big number 3 on the wall (being the third floor). Go inside, and there'll be a small safe ...
There are a new batch of SHiFT Codes for Borderlands 4 players to redeem in-game to get both at-level loot and new appearances for Vault Hunters.