宿泊予約サイトや大手レビューマップに寄せられた数千件のデータにおいて、東横INN那覇旭橋駅前の口コミ評判は平均して3.9〜4.2点（5点満点）という堅実なスコアを維持しています。評価を大きく押し上げている要素と、一部の宿泊者が不満を漏らすポイントには明確な二極化が見られます。
まず、旅行者の間で頻繁に語られる「朝食が無料の割に豪華」という評判は事実なのでしょうか。東横イン全チェーンで展開されている無料朝食サービスですが、本館では一般的なパンやおにぎり、ウインナーといった定番メニューに加え、じゅーしー（沖縄風炊き込みご飯）やにんじんしりしり、もずくスープ、ゴーヤーを使った炒め物など、日替わりで沖縄の郷土色を打ち出した総菜が並びます。一般的なシティホテルのフルビュッフェとは比較できないものの、「宿泊費無料サービス枠の軽食」という前提で見れば満足度は極めて高く、この地域色への配慮が高評価の源泉となっています。
一方、否定的な口コミの筆頭に挙がるのが「駐車場の使い勝手」です。東横イン那覇旭橋駅前の駐車場料金は1泊1,000円に設定されていますが、敷地内に用意されているのは立体機械式駐車場を中心とした限られた台数（約30台）のみ。先着順での案内となるため事前予約は一切受け付けておらず、さらに全高や全幅の厳しい入庫制限が存在します。近年のレンタカーで主流となっている背の高いトールワゴンやSUVは入庫できないケースがあり、満車時には近隣のコインパーキングへ回らざるを得ない点が低評価レビューの要因となっています。
