Welcome to Fujiya Japanese Restaurant, a hidden gem located in the vibrant area of Taman Cheng Baru, Melaka. Situated at 116, Jalan Cheng Baru 1, this establishment promises an authentic Japanese dining experience that marries freshness, flavor, and a cozy ambiance. Whether you're a sushi aficionado or a newcomer to Japanese cuisine, Fujiya has something delightful to offer everyone.
As you step into the restaurant, you are greeted by a warm and inviting atmosphere that instantly makes you feel at home. The restaurant boasts impeccable cleanliness and thoughtful design, creating a serene environment perfect for intimate dinners or cheerful gatherings with friends and family. The ambiance paired with the attentive service provided by the staff, who are known for their quick response to any needs, truly enhances the overall dining experience.
The culinary highlights at Fujiya include an impressive array of sushi and sashimi that have garnered rave reviews from customers. Patrons have praised the freshness of the seafood, with mentions of the Premium Fresh Oyster being a standout dish that is not to be missed. Each bite brings a burst of flavor, showcasing the restaurant's commitment to quality ingredients and expert preparation. Diners like Esther Goh and Lim Choon Heng have attested to the delightful taste and beautifully presented dishes that leave a lasting impression.
Moreover, Fujiya doesn't compromise on value. The offerings are reasonably priced, making it a great choice for those looking to indulge without breaking the bank. The weekday set lunches provide a fantastic opportunity to sample various delicious choices, ensuring there’s something for everybody. As noted by Zhet Honn98, Fujiya stands out for delivering great value for money, allowing guests to enjoy high-quality Japanese cuisine with ease.
If you’re planning to visit, it's wise to make a reservation, especially during peak hours when the restaurant tends to fill up quickly. Regulars like Esther Goh have become frequent patrons thanks to the consistently delicious food and inviting atmosphere. So why not gather your loved ones for an unforgettable meal? From the refreshing sashimi to the well-crafted sushi rolls, your taste buds are in for an adventure at Fujiya Japanese Restaurant.
To book your table or for inquiries, you can reach them at +60 19-589 7266. Experience the delight of Japanese cuisine in Melaka—your palate will thank you!
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
G &1st Floor, No. 24, Jalan Nirwana 2, Taman Nirwana, 76400 Klebang, Malacca, Malaysia
30, Jalan Melaka Raya 15, Taman Melaka Raya, 75000 Melaka, Malaysia
2, Jalan KPMB 1, Kompleks Perniagaan Musai Bistari, 75400 Melaka, Malaysia
Jaya, 2A, Jln KLJ 9, Taman Kota Laksamana, 75000 Malacca, Malaysia
Jalan Mp4, Taman Merdeka Permai, 75350 Batu Berendam, Melaka, Malaysia
2, Jln KU 3, Taman Krubong Utama, 75250 Malacca, Malaysia
1183, Jalan Limbongan, Kampung Limbongan, 75200 Melaka, Malaysia
Mühlwehr 1, 36452 Kaltennordheim, Germany
Neustraße 49, 52249 Eschweiler, Germany
Jalan Transmigrasi km. 3 Plajau, Baroqah, Simpang Empat, Tanah Bumbu Regency, South Kalimantan 72273, Indonesia
Karlstraße 38, 76437 Rastatt, Germany
4002 Catclaw Dr, Abilene, TX 79606, United States
Discover new menus and trending dishes on Menustic.
Menustic helps you discover menus from restaurants, cafés, and bars around the world. Explore destinations, compare dishes and prices, and decide where to eat or drink — Fantastic Menus, One Click Away.
© 2026 Menustic. Built to help people discover menus and decide what to eat and drink.
Lze Joey
14/10/2025
It is my first time come here. Excellent food taste and service. The waiters is very quick response to any requirements. Environment is comfortable and great having dinner here.
Zhet Honn98
12/10/2025
The food here is incredibly fresh and full of flavor. The environment is clean, cozy, and comfortable — perfect for dining with friends or family. Best of all, the prices are very reasonable. Great value for money! Highly recommended!
Esther Goh
11/10/2025
A Japanese restaurant away from town. Their food is fresh, value for money, nice cozy environment, clean and friendly staff. Recommended by my friend and give it a try and love it. Have been patronising their restaurant from then on. In the evening usually full therefore it is best to make reservation in advance to avoid disappointment. During their 3rd Anniversary, tried their Premium Fresh Oyster, it super fresh and delicious. Obviously one is not enough, we ordered more and no regrets. During weekdays they have set lunch, lots of choices to choose and they are delicious.
Vivi Ying
09/10/2025
Dropped by Fujiya Japanese Restaurant in Melaka and totally loved it! Cozy vibes, super friendly staff, and the food was spot on. Fresh sashimi + yummy sushi rolls = happiness Definitely a place I’d come back to!
Lim Choon Heng
09/09/2025
The food here is absolutely delightful – fresh, flavorful, and beautifully prepared, making every bite a pleasure. The restaurant itself is spotless and tastefully designed, with a cozy and elegant atmosphere that enhances the dining experience. The staff are attentive, polite, and thoughtful, always ready to assist with a warm smile, which makes guests feel truly welcomed. Whether for a family gathering or a casual meal with friends, this is definitely a place worth recommending.
Gareth
10/08/2025
Been looking for a good Japanese place since moving here from Australia. So far the best in the area. Great service, good food and most of it’s reasonably priced to boot. Was pleasantly surprised at how affordable the sashimi was considering the quality. Definitely worth trying.
Janice Lim
01/08/2025
My first visit here and we were seated upstairs. I was impressed at how well its decorated and great ambience. We ordered multiple dishes and I have to say I love all of it. I tasted many Japanese restaurant and rarely still surprised by taste. Definitely should pay this place a visit, staff is welcoming and very attentive too. We came with a toddler and the staff was really sweet toward our little one. Even the kids set is really adorable and not those ikea set
Ruiyuan Hoo
30/06/2025
Venue is well dictated for the atmosphere with attentive staff to please our needs. Whole family enjoyed but due to our late arrival hence very short enjoyable time. Plan your trip for this restaurant to enjoy the superb Japanese cuisine. Nice presentation and wide range of selections. Food are prepared Fresh and delicious, recommended and quite value for money.