Johor Bahru may be famed for its vibrant street food scene and sprawling malls, but it’s also quietly home to some remarkable Japanese dining experiences. From casual sushi joints to indulgent wagyu yakiniku, the city offers a surprisingly diverse selection of Japanese cuisine. Here are eight spots that any lover of Japanese food should have on their radar.
Also read: How to use QR Code and Malaysia App to enter Johor Bahru (JB)
1. Don House Japanese Restaurant

Image credit: 爆丼屋 Don House Japanese Restaurant Official Facebook
Don House is a haven for those seeking authentic Japanese flavours without breaking the bank. Its menu covers a wide spectrum. From fresh sashimi and hearty noodles to melt-in-your-mouth unagi and creative sushi rolls. The atmosphere is relaxed, making it perfect for casual lunches or family dinners. While it’s affordable, the quality of ingredients never feels compromised, which explains why locals keep coming back.
Address: 27, Jalan Austin Heights 8/1, Taman Mount Austin, 81100 Johor Bahru, Johor Darul Ta’zim, Malaysia
2. Awagyu Restaurant

Image credit: awagyuonline Official Website
For those who dream of tender, flavourful yakiniku, Awagyu Restaurant delivers in spades. Their wagyu beef is rich, buttery, and cooked to perfection, offering a melt-in-your-mouth experience that justifies every cent. Despite the high quality, prices remain surprisingly reasonable, making it a favourite for both locals and visitors who crave indulgent Japanese barbecue without the hefty bill.
Address: 25c, Jalan Dato Abdullah Tahir, Taman Abad, 80300 Johor Bahru, Johor Darul Ta’zim, Malaysia
3. Kyu Izakaya

Image credit: kyuizakaya.jb Official Instagram
Kyu Izakaya brings the lively, communal spirit of Japan’s izakayas straight to Johor Bahru. The menu is extensive, featuring everything from perfectly grilled yakitori and crispy tempura to fresh sushi and comforting donburi bowls. Its casual, convivial setting makes it perfect for after-work drinks, catching up with friends, or enjoying a relaxed meal with a side of Japanese hospitality.
Address: 46, Jln Sri Pelangi 4, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta’zim, Malaysia
4. Kuroma Buffet & Dining

Image credit: Kuroma Official Website
Seafood lovers will rejoice at Kuroma, a Japanese seafood buffet that goes above and beyond. Think jumbo prawns, scallops, oysters, sushi, tempura, and more, all presented in a way that allows you to sample a little bit of everything. The quality is consistent, and the abundance of fresh seafood makes it ideal for indulgent feasts. Kuroma is especially popular for gatherings where variety and generosity are the order of the day.
Address: TD Central, 3, Jalan Sagu 21, Taman Daya, 81100 Johor Bahru, Johor Darul Ta’zim, Malaysia
5. Cafe Nikko & Yoryo Bar

Image credit: nikkoyoryo Official Instagram
Cafe Nikko & Yoryo Bar combines comfort and creativity with a menu that spans donburi bowls, matcha lattes, and fluffy soufflé pancakes. It’s the kind of place where brunch meets Japanese cafe culture, offering both hearty meals and delightful treats. Whether you’re seeking a quick donburi for lunch or a sweet pick-me-up in the afternoon, this spot balances taste and presentation beautifully.
Address: 62, Lorong Bukit Cina, Kampung Bukit China, 75100 Melaka, Malaysia
6. Toramaru Wagyu Yakiniku

Image credit: toramaruwagyuyakiniku Official Instagram
Toramaru Wagyu Yakiniku is a destination for wagyu lovers who can hardly believe the prices. Premium cuts of wagyu, grilled to perfection, are available at rates that feel almost too good to be true. The meat is tender, flavourful, and unmistakably high-quality, making it perfect for meat enthusiasts looking for an indulgent yet surprisingly accessible Japanese barbecue experience.
Address: 195, Jalan Sri Pelangi, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta’zim, Malaysia
7. Me & My Roro

Image credit: meandmyrorojb Official Instagram
On the pricier end, Me & My Roro is well worth the splurge for sushi enthusiasts. Here, you’ll find meticulously prepared sushi rolls, sashimi, and hand rolls, each crafted with attention to detail and quality ingredients. It’s Japanese dining elevated, but still approachable.
Address: 7, Jalan Kuning 1, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta’zim, Malaysia
8. Sushi Zanmai

Image credit: sushizanmaimalaysia Official Instagram
Consistency and affordability define Sushi Zanmai. If you’re craving sushi that hits the mark every time, this is the place to go. The menu is extensive, offering classic nigiri, sashimi platters, and inventive rolls that cater to both traditionalists and those seeking something a little different. The service is friendly, and portions are generous, making it an excellent spot for a quick yet satisfying sushi fix.
Address: T-046, 3rd Floor, The Mall Mid Valley Southkey, No.1, Persiaran Southkey 1, Southkey, 80150 Johor Bahru, Johor Darul Ta’zim, Malaysia
Also read: What to Eat in Johor Bahru (JB) vs Singapore: 5 Classic Dishes Compared
Final bite
Whether you’re in Johor Bahru for a quick weekend getaway or a longer stay, these eight Japanese spots prove that the city’s culinary scene is worth exploring beyond its usual offerings. From wallet-friendly sushi to melt-in-your-mouth wagyu and indulgent seafood feasts, Johor Bahru caters to every craving. Pack your appetite and get ready to discover the flavours of Japan without leaving Malaysia.