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. Balin Roofgarden Bar & Bistro

    $$

    Up on the eighth and top floors of the 60s-era Nak Hotel, the bistro serves classic European comfort food. It's heavy on the meat and potatoes, with burgers and fries, meatballs and potatoes, chicken and chips, and some hearty seafood pasta dishes and salads. A popular brunch (7 am–5 pm) includes all the usual suspects: pancakes, sausage, eggs, etc., for those who like their breakfast at any time of the day. A big draw are inventive fresh juice cocktails and better-than-average coffee, not to mention the spectacular wrap-around terrace with sweeping ocean views.

    Jalan Pelabuhan Lama, Sandakan, Sabah, 90000, Malaysia
    089-272--988

    Restaurant Details

    Rate Includes: Reservations essential
  • 2. English Tea House and Restaurant

    $$

    A throwback from the colonial days, this prim setting beautifully recreates the upper crust experience: sprawling main house with wraparound terrace, manicured croquet lawn, and afternoon high tea on wicker lawn chairs with a lovely view of the bay. For lunch and dinner you'll find a melange of British stalwarts—fish and chips and shepard's pie—Malaysian-influenced dishes, vegetarian choices, and large salads. For dessert, try the "comforting British pudding."

    2002 Istana St, Sandakan, Sabah, 90000, Malaysia
    089-222--545
  • 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