Late Night Guide: Bintulu #1

Bintulu is uncharted territory for most travelers. Be the first to explore all the great food and beautiful sights this town has to offer from dusk till dawn.


Located on the island of Borneo in the central region of Sarawak in Malaysia, Bintulu is strategically situated between Kuching and Kota Kinabalu and serves as a gateway to Borneo’s beautiful national parks. Bintulu might not be the first place that comes to mind when planning for a holiday, but this small humble coastal town is on its way to becoming a major tourist destination with a variety of delicious food available all through the night.

Check out our Late Night Guide for all the amazing food and popular local hangouts you can’t miss out!


Rahmat Coffee House

Kampung Assyakirin, 97000 Bintulu, Sarawak, Malaysia

Monday to Sunday

5.30pm to 11pm

First stop on your Bintulu adventure, Rahmat Coffee House for some good old Malaysian grub. This no frills establishment offers a delicious array of food, but there’s one dish that really stands out – Nasi Kerabu.

Blue rice, fried chicken, cabbage and sauces on a plate For starters, the rice is blue! Mixed with all sorts of aromatic local herbs, the rice gets its color from the petals of butterfly pea flowers, or bunga telang as it’s more commonly known in Malay. Best eaten with a variety of sides, we’ve decided to complement our blue herb rice with fried chicken, cabbage, toasted grated coconut, salted egg and a trio of sauces. Ah, what a perfect combination!

Complete your colorful meal with a glass of Teh Tarik Pandan. Don’t be put off by its green color though, this pandan-flavored milk tea is a real treat! The pandan adds a subtle refreshing twist to the milk tea that will get you hooked.

Restoran Seribu Bintang

Kampung Baru 97000 Bintulu Sarawak, Malaysia

Monday to Sunday

5.00pm to 1am

Eat like a local and head down to Restoran Seribu Bintang. A popular local haunt, this restaurant offers a nice and cozy atmosphere for a casual dinner with your friends and loved ones. You can choose to enjoy your food in the main seating area indoors or in one of the many sheltered wooden huts that are available on their grounds.

Sheltered wooden huts for dining

They serve a wide variety of Asian cuisines – from Malay, Indonesian, Chinese to Indian – so you’ll be spoiled for choice! If you ever need help deciding what to order, feel free to ask the staff for their house specialties, and they’d be happy to help.

One of our favorites, is their Ikan Bakar. Fresh fish cooked to perfection over a banana leaf, it’s satisfyingly moist and the natural flavors really come through. The dish wouldn’t be complete without lime and sambal (local chili sauce), which give the fish an extra burst of flavor. We cannot rave about the sambal enough! A 10-year-old secret family recipe, the sambal is perfectly balanced – spicy, yet not overpowering the natural sweetness of the fish.

Ikan Bakar on a plate with banana leaf

Aside from the fish, you can’t go wrong with any of the traditional dishes cooked with their signature sambal, so feel free to try other dishes!

Assyakirin Kitchen

No. 112/Lot 3398, Ground Floor, Parkcity Commerce Square, Jalan Tun Ahmad Zaidi, 97000 Bintulu

Monday to Sunday

7.00am to 9pm

You can’t leave Bintulu without trying one of Sarawak’s classic dishes – Kolo Mee. Lightly tossed springy noodles topped with a generous serving of your meat of choice, it’s commonly served with soup and soy sauce to enhance its flavors. This signature Sarawak dish is so popular among the locals that it’s eaten at any time of day – breakfast, lunch, dinner and even supper. You can have it any time you want it!

Kolo mee with shredded chicken and beed slices in a bowl and soup at the side

At Assyakirin Kitchen, we had our Kolo Mee with shredded chicken and beef slices. The noodles have their signature springy texture and the accompanying soup has a delicious beef-based flavor that we absolutely love. The whole dish comes together with a topping of spring onions and fried onions which adds a satisfying crunch. Yummy and super comforting! We can totally see why the locals would be proud to call this dish their own


Tanjung Batu Beach

Tanjung Batu Road, 97000 Bintulu, Sarawak, Malaysia

Rocky formation at Tanjung Batu Beach

Just a quick 10-minute drive from the town centre lies Tanjung Batu Beach, a hot spot for locals. This unique beach, which consists of sandy beaches and beautiful rocky formations co-existing side by side, is clean and well-developed, making it the perfect place for a picnic with your friends or family. Whether you go for a leisurely stroll in the evening to take in the breathtaking views of the sunset, or a jog in the morning to work off those calories, nothing says holiday like hitting the beach!

There’s still so much more you can do in Bintulu! Take the road less traveled and be rewarded with a unique experience on your next holiday.

Stay tuned as we have more delicious eats and fun-filled activities in Bintulu to recommend!

Enjoyed our article?

Tap on the number of stars