There's a chain called A & EM hotels, which can be found all over Saigon.
Some of their hotels are girl friendly, others aren't.
Was staying in the A & EM close to the market, in Thu Khua Huan (something like this) street, girl friendly.
Check their website for information about safes in rooms.
Great hotel though, Breakfast on the roof, nice bar in the lobby with a reeeaaaly cute barkeeper girl and there's also a BBS on the opposite side of the street