Malaysia Restaurants

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

Sort by: 10 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. 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
  • 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. El Centro

    $

    Serving a mix of Western and local fare, El Centro attracts a range of tourists and expats with open-mic sessions, quiz nights, and arts events. The open storefront allows for those cocktail-in-hand minglers to spill out onto the street, while diners can take a seat at one of the tables made from repurposed driftwood, under lights made from old jars. The menu includes everything from tacos and Caesar salad to fried mee hoon and laksa. Katie, the owner, is sharing recipes she has picked up throughout her travels. As a former tour guide, she's a great asset to those looking for advice about travels around Borneo.

    Lot 32 Jalan Haji Saman, Kota Kinabalu, Sabah, 88000, Malaysia
    019-893--5499
  • 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. 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

  • 6. 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.
  • 7. Pak Putra Tandoori and Naan Restaurant

    $

    Though it's set up more like a stall than a restaurant—with plastic chairs in what is essentially a parking lot—Pak Putra is known throughout Malacca as the top choice for fresh Pakistani cuisine. Think tender tandoori chicken, fragrant curries, butter chicken, mango lassis, and the restaurant's namesake pillowy naan, either plain or cheese, garlic, or Kashmiri, with nuts and raisins. Arrive soon after it opens at 5:30 pm to increase your chances of getting a table.

    4 Jalan Taman Kota Laksamana, Malacca, Melaka, 75200, Malaysia
    012-601--5876

    Restaurant Details

    Rate Includes: Closed Mon. and Sun., Reservations not accepted, No credit cards
  • 8. 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
  • 9. Taipei House Restaurant

    $

    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.

    518 ParkCity Commerce Sq., Bintulu, Sarawak, 97000, Malaysia
    1-6579–3029

    Restaurant Details

    Rate Includes: No lunch
  • 10. 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