We stayed at the Best Western Hibiscus which offered excellent rates considering it is within walking distance to Mallory Square. It gets great reviews on Trip Advisor.
Funny you should post this -I was just online today looking for a hotel on Mallory Square. Of course the rates are much higher there. You can also look into condo rentals in the Truman Annex.