My son lives in Tallahassee. Last time we stayed at the Fairfield Inn which is just off I-10. We had a nice room for around $50. Nice bathroom, living area with sofa bed and bedroom with king bed. It's all one room, but there are wall separators. Also a fridge and 2 TV's. The unique thing about this hotel is that it has an indoor pool and jacuzzi, plus continental breakfast in the AM.
There are some hotels I would definitely NOT recommend in Tallahassee. Feel free to email me if you wish.