Choice Hotels International has opened a new Everhome Suites Hotel in Huntsville.