GR City Hotel in Mbeya Town is relatively new, and hard to find. It's very easy to drive past it.
The rates are negotiable.
We paid 40,000TSH (about $35) for the room.
The hotel is modern, and clean.
rooms have TVs, hot showers, tiled floor and internet (though the connection is
very, very slow).
There is parking as well as a guard on duty.
The restaurant downstairs was nice, with a good selection to choose from.