Malaysia Restaurants
We’ve compiled the best of the best in Malaysia - browse our top choices for Restaurants during your stay.
Sort by:
31 Recommendations
{{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }}
0 Recommendations
Loading...
-
21. 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.
-
22. 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, Malaysia012-601--5876Restaurant Details
Rate Includes: Closed Mon. and Sun., Reservations not accepted, No credit cards -
23. 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. -
24. Sea.Fire.Salt
$$$ | |If steak and seafood are on your list of vacation indulgences, this picturesque waterfront dining spot ticks all the boxes. Dine with a view of the beach, or sit next to the show kitchen for some culinary theater. The extensive wine list is recommended, as is the caviar selection supplied by local brand T’lur, the first-ever caviar harvested from coldwater fish in a tropical climate.
90 Desaru, Johor, 82200, Malaysia60-7828--0888Known For
- Grilled seafood platters
- Local caviar T'lur
- Romantic beachfront setting
-
25. 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, Malaysia13-836–9792 -
Recommended Fodor’s Video
-
26. 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, Malaysia1-6579–3029Restaurant Details
Rate Includes: No lunch -
27. 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. -
28. 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
-
29. Unkaizan
$$$ | |Chef Katsuji Takabayashi, who has cooked in the kitchens of five-star hotels around the world, serves up top-notch sushi at this hillside, seafront venue. Diners can choose to be seated at Western-style tables on the first floor, Japanese-floor cushions on the second, or at tables touched by the sea breeze in the garden terrace. The wine cellar is stocked with a wide selection of wine and sake, and you can pick out fish for the chef to prepare from an on-site aquarium. It's a great spot to watch the sunset while dining on an assortment of fresh sashimi.
395 Jalan Telok Baru Pantai Tengah, Langkawi, Kedah, 07000, Malaysia049-554--118Restaurant Details
Rate Includes: Closed Wed. -
30. 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 -
31. 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, Malaysia088-221--192Restaurant Details
Rate Includes: No credit cards
-
{{ (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:
