3 Best Restaurants in Bintulu, Malaysia

Many consider the steaks served here to be the best in town, making this a great choice for anyone wanting a change from the local cuisine (although there's a reasonable selection of Chinese food too). Marco Polo also offers other Western dishes such as lamb chops and steamed fish, many served with French fries and vegetables. The prices are relatively inexpensive, but this is nevertheless regarded as the place to "splurge" for a nice dinner, and it's popular with expats and visitors.

A local favorite, this casual restaurant serves a mix of Malay, Chinese, Indian, and Indonesian food, whic can be enjoyed indoor or outdoors. Be sure to try any of the traditional dishes cooked with belachan, a ubiquitous salted sun-dried shrimp paste. Steamed or fried fish, butter prawns, and black pepper beef also come highly recommended. As with many other Bintulu restaurants, you can take to the stage for karaoke if you'd like, or just listen to the locals crooning their favorite songs.

After a day of shopping in the ParkCity Mall, you won't even need to leave the building to refuel at this sleek, brightly lit restaurant—a popular choice for Taiwanese dishes. Try the Taiwan beef noodles or pancakes stuffed with scallions, lamb, pork, chicken, or beef. There’s also a decent selection of vegetarian choices. Wash it all down with refreshing Taiwanese beer or bubble tea.