Welcome to Restoran Sri Melaka, a beloved culinary gem nestled in the heart of Kota Kinabalu, Sabah. This iconic establishment has been tantalizing taste buds since the early 1980s, capturing the essence of Malaysian cuisine with its rich flavors and homely charm.
As you step into Sri Melaka, you are greeted by an inviting atmosphere that feels both rustic and nostalgic. The decor has a timeless quality, showcasing its long-standing history, and the aroma of spices instantly whets your appetite. The dining area is spacious and accommodating, making it an ideal spot for both intimate meals and larger gatherings with family or friends.
When it comes to the menu, prepare for an explosion of flavors that celebrate the diversity of Malaysian cuisine. Notable dishes that come highly recommended include the luxurious Black Pepper Mutton and their signature Fish Head Curry, both of which promise a mouthwatering experience. For something uniquely delightful, don’t miss the Salted Egg Squid and the refreshing Asam Pedas, as noted by satisfied patron Chaixing, who couldn't resist devouring these dishes before snapping a picture.
For those craving something heartier, the Chicken Sambal is a standout, perfectly balancing spice and flavor, especially when accompanied by the crunchy Beansprouts. Marco B's description of the Siam Me Noodles alongside the addictive red Sambal showcases its home-cooked essence, which is sure to remind you of a loving meal prepared by family. And did we mention the Iced Coffee? It’s a powerful brew that complements the rich tapestry of flavors beautifully.
Restoran Sri Melaka remains a strong contender in Kota Kinabalu’s vibrant dining scene, celebrated for its consistent quality and reasonable prices. Whether you're a local looking for a taste of nostalgia or a traveler eager to explore authentic Malaysian flavors, this restaurant invites you to savor every moment. With testimonials from guests like T.S. and Md Al, it’s clear that Sri Melaka is not just a place to eat, but a beloved institution cherished by many.
So come, indulge your senses, and let Restoran Sri Melaka transport you to a world of delectable Malaysian dishes that are sure to leave a lasting impression.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Lot A-1, Jalan Bunga Raja Kayu, Kepayan Ridge, 88100 Kota Kinabalu, Sabah, Malaysia
Lot 23, Jalan Tuaran, Manggatal Baru, 88450 Kota Kinabalu, Sabah, Malaysia
Kota Kinabalu International Airport, Terminal 1, Lot No. L3 - L14, Public Concourse, Departure Level, 88100 Kota Kinabalu, Sabah, Malaysia
Ground Floor, Lot No 1, Wisma HCS, Jalan Kolam, Luyang, 88300 Kota Kinabalu, Sabah, Malaysia
Lot 6-0,8-0, Block B, Lorong Lintas Plaza 2, Lintas Plaza, 88300 Kota Kinabalu, Sabah, Malaysia
Lot L-9, Lower Ground Floor, Centre Point Shopping Centre, Lorong Centre Point, 88000 Kota Kinabalu, Sabah, Malaysia
Ground Floor, Lot. 11, Lorong Bernam, 3, Jalan Kolam, Taman Soon Kiong, 88300 Kota Kinabalu, Sabah, Malaysia
67, AH150, 89200 Kota Kinabalu, Sabah, Malaysia
88400 Kota Kinabalu, Sabah, Malaysia
LOT 9 G/F BLOK, TMN SURIA SHOPLOT, PHASE 7, Jalan Penampang Lama, 88300 Kota Kinabalu, Sabah, Malaysia
Heróica, Av 8 Pte 3513-loc B, Amor, 72140 Heroica Puebla de Zaragoza, Pue., Mexico
C. Tintes, 1, Casco Antiguo, 41003 Sevilla, Spain
Al Madina Shopping Center , Muweilah, Sharjah , UAE - Maleha St - Sharjah - United Arab Emirates
Pl. Gral. Maroto, 2, Arganzuela, 28045 Madrid, Spain
36515 Lalín, Pontevedra, Spain
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.
Md Al
02/12/2025
This restaurant has been there tested through times since the early 80s as far as I can remember. It used to be the classy restaurant to go and despite many competitions it is still popular. Not much has changed in terms of it's looks and food choices. Price is reasonable...
T. S
14/11/2025
Nice Malaysian restaurant! Reasonable prices for the quality. Staff recommended black pepper mutton & fish head curry. I see… those are Must have!
Marco B
31/10/2025
A nice local spot of Malaysian food. The chicken Sambal hits the spot, mixed with the beansprouts side dish. To go with this, we had the Siam Me noodles. Make sure to add the red Sambal on the side. Very tasty and home cooking style food. There are larger tables for bigger groups. The iced coffee is also very good, nice and strong.
Marc Chow
22/10/2025
We were too hungry after a long day journey. So we made a quick order of some 8 dishes and finished them all before remembering the photos. Most dishes were good. We were not filled after the 8 so we repeated a couple of them: The Penang Kew Teo and Dry shrimp stirred fried vegetable. They are ordinary dishes available in almost every Chinese restaurants in Malaysia. But this restaurant makes them tastefully good. Staff is friendly and tables spaciously and comfortably apart.
Chaixing
29/09/2025
Our tour guide brought us here. We're a group of six and we ordered dinner. The salted egg squid and asam pedas is to die for. We didn't even remember to snap pics before eating.