PA76 to VA81 to TN40 to Memphis..need overnight stays

greetings. solo female (retired) in kia soul wagon with two small service dogs traveling mid to late october from PA returning home to Santa Fe, NM via 81 through VA and TN, then I 40 through Memphis...