A few days ago I referred to the Dai A as the A Dao or some such thing. I found the Dai A at 51 Yen Bai St. to be an improvement over the Daesco on Tran Phu. The room was around 22 usd. This a a basic hotel but a good place for a budget traveler and it's near Christie's Cool Spot and Bread of Life cafe, both foreigner places on Tran Phu.
Their email is email@example.com