Malaysia Restaurants
We’ve compiled the best of the best in Malaysia - browse our top choices for Restaurants during your stay.
Sort by:
15 Recommendations
{{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }}
0 Recommendations
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, Malaysia089-272--988Restaurant Details
Rate Includes: Reservations essential -
2. 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.
-
3. 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."
-
4. Georgetown Wines
$$ | |This wine bar built in a former horse stable is a oenophile's delight. Each day, there is one red, one white, and one rosé available by the glass, and then a full cellar through which you can stroll and choose a full bottle. During happy hour, house wines by the glass are buy one, get one free and select bottles are 20 percent off. While you enjoy your wine, you can munch on local clams in a fragrant broth; crostini with ricotta, anchovies, shaved fennel, and quail egg or refreshing grilled watermelon with feta and mint. Georgetown Wines also serves Penang's best churros, paired with dark chocolate sauce.
19A Lebuh Leith, Georgetown, Penang, 10200, Malaysia042-621--011Restaurant Details
Rate Includes: Closed Tues. -
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, Malaysia088-487--411Restaurant Details
Rate Includes: No credit cards -
Recommended Fodor’s Video
-
6. Mangoes Bar and Grill
$$ | |Set up under a thatched roof and surrounded by a tropical garden and views of the Andaman Sea, Mangoes offers a laid-back vibe. Run by an Australian and German couple, it's a popular expat spot, and where travelers come for hearty portions of European comfort food. Classic dishes (think shepherd's pie, rib-eye steak, and lasagna) are best paired with a cold beer. Mangoes also serves Sunday brunch, where you can feast on classic eggs Benedict or a full English fry-up.
Jalan Kuala Teriang, Kedah, 07000, Malaysia017-589--8117Restaurant Details
Rate Includes: Closed Mon. and Tues. -
7. Marco Polo Steakhouse
$$ | |Many consider the steaks served here to be the best in town, making this a great choice for anyone wanting a change from the local cuisine (although there's a reasonable selection of Chinese food too). Marco Polo also offers other Western dishes such as lamb chops and steamed fish, many served with French fries and vegetables. The prices are relatively inexpensive, but this is nevertheless regarded as the place to "splurge" for a nice dinner, and it's popular with expats and visitors.
BDA Shahida, Bintulu, Sarawak, 97000, Malaysia8-633–2458 -
8. 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, Malaysia012-647--6958 -
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.
-
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, Malaysia062-836--099Restaurant 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.
-
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, Malaysia049-561--188Restaurant Details
Rate Includes: Closed Sun. -
13. Tek Sen Restaurant
$$ | |What opened in 1965 as a humble rice stall is today a wildly popular shophouse restaurant with bright street art on the back wall. Tek Sen serves an amalgam of four types of Chinese cuisine: Cantonese, Teochew (also known as Chaozhou), Hakka, and Peranakan. The resulting menu of small plates is a most toothsome introduction to the myriad groups of Chinese cultural groups who have so heavily influenced Penang and Malaysia at large. Two people with reasonable appetites could polish off three or four dishes. Balance heavier options like the tender and sweet double-roasted pork with chili padikang with the kong sambal and prawn. In the latter, Chinese water spinach gets a quick fry in the wok before being tossed with sambal (spicy chili sauce made from shrimp paste). Reservations are recommended.
18 Lebuh Carnarvon, Georgetown, Penang, 10100, Malaysia129-815-117Restaurant Details
Rate Includes: Closed Tues. -
14. Turmeric
$$ | |Head to this all-day restaurant for an all-out breakfast spread or for one of the themed buffets centered around Thai and Malaysian cuisine. If you enjoy your meal and want to re-create the experience back home, ask about their Spice & Spoons cooking classes where you’ll learn to re-create signature dishes like ikan bakar (spicy Malaysian-style grilled fish), kari laksa (laksa curry) with lobster, and khao soi gai (Northern Thai-style coconut curry noodles)
90 Desaru, Johor, 82200, Malaysia60-7828--0888Known For
- Buffet spreads
- Lagoon pool views
- Both Malaysian and Thai specialties
-
15. 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, Malaysia062-922--819
-
{{ (numCurrentPage-1)*numPageLimit+index+1 }}. {{ item.name }}
{{ item.price_tag }} | {{ item.neighborhood }} | | {{ item.first_keyword }}{{ item.address }}{{ item.phone[0] }}Known For
- {{ capitalizeFirstLetter(pro) }}
{{ item.details.title }} Details
{{ item.details.content.toString() }} -
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:
