Malaysia Restaurants

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

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

    $$$

    Taking its name from the Malay word for sesame, Bijan is a top pick for many Malaysians when taking out-of-towners to sample authentic local cuisine. Head chef Zulkifli Razali brings a haute touch to classic Malay dishes, such as beef rendang (a dry meat curry) and kerabu pucuk paku (fiddlehead fern salad). Book a spot on the chef's Saturday morning tours through Chow Kit's markets to discover many of the quintessential ingredients of Malay cooking. Homemade ice cream is served in local flavors, including durian ( the "king of fruits"), so save room for dessert.

    3 Jalan Ceylon, Kuala Lumpur, Kuala Lumpur, 50200, Malaysia
    032-031--3575
  • 2. Capitol Satay

    $

    Deservedly popular with both locals and tourists (so expect to wait in line) this hole-in-the-wall joint specializes in satay celup—raw and semi-cooked food on bamboo skewers that you dip into a pot of boiling spicy peanut sauce to cook. From a refrigerated display case, you choose from several dozen skewers of meats, quail eggs, vegetables, and seafood, including squid and prawns; each skewer costs RM1.10, with some "gourmet" choices running slightly more. There are only 12 tables, so get there early and avoid weekends if you want to get in faster.

    41 Lorong Bukit Cina Bandar Hilir, Malacca, Melaka, 75100, Malaysia
    062-835--508

    Restaurant Details

    Rate Includes: Closed Mon., Reservations not accepted, No credit cards
  • 3. Enak KL

    $$

    On the ground floor of the designer-dress-filled Starhill Gallery, Enak KL has become the hot spot for creative interpretations of classic Malay fare. Try the kerabu asparagus, tender stalks tossed in red chili, lime juice, and freshly roasted coconut; or the grilled prawns in udang bakar serai enak (soaked in lemongrass and served alongside a mango salsa). Finish off the meal with the dessert tasting menu, which comprises a rich sampling of delicious traditional local desserts—each with an in-house twist, of course. Seating options vary, with traditional small intimate tables, floor cushions, and long dining tables among your choices.

    188 Jalan Bukit Bintang, Kuala Lumpur, Kuala Lumpur, 55100, Malaysia
    032-141--8973
  • 4. Gurney Drive Hawker Center

    $

    Some will argue that Gurney Drive is not the best hawker center in Penang (having an opinion on the best place to eat is a Malaysian pastime), but it's hard to deny that this is a prime spot to catch the sunset along the coast and to tuck into hawker fare. Stalls are set up one after the other, each specializing in a unique dish. Try the char kway teo (stir-fry flat rice noodles with whole prawns), popiah (fresh spring rolls), and Penang rojak (a tart fruit-and-vegetable salad mixed with crushed peanut and shrimp-paste sauce). All stalls are self-service, and plastic tables and stools are set up in the center for diners to claim as they wish.

    Solok Gurney 1 Persiaran Gurney, Georgetown, Penang, 10250, Malaysia

    Restaurant Details

    Rate Includes: No credit cards
  • 5. 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
  • Recommended Fodor’s Video

  • 6. 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
  • 7. Melayu Malay Cuisine Restaurant

    $$

    Here you'll find tasty Malaysian food that's a great value for your money, and with seating inside and out. No alcohol is served, but you can bring your own wine or beer, and you'll need something cold to drink after slurping up big, spicy bowls of laksa (noodle soup). Among the standout dishes are ikan tumis (fish braised in a tangy red sauce) and piquant prawn sambal (garlic shrimp with chili sauce).

    Jalan Teluk Baru, Langkawi, Kedah, 07000, Malaysia
    012-647--6958
  • 8. My Own Café

    $

    Inside a fully restored shophouse, My Own Café has a beautifully tiled floor and a mix of traditional dark wood carved furniture and retro coffeehouse seating. The restaurant serves just one dish: laksa in two sizes. It's Penang assam laksa, of course, so the stock is fish-based, with nice springy noodles and sweet and sour finishes. Before you head back into the heat, grab a coconut ice cream, served in a half shell with chunks of coconut. On the walls you'll see creative street art designs, much like what you'll find on neighboring Armenian Street.

    2 Cannon St, Georgetown, Penang, 10200, Malaysia
    016-485--1050

    Restaurant Details

    Rate Includes: Closed Wed.
  • 9. Nam Restaurant

    $$

    This open-sided restaurant at Bon Ton Resort is located within an old coconut grove beside a freshwater lagoon filled with water lilies. The menu is a bit all over the place—spaghetti bolognese, hummus, and Indian food are all served here—but the kitchen staff are skillful and the setting is gorgeous. The Nyonya laksa—a prawn, chicken, and noodle spicy coconut soup—is fragrant and satisfying. For a little taste of everything, go with the Nonya Tasting Platter; presented on a tray of banana leaves with nine small dishes to sample, components include tamarind fish, beef with peanuts, and ladies' fingers in sambal filled with herbs and spices. The smaller lunch menu includes Nyonya-style fried rice, itself a small feast of chicken satay, chili prawns, beef rendang, acar (spicy pickled vegetables), and egg.

    Jalan Pantai Cenang, Langkawi, Kedah, 07000, Malaysia
    049-553--643
  • 10. Nancy’s Kitchen

    $$

    In an old house close to Jonkers Street, you'll find one of the most popular places in Malacca to try Nyonya (also called Nonya or Peranakan) cuisine, a unique, tasty, and often spicy mix of Malay and Chinese influences. The restaurant's interior is short on style and rather cramped, but you're here for the food. Recommended dishes include laksa (spicy noodle soup), sambal prawns, popiah (spring rolls), otak-otak (fish, coconut, chili paste, and herbs wrapped in a banana leaf), and pie tee (pastry shell filled with spicy-sweet prawns and veggies).

    Jalan KL 3/8 Taman Kota Laksamana Seksyen 3, Malacca, Melaka, 75200, Malaysia
    062-836--099

    Restaurant Details

    Rate Includes: Reservations not accepted, Closed Tues.
  • 11. Old China Café

    $$

    Step through the battered wooden swing doors at this restaurant–cum–antiques shop for a meal that's served with a generous portion of history. One of the oldest restaurants in KL, it's set up on the edge of Chinatown along a street of slightly run-down pre–World War I shophouses. Formerly an old guild hall of the Selangor & Federal Territory Laundry Association in the 1930s, many architectural details remain, and framed black-and-white photographs on the wall tell the building's story. Traditional Nyonya (Chinese-Malay) cuisine is served—must-try dishes include the classic beef rendang, cincaluk (salted krill) omelet, and pie tee ("top hats"), crispy pastry shells that arrive with a plate of savory fillings that you choose yourself.

    11 Jalan Balai Polis, Kuala Lumpur, Kuala Lumpur, 50000, Malaysia
    032-072--5915
  • 12. Privilege Restaurant & Bar

    $$

    A welcome escape from the resort-style dining that monopolizes the island, Privilege is set up on the second floor with large windows that face the marina and a glass wall that allows a peek into the kitchen. There you can see chef Anuar Hassan combining the traditional flavors of Malay cuisine with modern techniques to inventive results. Try the spicy sea bass curry with okra, tomatoes, and sweet beans (it comes with pillowy roti canai), or the roasted five-spice duck breast with fried white-radish cake. Make sure to leave room for dessert; the homemade ice cream trio—coconut, gula melaka (palm sugar), and pickled nutmeg—is a must. The menu also has plenty of dairy-free, vegetarian, and gluten-free dishes.

    B8 Perdana Quay Jalan Pantai Kok, Langkawi, Kedah, 07000, Malaysia
    049-561--188

    Restaurant Details

    Rate Includes: Closed Sun.
  • 13. Yu Kee Bak Kut Teh

    $

    Located along Gaya Street, this scruffy stall serves what is argued by many to be the best bowl of bak kut teh. Literally translated as "pork bone tea," this Chinese dish is a staple through much of Malaysia. The soup, filled with meaty pork ribs and a long list of herbs and spices, is served with rice and strips of fried dough. For those interested in tasting more than just ribs, the pork liver, pork belly, and various other intestines are available as well. Plastic tables are set up on the street outside and all of the offerings go down well with a large bottle of Tiger beer.

    74 Jalan Gaya, Kota Kinabalu, Sabah, 88000, Malaysia
    088-221--192

    Restaurant Details

    Rate Includes: No credit cards

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