カルチュア・コンビニエンス・クラブ（CCC）と双日の合弁会社のTSUTAYA BOOKS Malaysia Sdn.Bhd.は、現地企業とフランチャイズ契約を結び、マレーシア３店舗としてジョホールバルに「TSUTAYA BOOKSTORE イオンモール テブラウ シティ店」（TSUTAYA BOOKSTORE AEON MALL Tebrau City）を2024年11月15日開業した。
ジョホールバルと隣接するシンガポール在住のファミリー層をメーンターゲットに、多言語の書籍や文具雑貨を取り揃える「BOOK & CAFE」スタイルの書店で、英語、中国語、マレー語、日本語の４言語の書籍や、日本のIP（アニメ・コミック等）などを販売する。
◇TSUTAYA BOOKSTORE イオンモール テブラウ シティ店
【 所在地 】AEON MALL Tebrau City, 1, Jalan Desa Tebrau, Taman Desa Tebrau, 81100 Johor Bahru, Johor,
【取扱商品】書籍・雑誌（洋書、中文書、マレー語書、日文書）、文具・雑貨、カフェ
【店舗面積】2,399㎡
【 店休日 】なし
【営業時間】10時～22時
◇TSUTAYA BOOKS Malaysia Sdn.Bhd
【 所在地 】Level 23, Menara IMC, No8, Jalan Sultan Ismail, 50250, Kuala Lumpur, Malaysia
【 代表者 】Chief Executive Officer：上本 英之
【 店舗数 】マレーシア：蔦屋書店 １店舗、TSUTAYA BOOKSTORE２店舗
TSUTAYA BOOKS Malaysia Sdn. Bhd.は2025年にカンボジア出店を予定し、アジア太平洋地域でのビジネスの拡大も視野に入れているという。