I have traveled many times from Boston to Florida. If you plan on going Route 95, as I have, there are many good Fairfield Inns that are nice safe places to stay and also reasonably priced. The Fairfield Inn and Suites on Rte 95 in Emporia, Virginia; Fairfield Inn and Suites in Wilson, NC; The Fairfield Inn at Lumberton, NC are all locations I have stayed and all are well lit, provide breakfast for free and are close to the highway for easy off/on access to Rte 95. These are fairly close to the halfway point I believe. Hope this helps.