Overview

Our Little Corner, nestled in the heart of Bandar Labuan, Malaysia, stands as a humble yet remarkable Chinese eatery that has earned its place among locals and visitors alike. This unassuming restaurant offers a curated selection of traditional dishes that are both comforting and richly flavorful, capturing the essence of authentic Chinese-Malay culinary fusion.

The true star at Our Little Corner is their Soto Makasar, particularly the beef and chicken tendon versions. Renowned among enthusiasts, this dish is a fragrant and hearty broth steeped in spices, tender meat, and a kick of savory goodness. Longtime patrons, like zainruhani, praise its consistent quality and the legacy carried on by the next generation, preserving the original recipe’s soul. Customers such as Izan recognize this as the best in the region, complimenting both the taste and swift service.

Alongside Soto Makasar, the Fried Noodles (Mee Goreng) stands out for its simplicity and depth of flavor. Far from being an ordinary dish, it showcases culinary skill with a perfect balance of wok hei and seasoning that never overpowers. As described by J S, the dish’s straightforward presentation reflects the chef’s confidence, presenting an unembellished, yet unforgettable experience.

For those seeking lighter options or breakfast fare, the Gado2 Mee Rojak offers a tantalizing mix of textures and flavors, often enjoyed with a hot cup of Nescafe, as noted by Tee Guan Tiong. The inclusion of fried bread adds a delightful contrast to the menu’s heartier items.

Our Little Corner also offers sweet treats like the butter cake, which has garnered accolades for its moist, buttery richness. It pairs beautifully as a simple dessert following a flavorful meal, rounding out the dining experience without unnecessary fuss.

The setting complements the culinary offerings with its casual, no-frills atmosphere, making it approachable for families, working professionals, and food lovers seeking genuine, home-style Chinese cuisine in Labuan. The service is consistently reported as efficient and friendly, supporting a relaxed yet attentive dining experience.

In essence, Our Little Corner is more than just a restaurant; it is a testament to tradition and simplicity done right. Its focus on staple dishes, local flavors, and welcoming ambiance makes it a notable destination for those who appreciate authentic Chinese cooking deeply rooted in Malaysia’s cultural tapestry.


Amenities & Services

Popular for
Popular for breakfast
Popular for lunch
Good for solo dining
Offerings
Serves coffee
Quick bite
Serves small plates
Atmosphere
Casual

What Customers Say

Izan
Dec 3,2025
5/5
The best coto makassar in Labuan. Service was fast too
J S
Dec 3,2025
5/5
It may seem like a simple plate of fried noodles(mee goreng) but it is a true testament to the greatness of the cook. It isn’t masked by heavy sauce or fancy plating. What you get is a humble plate of fried noodles with hint of wok hei and great balance of flavours!
Tee Guan Tiong
Dec 3,2025
5/5
Fast service and reasonable price. Breakfast with gado gado and hot nescafe.
KF Yeng
Dec 3,2025
4/5
My last visit here was long time ago. This time I try out the pau ayam and butter cake. Pau ayam 3 star and 4 star for the butter cake. You should try the butter cake, it's nice.
zainruhani
Dec 3,2025
5/5
I have enjoyed the soto makasar here since 2007. I left Labuan in 2012 and have been coming back to this amazing little corner once in a while and the level of deliciousness is still on spot. Today in 2022, I once again come and was very happy to realised that the soto makasar stall is still operating, run by the uncle’s son. In conclusion, come to this little corner if you are looking for an amazingly tasteful bowl of soto makasar.
Kian Kiang
Dec 3,2025
4/5
Nice bbq chicken pao and delicious coto makasar (must try)

Leave a Review

Location

Opening Hours

Monday 07:00 AM - 05:00 PM
Tuesday 07:00 AM - 05:00 PM
Wednesday 07:00 AM - 05:00 PM
Thursday 07:00 AM - 05:00 PM
Friday 07:00 AM - 05:00 PM
Saturday 07:00 AM - 03:00 PM
Sunday 07:00 AM - 03:00 PM
Top Picks for You

More Chinese Restaurants in Victoria, Labuan Federal Territory, Malaysia

Handpicked spots for food lovers. Your next favorite meal awaits!