コンセプトとして「宿泊特化型ホテル」を標榜しており、客室以外の設備はほとんどなく、ごく一部の店舗を除きレストランなどはないのが東横インの基本的仕様となっている。また、徒歩圏内にコンビニエンスストアや飲食店などが立地する場所を選んで出店しているケースが多く、自社で提供しないサービスを周辺の他社（の商業施設）に依存することで、宿泊以外の機能は極限までカットして徹底的にコストを下げ、宿泊価格のディスカウントを実現することを目的としている。ロビーには、プリンタを接続したインターネット接続可能なパソコンが置かれており、自由に利用することができる。また、朝刊が読めるサービスや、ウォーターサーバー・製氷機などもあり、自由に利用できる。コインランドリーや自動販売機、コピー、FAXは有料である。全ホテルに、このほどAEDが設置された。ロビーにある酒類や清涼飲料水の自販機は市中での価格と同等、またはそれ以下の価格で販売している。この他に、ロビーではホテル側が提供する朝食を無料でとることができ、この朝食に関してはプランに関係なく提供されている（東横INNフランクフルトのみ朝食代金が宿泊代に含まれる形で有料となっているが、朝食をとらない場合でも返金はされない）。当初はおにぎりと味噌汁（一部の店舗はパン）やコーヒーが定番となっていたが、その後一部の店舗を除いて「店舗ごとに支配人が考案した朝食を提供する」という形式が取り入れられ、現在ではご飯（一部店舗では混ぜご飯）やパン、副菜など以前よりは種類が増えている（東横INN Jr.横浜伊勢佐木長者町はパンとコーヒーのみ）。また、場所によってはバイキング形式やその地域の郷土料理を提供する店舗もある。ドリンクもコーヒーだけではなく、他のソフトドリンクも提供されるようになった。なお、店舗によってはカレーライスやしゃぶしゃぶなどの夕食も食数限定で用意しているところがある。その場合、夕食も宿泊料金に含まれる形となっており、同じくロビーにてとることができる。
2019年4月26日からバーコード決済サービスのPayPay、Alipay、WeChat Payの国内外3種類のバーコード決済に対応したと発表、7月10日からは楽天ペイ、LINE Pay、d払いの3種類も利用可能となった（いずれの場合も国内の店舗のみ）。
基本的に、予約はインターネットの自社ウェブサイトのみで受け付けることで、コストを抑えている。一方、宿泊斡旋を行うウェブサイト（るるぶトラベル・じゃらんnet・楽天トラベル・宿ぷらざなど）等でも宿泊予約を受け付けている（一部店舗を除く）が、この場合は各サイトで挙げている価格・利用条件となるほか、宿泊者が東横INNクラブ（後述）会員の場合でも宿泊ポイントは付与されない。また、2007年秋から宿泊とスカイマークの往復航空券をセットにしたディスカウント商品がスカイパックツアーズから発売されているが、こちらについては東横INNクラブ（同）のポイントが付与される。支払いについては、宿泊料金はチェックイン時の先払い、その他（客室電話の外線利用）はチェックアウト時に精算となる。
東横インの最大の特徴は、宿泊価格のディスカウント（安さ）である。その安さを実現するために、東横インでは各方面であらゆる方策が採られ、徹底的なコストダウンを図っている。創業者は、西田憲正（元会長）。なお、東急グループ（東急ホテルズや東急イン）などと名前が類似しているが資本関係はない。ホテルブランドは、ほとんどの店舗で「東横イン」（あるいは「東横INN」）ブランドとなっている。この他に「東横インJr.」ブランドが存在する（2014年12月に「東横INNJr.富山駅前」が店舗統合され、一度は消滅したが、2019年7月に東横イン横浜関内阪東橋の跡地に建設された「阪東橋INN」を「東横INN Jr.横浜伊勢佐木長者町」に名称変更してオープン）。
1994年3月2日、東京都清瀬市出身。父親がパキスタン人で母親が日本人のハーフ。妹は元AKB48研究生でタレントのサイード横田絵玲奈。藤村女子高等学校を経て2016年3月国士舘大学卒業、2016年4月株式会社ドームアンダーアーマーに入社。ふじしま新体操クラブにて6歳から新体操を始める。2009年12月、フェアリージャパンオーディションに合格、新体操日本代表入り。2010年 - 2011年、世界新体操選手権代表（団体）。2012年ロンドンオリンピック代表（新体操団体）。2015年2月、フェアリージャパンを辞退。2015年4月、「横田仁奈」名義でヒゲドライVANのPV「透明少女」に出演。
ある夏の日、日本人の女性サチエはフィンランドの首都ヘルシンキにて「かもめ食堂」という日本食の食堂を開店させた。しかし、近所の人々からは「小さい人のおかしな店」と敬遠され、客は全く来ないのであった。そんな折、ふいに食堂にやってきた日本かぶれの青年トンミ・ヒルトネンから『ガッチャマンの歌』の歌詞を質問されたものの、歌い出しを思い出すことができずに悶々としていたサチエは、町の書店で背の高い日本人女性ミドリを見かける。意を決して「ガッチャマンの歌詞を教えて下さい」と話しかけると、弟の影響で知っているというミドリはその場で全歌詞を書き上げる。「旅をしようと世界地図の前で目をつぶり、指した所がフィンランドだった」というミドリに縁を感じたサチエは、彼女を家に招き入れ、やがて食堂で働いてもらうことになる。ミドリは食堂を繁盛させようと、メインメニューであるおにぎりの具にトナカイ、ニシン、ザリガニといったフィンランドで定番とされる食材を採用するなどといった様々なアイデアを出すが、サチエは「おにぎりは梅、シャケ、おかか」であるというポリシーを持っており譲らない。だが、ある日思い立ってフィンランドの定番食であるシナモンロールを焼くと、いつも遠巻きに見ていた主婦たちがその匂いに釣られて来店し、その日を境に少しずつ客が入るようになる。そんなある日、マサコという日本人旅行者がかもめ食堂を訪れる。マサコは介護していた両親が亡くなった後、ある時ふと目にしたテレビでフィンランドのエアギター選手権を知り、おおらかな国民性に惹かれてフィンランドまでやって来たのだった。空港で荷物を紛失して足止めを受けていたマサコは、荷物が見つかるまでの間、観光をしながらかもめ食堂へ度々来店し、そのうち食堂を手伝うようになる。夫に家を出て行かれてしまった中年女性リーサ、経営していた店が潰れ妻子とも疎遠になっている男性マッティなど「色々な事情」を抱えた人々との出会いを経て、ささやかな日常を積み重ねていくサチコたち。徐々に客の入りが増え始めていたかもめ食堂は、やがて地元住人で賑わう人気店となるのであった。