There is a modern, interior-corridor Econolodge at the same Valdosta exit which should be within your price range - probably the only Econolodge I'd consider staying at, actually. Accommodations - and the included breakfast - will obviously be more basic here.
The Sleep Inn next door isn't usually too much more expensive. Comfort Suites is very nice, and looks to be about $95-$100 for next weekend on the hotel website, if you can go a bit higher.