Red Roof is $36 with tax. Motel 6 (which is remodeled and much nicer, but still pretty spartan) is $31, but there isn't food around it. Supposedly the Quality Inn and Suites will price match Red Roof.

Pro Tip: The van service is horrendous to RR and Motel 6 (and Wingate) because it's all the same contract van service. If you see the Quality Inn and Suites van, just tell the driver you're going to Red Roof and they'll let you bum a ride. Quality is right across the street from RR and Wingate.