I spent there one day in May and I stayed with my friends in hotel called "Balti"- I paid about 15 euro for one night in a treble room with bathroom. The room was quite clean, there was also tv and the bathroom wasn't bad. There aren't many things to see in Balti, the town looked a little sad, but it had its strange climate- you may think that the communism has never ended there. There's a tank in the city center ;). Price of food was really cheap, you can go to some good restaurant and have great lunch or dinner for little money. Ah, and there was no problem with exchanging money.
And if you get bored with Balti you may travel to Chisinau- just catch a bus and after 2 hours you arrive in the capital city of Moldova.