Incombank
Add: 9D Le Loi
Central place to change cash.

Vietcombank
Add: D Tran Hung Dao
Exchange office, plus there's a handy ATM.

Vietincombank
Add: 4D Hoang Dieu
Best all-rounder: change cash and travellers cheques, offers cash advances and has an ATM.