Texas in January

Just now looking at possibly going South from Missouri to Texas for a week or two in January. How far South do you need to go for fairly warm weather? Will we be able to find places to stay at this...