Late Night Guide: Bintulu #2

A hidden gem in Malaysia, Bintulu has delicious foods, beautiful sights and exciting activities to cater to any type of traveler. Visit the town while it's still under the radar for many, so you can enjoy Malaysia's best kept secret all to yourself.


If you’ve read our previous article on Bintulu, you’ll know that this coastal town is a hidden gem in Malaysia, waiting to be discovered. Although Bintulu is not a main tourist destination in Sarawak, it is slowly growing into a tourist haven. With its close proximity to multiple national parks, you’ll be able to escape the hustle and bustle of the city life and get in touch with nature. However, if you prefer to stay within the city, you can stroll along the streets of Bintulu, shopping and enjoying some tasty Sarawakian dishes.

Check out part 2 of our Late Night Guide to Bintulu for all the amazing food and exciting activities in store for you!


Apple Restaurant

No. 78-79, Ground Floor, Jalan Tun Ahmad Zaidi, Park City Commerce Square, 97000 Bintulu, Sarawak, Malaysia

Monday to Sunday

10am to 2pm, 5pm to 10pm

Entrance of Apple Restaurant

Being rated as one of the best restaurants in town by many who’ve dined there, Apple Restaurant serves up some really delicious Chinese halal dishes! With a wide variety of dishes on offer, ranging from different types of meats to vegetables to fresh seafood, you might have a hard time deciding on what to actually order.

Fish Umai, raw fish with onions, chilies, salt and lime juice on a plate

There is one dish, however, that you should definitely try, and that’s the unique Fish Umai. A traditional dish of the Melanau tribe of Borneo, it’s often enjoyed by local fishermen. Similar to a ceviche, Fish Umai is essentially a dish of freshly sliced raw fish with a mixture of onions, chilies, salt and lime juice. If you’re a fan of raw fish, you’ll be able to truly appreciate this dish.

End off your meal at Apple Restaurant with a highly recommended dessert – coconut pudding that is smooth, silky and very tasty!

Pasar Malam Bintulu

Off Jalan Abang Galau, Shahida Commercial Centre, 97000 Bintulu, Sarawak, Malaysia

Monday to Sunday:

5pm to 10pm

One of the many places of interest in the town of Bintulu is this daily night market, Pasar Malam Bintulu. Although it may be small, this night market attracts huge crowds of locals, visitors from neighboring cities and towns, as well as international tourists.

Blue sticky rice with brown shredded coconut

Offering local delicacies and groceries, this night market is a good place for you to pick up some snacks, fresh tropical fruits like soursop, rambutans and durians, and Malaysian street foods like satay, as well as a variety of different kuihs. Depending on the season, you might be able to buy black olives or even engkala, a unique fruit that has bright pink skin, a large green cap and tastes a little bit like an avocado.

A sardine grilled between a bamboo clamp

If you’d like to try something special apart from the usual grilled chicken skewers, you can go for the Bamboo Clamped Sardine, where a whole sardine is grilled between a bamboo clamp. Delicious and incredibly nutritious!

Selera Pantai Timur

Lot 8224, Sublot 151 of Parent Lot 7668, Block 31, Kemena Land District, Medan Central, 97000 Bintulu, Sarawak, Malaysia

Monday to Sunday:

10am to 11pm

Entrance and seating at Selera Pantai Timur

Breakfast is the most important meal of the day as it provides you with the sustenance and energy for all the activities that lay ahead. So it’s true what people say, eat breakfast like a king!

Noodles with Sea crabs, chili and lime on a plate

At Selera Pantai Timur, you should definitely order the wok-fried noodles with sea crabs! Spicy and springy noodles paired with creamy and fresh crab meat – if there’s a term to describe this breakfast, it would have to be lavish! You can definitely have this for lunch or dinner too, as it’s perfect for any time of the day!

Midin with belachan on a plate

If you’d like some greens to go along with your meal, midin is the choice you should go for. A local fern that can only be found in Sarawak, it is crunchy and is typically enjoyed stir-fried with belachan! It may be a tad spicy, but it goes really well with rice!


Taman Tumbina

Taman Tumbina, 97000 Bintulu, Sarawak, Malaysia

Monday to Sunday:

9am – 4.30pmWooden bridge at jungle trekking Taman Tumbina

If you want to enjoy what mother nature has to offer and get a good workout, visit Taman Tumbina, a park that offers various trails for you to trek, and get a glimpse of the diverse flora and fauna of Sarawak. Do bring along drinking water and apply lots of insect repellent! Try not to go alone though, as the map and signs can be confusing. For your own safety and to avoid getting lost, be sure to leave the park well before sunset!

With a nice variety of food, shopping and activities available in and around Bintulu, you’ll definitely be able to find something that tickles your fancy in this beautiful little town. Also, if you’re looking to explore Sarawak further, don’t miss out our recommendations for Kuching!

Enjoyed our article?

Tap on the number of stars