airport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar
Sign In
Table setting | (c) Alpha / Flickr
Table setting | (c) Alpha / Flickr
Save to wishlist

The Best Restaurants in Malaysia

Picture of Sarah Anne Lee
Updated: 18 July 2017
If there’s anything Malaysia is known for (besides historical monuments and vibrant multiculturalism) it’s the distinct food. Here are some of the best restaurants in Malaysia, serving the most delicious tastes.

Dining in the Dark KL

Restaurant, Asian, Fusion, Vegetarian, Vegan, $$$
Save to wishlist

Eating blindly has never been so exciting at this one-of-a-kind sensory experience restaurant. Utilizing the heightened awareness of your taste buds by dulling your sense of sight, treat yourself to an amazing food selection from the ever-changing menu. Try something familiar to test how well you remember flavors, or something new to expand your palette and discover tastes undisturbed by visual distractions. Don’t worry about dropping forks or knocking over glasses as it’s all part of the wholesome fun dining experience. You’ll probably come away laughing, but with a new appreciation of the challenges of being visually impaired.
More Info
Sun - Sat:
6:00 pm - 9:30 pm

Meal service:

Dinner

Atmosphere:

Arty, Fine Dining, Gourmet, Quirky, Unusual

Y Not Restaurant and Cafe

Bar, Cafe, Pub, Restaurant, European, Vegan, Vegetarian, $$$
Save to wishlist

This backpacker bar serves fun European food, with vegetarian and vegan-friendly options. A favorite among expats and modern locals, Y Not is located in the central tourist area of Penang Island. A true international zone, one can meet people from all over the world for a good time and trade travel tips and fun memories over reasonably priced beer and great burgers.
More Info
Sun - Sat:
11:00 am - 3:00 am

Meal service:

All Day, Brunch, Dinner, Lunch, Late Night

Atmosphere:

Arty, Casual, Quirky, Relaxed, Fast Casual

The Spice Kitchen

Restaurant, Restaurant with Rooms, Chinese, Indian, Thai, Vegetarian, $$$
Save to wishlist

The Spice Kitchen offers a spice extravaganza, taking your tongue on a tour of popular Thai cuisine, Northern Indian delicacies, and unique Chinese Indian foods. Most visitors swear by the authentic traditional biriyani rice and naan breads, and the vegetarian selections have even won over meat eaters. A note to keep in mind is that many of the savory Indian dishes can take time to prepare, so it’s not uncommon to have to wait a while during busy lunch and dinner periods.
More Info
Sun - Sat:
11:30 am - 11:00 pm

Meal service:

All Day, Dinner, Lunch

Atmosphere:

Casual, Gourmet, Modern, Traditional

Ban Lee Siang Restaurant

Cafe, Fast Food, Kebab, Asian, Chinese, Street Food, $$$
Save to wishlist

Satay celup is a Melaka specialty, and the Ban Lee Siang restaurant has been a pioneer of putting this exciting dish in the spotlight. Perfect for late-night snacking or a small dinner, this hot pot-like delicacy of traditional Chinese skewered foods like beancurd and crabsticks are dipped into spicy peanut broth, like satay. A word of warning for those new to Southeast Asia: the communal pot in the middle of the tables may not be appealing to all diners, as the sauces are simply left heating, waiting for the next diners to come along. If you don’t want to miss our, it’s advisable to go very early, before anyone else has dipped their food into the pot that day.
More Info
Sun - Sat:
3:30 pm - 12:30 am

Meal service:

Late Night, Dinner

Atmosphere:

Fast Casual, Casual, Open Kitchen, Outdoors

Pinoy Ihaw-Ihaw

Restaurant, Philippine, Asian, $$$
Save to wishlist

True to Malaysia’s diversity, Pinoy Ihaw-Ihaw serves up some of the best, most authentic Filipino cuisine. This cozy, family-run restaurant brings the best of the Philippines to Kuching, and some of the best pork dishes around, including the famous Crispy Pata (deep-fried pork leg) that rivals the local Chinese Siu Yuk (roasted pork). Perfect for families and those with hearty appetites, drop by to enjoy some of the best non-halal Southeast Asian delicacies around.

Some Pinoy food for dinner in Kuching, Sarawak tonight 👍🏼😋

A post shared by Alfian Anas Hashim (@alfiananas) on

More Info
Tue - Sun:
9:00 am - 2:00 pm
Tue - Sun:
5:00 pm - 11:00 pm

Meal service:

Dinner, Lunch

Atmosphere:

Cosy, Traditional, Quirky, Relaxed, Romantic

Bayleaf Steak House

Restaurant, Asian, Fusion, Halal, Steakhouse, Seafood, Barbeque, $$$
Save to wishlist

Serving some of the best Hainanese-Western food on the east coast of Peninsular Malaysia, the Bayleaf Steak House has been steadily gaining popularity for its delectable Western and seafood menu in the tourist hub of Pahang. Many flock here for the halal options and affordable prices. Sharing some freshly grilled tenderloin steak and special fried rice and top it off with local fruit juices and a little creme brulee for dessert.

Rack of Lamb 😁

A post shared by Leong Yuen Shan (@_yuenshan_) on

More Info
Sun - Sat:
12:00 pm - 3:30 pm
Sun - Sat:
6:30 pm - 10:15 pm

Meal service:

Dinner, Lunch

Atmosphere:

Cosy, Casual, Quirky, Modern

Warung Pok Nong

Cafe, Fast Food, Halal, Seafood, Street Food, $$$
Save to wishlist

This unassuming but popular little seaside shack serves up simple treats. Specializing in seafood, as Terengganu is known for, the Warung Pok Nong is a stand out: freshly deep fried fish, shrimp, whole squid, and calamari slices. The secret is in the fresh oil. Avoid peak hours and school holidays as the waiting crowds can get a little unbearable.
More Info
Wed - Mon:
3:00 pm - 8:00 pm

Meal service:

Afternoon Tea, Dinner

Atmosphere:

Fast Casual, Casual, Outdoors, Traditional

Anjung Keli Restaurant

Cafe, Restaurant, Malaysian, Halal, Asian, Buffet, $$$
Save to wishlist

The most authentic form of Northern Malay food awaits at a beautiful buffet spread in the Anjung Keli Restaurant. Life here is a little slower than in central Malaysia, but this is a popular place. Be sure to try the bamboo shoot soup, a delicacy not found in most urban establishments, or the hearty bone broth.
More Info
Sat - Fri:
10:00 am - 4:30 pm

Meal service:

Breakfast, Brunch, Lunch, Afternoon Tea

Atmosphere:

Casual, Traditional, Cosy

Restaurant Yau Kee

Restaurant, Chinese, Asian, Malaysian, $$$
Save to wishlist

Tucked away in the sleepy university town of Kampar is Restaurant Yau Kee. Its unique signature dish is Chinese chicken curry in a bowl of wax paper, baked and served in a large soft loaf. The gently spiced curry is available with a whole or half chicken, lamb chunks, and herbal chicken options. While this restaurant may be a little off the beaten path from major tourist attractions, the journey there is a wonderfully quiet road trip away from the crowded city.

Last stop, chicken curry in bread #面包鸡

A post shared by Stepheny CQ (@stephenycq) on

More Info
Sun - Sat:
7:00 am - 10:00 pm

Meal service:

All Day, Dinner, Lunch, Brunch

Atmosphere:

Casual, Quirky, Relaxed, Traditional

Annalakshmi Vegetarian Restaurant

Restaurant, Indian, Asian, Vegetarian, $$$
Save to wishlist

Bringing South and North Indian cuisine to fine-dining levels, the Annalakshmi provides extravagant spreads of delicious vegetarian curries for extremely reasonable prices. Head to the basement level, where you can buy meals according to a pay-as-you-see-fit system, although you must pay at least RM12. Run by a temple of fine arts, the concept behind the restaurant is spiritual, and it’s staffed mostly by volunteers. Proceeds support students of traditional Indian arts. Its a little way from central KL, but worth the trip.
More Info
Tue - Sun:
11:30 am - 3:00 pm
Tue - Sun:
6:30 pm - 10:00 pm

Meal service:

Dinner, Lunch, Brunch

Atmosphere:

Cosy, Traditional, Fine Dining