Halkbank

Halkbank is a major Turkish state-owned bank with a branch and ATM in Bodrum, serving all standard banking needs including currency exchange, wire transfers, and cash withdrawals. You'll find locations in Çarşı Mahallesi and Konacık, so there's likely one near wherever you're based in town.