Located in the heart of Miri, Sarawak, Kebaya Story offers a delightful culinary journey that immerses diners in the rich tapestry of Malaysian flavors. Nestled at 12, Jalan Kwangtung, 98000 Miri, this charming restaurant is not just a meal stop; it's where food becomes a story. With its cozy ambiance and inviting decor, Kebaya Story is the perfect setting to indulge in a feast that pays homage to the diverse culinary traditions of Malaysia.
The menu at Kebaya Story is thoughtfully curated to showcase authentic dishes that leave a lasting impression. Diners rave about the Laksa Sarawak, a beautifully crafted soup that elegantly blends spices with fresh ingredients, delivering a bowl of warmth and comfort. For those seeking something hearty, the Beef Noodle stands out, featuring tender beef that melts in your mouth, paired with noodles that are a delight to slurp. Not to be overlooked is the Chicken Porridge, an epitome of comfort food that remains warm and flavorful from the first bite to the last.
Drinks at Kebaya Story are equally enticing. The signature Kopi offerings, whether hot or iced, are perfectly brewed to complement the meals. For a unique twist, try the Rose Petals + Salt + Kopi, which adds a fragrant touch to your coffee experience. The Sparkling Juices like the Passion Lemon and Lychee Cucumber are a refreshing way to cleanse the palate, making each sip a companion to the diverse flavors on your plate.
What sets Kebaya Story apart is not just the food, but also the warm and attentive service. From the moment you step in, you're welcomed into a family atmosphere. Patrons enjoy the friendly yet prompt service which enhances their dining experience. Furthermore, the restaurant's attention to detail in its decor and ambiance creates a pleasant backdrop for meaningful conversations and memorable meals.
As echoed by numerous visitors, the chocolate butter toast is a must-try indulgence that leaves an unforgettable mark. Whether you're a local or a traveler, Kebaya Story is destined to become a highlight of your culinary explorations in Miri. With so much to offer, it’s no surprise that diners keep coming back for more, eager to taste each dish that tells a story.
So, if you find yourself on Jalan Kwangtung, be sure to visit Kebaya Story. Bring your appetite and your curiosity. You might discover the start of your own delicious chapter!
For more information, you can reach them at +60 11-2950 2957.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
1, Jalan 6/155, Bukit Jalil, 58200 Kuala Lumpur, Wilayah Persekutuan, Malaysia
Via Antonietta de Pace, 72, 73014 Gallipoli LE, Italy
Ivana Pavla 2 7, Međugorje 88266, Bosnia & Herzegovina
Av. Juan Bautista Alberdi 1302, C1406 Cdad. Autonoma de Buenos Aires, Argentina
Tawa Eatery - 10th St - Al Zahiyah - Abu Dhabi - United Arab Emirates
Loshini Rajentharan
06/10/2025
Came here for dinner and enjoyed the food so much that we returned for lunch the very next day. For our first visit, we called an hour ahead to make a reservation, anticipating a Friday night crowd. Surprisingly, the restaurant was only half full when we arrived, and the waiter even let us choose a better table tucked away in a quieter corner—something we really appreciated. The food was delicious across the board, but the highlight for me was the chocolate butter toast. I genuinely don’t think I’ve ever tasted a better one—absolutely unforgettable. Service throughout was friendly, prompt, and attentive. A lovely dining experience overall.
June Tan
25/09/2025
This place was recommended 3 times on quick succession.when I asked about places to eat Miri. This place did not disappoint. It's my 2nd day in Miri and I've already had 3 meals there - 2 in person and 1 by Grab. So, I arrived at Tea time yesterday and had the cucur Pisang. Sweet, crisp and excellent. I then had the Laksa. It is different from laksa sold in Peninsular Malaysia but very good. And for dinner last night, it had the Lalap Chicken Rice. Excellent. The chicken was crisp, jot and welll seasoned. The Lalap sambar was excellent. I couldn't take the heat but continued eating anyway! It came with crisp veggies. I also had lunch of Chicken Nasi Lemak today. The drinks were very good. I did, however, go after 2 and had only their Tea Time Menu to choose from. I intend to go there for dinner again tonight. It's that good! Here, you write your order on a form. The service is ok if your seated in the indoor main area but not if you're outside. Payment is at the register, so it's pretty much self-service. The decor is gorgeous. The atmosphere can get very loud depending on the crowd!
Drama Addict202
25/09/2025
We went early, coz we the last time we went, it was fully booked. Overall its not bad, cozy place to have your breakfast... and was attracted to visit the place due to the nonya kueh... Can't have the cendol as the colouring was just too strong.. no one makes original cendol anymore And please can you serve bigger cups for coffee and teas... sigh...
Razif Masri
19/09/2025
Cozy ambiance, friendly service, and delicious dishes make this spot a gem. The laksa sarawak was perfectly cooked and tasted good. A must-visit for anyone craving authentic, flavorful cuisine.
Esther
30/08/2025
Visited Kebaya Story for a family dinner and had a lovely experience. The ambiance is quiet and peaceful, tucked right beside Somerset Hotel Miri.perfect for a relaxed meal. While the dinner menu for rice dishes (叫菜吃饭) isn’t extensive, there’s a decent variety of single-dish options to choose from. The highlight of the night was definitely the beef noodle！totally exceeded expectations! The noodles were fantastic, the beef was incredibly tender and practically melted in the mouth, and the broth was light yet refreshing. We also tried the porridge, which stayed warm from the first bite to the lastcomforting and delicious. The laksa had a nice spicy kick, and the lychee chicken was sweet and full of flavor. The butter milk prawns with mantou were a hit toothe buttery sauce had a slight spiciness that made it extra tasty. Don’t miss the chicken satay either! We’ll definitely be coming back for more!
Lé Frost
13/08/2025
This one's personal; I make it a point to stop by at least once on every visit I make to Miri. Delectable Kebaya cuisine and kopi at a borderline unreasonably reasonable price, served by an impressively efficient yet althewhile amiable team of chefs and staff. An interior exuding high antiquity with deeply local roots, brimming with life and buzzing with diners with every hour its doors are open. Its collective rating is damn near a perfect 5 with just under a thousand reviews, and it's absolutely deserved.
Muh Fuei
16/07/2025
Kebaya Story We’ve dined at this restaurant a few times and each visit has been a pleasant experience. It has a warm, welcoming vibe with both air-conditioned indoor seating and a breezy outdoor area. The food is consistently delicious and satisfying. If you’d like to sit inside with air-conditioning, it’s best to book ahead as the restaurant gets busy and walk-ins might have to wait. Parking can be a bit tricky, especially during peak hours. You might need to park a little further and walk over. For those with mobility issues, do note that there’s a short staircase at the entrance and a few descending steps inside. Apart from that, everything else was great.