Malaysia Restaurants

We’ve compiled the best of the best in Malaysia - browse our top choices for Restaurants during your stay.

Sort by: 2 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Central Market

    $

    Don't let the bustling and rather pungent fish, meat, and produce market on the first floor put you off—the hawker food stands on the market's second floor offer a mix of authentic Malay, Indonesian, and Chinese fast food and the best prices in town. It's a good choice for breakfast or lunch and a touch of local flavor. Stands close mid-afternoon.

    Jalan Dua, Sandakan, Sabah, 90000, Malaysia
  • 2. Seribu Bintang Restaurant

    $

    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.

    Jalan Sebiew, Bintulu, Sarawak, 97000, Malaysia
    13-836–9792
  • Recommended Fodor’s Video

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Recommended Fodor’s Video