初称为「4&5CLUB」，当时的名称是来自美国的汽车旅馆的住宿费用大多都是每晚40～50美元；会员能够累积点数，也有会员的折扣。
争议事件.
违法改造问题.2006年，在草加市、大坂市、姬路市、鹿儿岛市、长崎市、岛根县等地的东横INN被发在通过日本建筑法规的检查规范（、是为了高龄长者、肢体障碍人士能方便使用特定建筑的法规）后进行违法改装，拆除无障碍设施。被发现的违法改造内容包括：当时的社长西田宪正承认为其亲自指示要在通过检验后进行未经许可的改建，并修改建筑