Malaysia Restaurants

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

Sort by: 4 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. 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
  • 3. Kak Nong Restaurant

    $$

    Always bustling, this kopitiam—a traditional-style coffee shop found through much of Southeast Asia—is one of the most widely regarded in the region. While often times the service can be lacking, the quality of the budget bites makes up for it. It serves arguably the best fish soto nyonya (noodle soup) in town, and the fried kuey teow (flat rice noodles) are also worth a try.

    Harbour City Off Jalan Coastal, Kota Kinabalu, Sabah, 88100, Malaysia
    088-487--411

    Restaurant Details

    Rate Includes: No credit cards
  • 4. Lot 10 Hutong

    $

    You don't typically think of a mall food court as can't-miss dining, but Lot 10 Hutong has something special going for it. Each of the 30-odd hawker stalls has been handpicked based on its previous success and reputation on the streets of KL. For visitors who find the city's heat and humidity oppressive, but want to experience real Malay street food, Lot 10 is a godsend. Slurp up beef ball noodles, fried oysters, roast pork, and Hokkien mee (stir-fried rice noodles and egg noodles with egg and prawns) in the glorious comfort of air-conditioning. Myriad food options make this a good choice for families and if your kids are picky eaters, they'll at least go for ais kacang, shaved ice with various sweet toppings.

    50 Jalan Sultan Ismail, Kuala Lumpur, Kuala Lumpur, 50250, Malaysia
    032-782--3500

    Restaurant Details

    Rate Includes: No credit cards
  • 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