Hi Jackie, Are you planning to stay overnight or for a few nights? If you're okay with spending more time, you can sightsee and enjoy the towns and cities along the way between Fort Lauderdale and Houston When traveling along a similar route, we stopped in these cities:
Mobile , AL - stayed at the Hampton Inn Suites Mobile Downtown. You can check out Holiday Inn Downtown and Hilton Garden Inn Downtown too.
New Orleans - stayed at Dauphine Orleans Hotel, a boutique hotel in the French Quarters. If you're looking for a quick overnight stop and a hotel off the highway, check out Wyndham Garden New Orleans East or Holiday Inn Express New Orleans East.