I can't give you any recommendations, but I'm sure there are a lot of hotels just off I-10 in Tallahassee and Lake City. Don't know about Live Oak.
You might want to go to Google Maps, zoom in to Tallahassee and Lake City and see what hotels are there. You can also probably check their ratings/reviews at the same time.