West Malaysian food gets most of the attention. We went to Kuching expecting something similar and came away genuinely surprised. The flavors in East Malaysia are their own thing entirely, and this was one of my favorite food days of the entire trip. Kuching's food scene does not get the global coverage that KL or Penang receives, but it deserves it.
This was our last full day in the city, and we made sure to use it well.
Breakfast: Custom Sarawak Laksa at the Sheraton
We started at the Sheraton breakfast buffet. It was busy on a Friday morning but we went straight to the noodle station and did not look back.
The Sarawak Laksa is made to order at the station. You pick your noodles and toppings (we loaded up with chicken, shrimp, and vegetables) and the chef finishes it with a rich broth and fresh cilantro. The flavor profile is sour and complex in a way that laksa in the US does not usually land. The base is a shrimp paste and coconut milk broth with a layered spice blend that is distinctly Sarawakian. This one did exactly what it needed to do. If you are staying at the Sheraton Kuching, this station alone justifies eating breakfast there rather than going elsewhere.
The rest of the buffet was solid: eggs cooked to order, a good local fruit selection, some pastries and Western items for anyone in the group who wanted them. But the laksa station was the reason we stayed. We both went back for a second serving, which should tell you everything.
One note: the made-to-order station can have a short queue on busy mornings. Get there at a reasonable time rather than right before the buffet closes.
Local Snack Shopping
Before dinner, we stopped to pick up edible souvenirs to bring home. Vincent grabbed a few bags of "Bomi," a childhood favorite of his from Kuching. It is a puffy snack with a very specific flavor that he has been able to source occasionally in Asian grocery stores back in the US, but finding it fresh in Kuching is a different experience. He was unreasonably happy about it.
We also grabbed local chocolates, cookies, and a few other packaged items. The local supermarkets in Kuching are the right place to do this kind of shopping. The selection is much better than what you will find at the airport, and the prices are significantly lower. Do not wait until you are about to board. If souvenir snacks are part of your travel habit, build the supermarket stop into your itinerary the day before departure.
Vincent's picks: Bomi, the locally produced kuih in individual packaging, and a pandan-flavored biscuit that he said is specific to Sarawak. I trusted his judgment on all of it.
Dinner: Premier 101 Hawker Centre
Premier 101 is a massive open-air hawker centre and the right place for a last meal in Kuching. It sits outside, partially covered, with dozens of individual stalls arranged around shared seating areas. The scale of it is striking the first time you see it.
One important note: They open around 5:00 PM and the seating is fully outdoors. If rain comes in, it gets crowded fast. Go on a clear evening and get there early enough to find a good spot before the venue fills. We arrived just after opening and had no trouble with seating. An hour later the place was packed.
The selection is overwhelming in the best way. We walked the whole thing before ordering, which I recommend doing at any large hawker centre. Get a sense of what is available before you commit to anything. The variety at Premier 101 covers most of what Kuching's food culture does well.
What we ordered:
Kway Teow Soup: A very calm, subtle soy-sauce-based broth with incredibly soft pork. It looks a bit like Korean intestine soup visually, but the flavor is completely different: gentle and almost soothing. Clean broth, excellent pork texture, and a contrast to the bolder dishes at the table. A good way to start before things get more intense.
Malaysian-style clams: The flavor on these was exceptional. The sauce was savory and rich without being muddy or too heavy. Vincent is not usually someone who seeks out shellfish and goes out of his way to order it, but he genuinely liked these. That is the clearest endorsement I can give. When someone who normally would not order a dish orders it enthusiastically and finishes it, that is a signal.
Chicken satay: We ordered this specifically to compare against the satay we had in Singapore, which we had been impressed by. Kuching won. The chicken was juicy all the way through with no dryness at all, and the char from the grill was present without being bitter. The peanut sauce was the right consistency, not too thick, not too thin. A cleaner execution than what we had in Singapore.
Sambal stingray: Better than the version we tried in Singapore. The sauce was more balanced: not too sweet, not too salty, with the right amount of heat that builds gradually rather than hitting all at once. The stingray itself had a good texture, firm without being tough, and the banana leaf it was cooked on added a subtle background note to the whole thing. This is a dish that rewards finishing every last bit of sauce.
We finished most of what we ordered, which took some effort given the volume of food we had been eating all day. The hawker centre meal felt like a proper sendoff for the trip.
The Musang King Durian
You will smell the durian before you see it. At Premier 101, the durian vendor operates near one edge of the hawker centre and the aroma is distinctive in a way that makes it easy to locate. Durian is not sold inside most enclosed spaces in Malaysia, which is why the hawker centre is the right venue for this experience.
We went for Musang King, which is considered the highest quality variety available: more expensive, richer flavor, and the version that durian fans will consistently tell you to start with if you have never tried the fruit before. Buying a cheaper variety for your first experience is a mistake because you will not understand what the fuss is about.
They cut it fresh in front of us and handed over plastic gloves. The flesh inside is a deep yellow, custard-like in texture, and noticeably different from what you might have seen in photos.
My honest reaction: I liked it. I was able to eat it without any issues. The flavor is strong and creamy and unlike anything I have had before, but I did not find it off-putting. The aroma is more intense than the flavor once it is actually in your mouth. The sweetness is rich rather than sharp, almost like a very intense custard with a fermented undercurrent. It is interesting. I would eat it again.
Vincent, who was actually born in Kuching, still cannot stand durian and could not get through it. He has had his whole life to come around on it and has not. He tried it again here, out of obligation and perhaps a small amount of optimism, and confirmed that his position has not changed. So results will genuinely vary.
If you are visiting Malaysia and have not tried it before, try it at least once. Musang King from a hawker centre in Kuching is probably the best possible version to start with: fresh, properly priced, and served by someone who can explain what you are eating.
Getting to the Airport: A Note on Terminals
We had a 7:00 AM flight the next morning to Singapore. One thing worth knowing about Kuching Airport: the terminal you depart from depends on your route. Flights within Sarawak, flights to Kuala Lumpur, and international departures can use different sections of the airport. Check your terminal assignment before you arrive rather than assuming you know where to go.
The food options near our gate were almost nothing. There was a small stall selling a limited selection and a broken vending machine. We found a microwaved croissant for about $2 USD before boarding. The situation was uninspiring. Eat before you get to the airport if you have an early departure. Premier 101 the night before is not just a dinner recommendation, it is also practical advice for managing the morning.
Practical Tips: Eating in Kuching
Premier 101 timing: Arrive at 5:00 PM or just after opening to get good seating. The venue fills up quickly on clear evenings.
Weather backup: Have a plan for rain if you are going to an open-air hawker centre. A quick check on the forecast before heading out is worth doing. Kuching can get afternoon and evening rain, especially in certain months.
Durian advice: Musang King is the variety to try. Avoid cheaper varieties for a first experience. The vendor at Premier 101 will cut it fresh in front of you and can tell you what you are getting.
Supermarket timing: If you want to bring home local snacks and packaged goods, do not wait until the airport. A local supermarket the day before departure gives you much better selection and prices.
Kuching Airport: Check your terminal and gate assignment in advance. The airport is not huge but the layout is not intuitive if you are unfamiliar with it. Food options at certain gates are extremely limited.
