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. 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. 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.
  • 3. 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
  • 4. Veggie Planet

    $$

    Although not in the center of Malacca, local vegetarians make the short trip here for traditional Chinese, Nyonya, and Thai dishes free of meat, fish, and added MSG. Food is fresh and full of flavor, with the kitchen eschewing faux-meat dishes to better highlight the quality of its produce. Sip a cup of chrysanthemum tea as you pore over the menu, which includes highlights like fragrant Nyonya vegetable curry, house-made steamed tofu, cubes of fried tempeh, and Hoi Lok Feng, a smartly presented plate of diced vegetables, nuts, and seeds paired with a bowl of vegetable broth.

    41--43 Jalan Melaka Raya 8 Taman Melaka Raya, Malacca, Melaka, 75000, Malaysia
    062-922--819
  • 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