Try 700 Tran Hung Dao, District 5
Or corner Nguyen Trai and Nguyen Tri Phuong. I just come back after 3 months. Cost around 200,000 dong (or A$10) and same amount for tips. Dont be lured to vip room. Waste of money. Good luck