Best Restaurants in East Malaysia
Hungry in East Malaysia? Explore top-rated restaurants with menus, reviews, and local recommendations. Open the free web guide or Evendo app.
The best restaurants in East Malaysia
- Top rated
- Closest to the centre
- A–Z
30 restaurants
-
Middle Eastern4.8★3,911 reviews
Arabica Restaurant
Discover the rich flavors of Middle Eastern cuisine at Arabica Restaurant, where each dish is a celebration of authentic tastes and warm hospitality. Located in Petaling Jaya, this restaurant offers an inviting atmosphere perfect for both casual dining and special occasions. With a menu that showcases the best of Arabic culinary traditions, you'll find a variety of delectable dishes that are sure to satisfy your cravings.
Daily 10:00–1:45
-
Western4.6★3,505 reviews
Jibby East Grill
Discover the culinary delights of Jibby East Grill, a premier Western restaurant in Kuala Lumpur. Known for its vibrant atmosphere and mouth-watering dishes, this dining destination promises an unforgettable experience for every food lover.
Mon–Fri 12:00–22:00 · Sat–Sun 11:00–23:00
-
Asian4.6★3,079 reviews
Bijan Bar & Restaurant
Nestled in the vibrant Bukit Ceylon area, Bijan Bar & Restaurant offers an exquisite dining experience showcasing the best of Asian cuisine. With its elegant ambiance and diverse menu, it's a must-visit for any traveler seeking authentic flavors.
Daily 16:30–23:00
-
Middle Eastern4.9★2,511 reviews
Al-Sultan Restaurant
Nestled in the heart of Shah Alam, Al-Sultan Restaurant offers an authentic Middle Eastern dining experience that tantalizes the taste buds and captivates the senses. Known for its exquisite flavors and vibrant atmosphere, this restaurant is a must-visit for tourists seeking to explore diverse culinary delights.
Daily 11:00–2:00
-
Fusion restaurant4.6★2,326 reviews
RATA Restaurant @ SS15 Subang Jaya
RATA Restaurant in SS15 Subang Jaya is a must-visit fusion dining destination, offering an exquisite blend of flavors and an inviting atmosphere perfect for food enthusiasts.
Mon–Thu 11:30–23:30 · Fri–Sun 11:30–24:00
-
South American4.6★2,238 reviews
Fuego at Troika Sky Dining
Experience a unique dining adventure at Fuego, where South American flavors meet breathtaking views of Kuala Lumpur's skyline. Indulge in exquisite dishes crafted with the freshest ingredients while enjoying an unforgettable ambiance that elevates your dining experience to new heights.
Daily 18:00–23:30
-
Restaurant4.3★2,274 reviews
Secret Of Louisiana At The Lake Restaurant
Discover the delightful flavors of Louisiana at the Secret Of Louisiana At The Lake Restaurant, where every dish is a celebration of culinary artistry. Perfect for tourists seeking an authentic dining experience.
Mon–Sat 11:30–15:00, 17:00–23:00 · Sun 11:30–15:00, 17:30–23:00
-
Cafe4.5★1,960 reviews
Cafe Chef Wan @ KL East Mall
Nestled within KL East Mall, Cafe Chef Wan offers an exquisite dining experience that blends fine dining with a casual cafe atmosphere, making it a must-visit for tourists seeking a taste of Malaysia's rich culinary heritage.
Daily 11:00–21:30
-
Fine Dining4.8★1,230 reviews
akar dining
Experience the essence of fine dining at Akar Dining, where traditional Malaysian flavors meet contemporary culinary artistry. Located in the heart of Kuala Lumpur, this restaurant offers a unique journey through Malaysia's rich gastronomic heritage, perfect for tourists looking to indulge their taste buds.
Tue–Thu 18:00–24:00 · Fri–Sat 12:00–15:00, 18:00–24:00
-
Asian4.9★1,162 reviews
Tiga Ikan Restaurant KL East Mall
Nestled in KL East Mall, Tiga Ikan Restaurant offers an exquisite Asian dining experience with a menu that celebrates the rich culinary heritage of the region. With its inviting ambiance and delectable dishes, it's a must-visit for food lovers.
Daily 10:00–22:00
Skillet KL
Skillet KL offers a unique dining experience that blends modern European cuisine with Asian influences, set in the vibrant heart of Kuala Lumpur. Known for its innovative dishes and stylish ambiance, it’s a must-visit for food enthusiasts.
Tue–Wed 18:00–22:00 · Thu–Sun 12:00–15:00, 18:00–22:00
Dancing Fish
Nestled within the bustling Bangsar Shopping Centre, Dancing Fish offers a delightful blend of Indonesian and Malay cuisine, perfect for food enthusiasts exploring Kuala Lumpur.
Daily 11:30–22:00
Aliyaa
Aliyaa, a renowned Sri Lankan restaurant in Kuala Lumpur, offers an exquisite culinary journey with its authentic flavors and vibrant atmosphere. Perfect for food enthusiasts and those seeking a unique dining experience.
Daily 12:00–15:00, 18:00–23:00
Eat and Cook
Nestled in the heart of Kuala Lumpur, Eat and Cook is a fine dining restaurant that offers a unique omakase experience, blending local flavors with exquisite culinary artistry. Tourists will find themselves immersed in a sophisticated ambiance that perfectly complements the innovative dishes crafted by skilled chefs.
Wed 18:00–23:00 · Thu–Sun 12:00–15:00, 18:00–23:00
Dining In The Dark KL
Dining In The Dark KL offers a unique fine dining experience that tantalizes your taste buds while challenging your senses. Enjoy exquisite cuisine in total darkness, guided by visually impaired waitstaff who enhance the journey with their expertise. A must-visit for adventurous foodies!
Tue–Sun 18:00–23:00
NADODI
Experience the pinnacle of fine dining at NADODI, where exquisite cuisine meets stunning city views in the heart of Kuala Lumpur.
Mon–Sat 12:00–15:00, 18:00–22:00
Farm Cafe
Nestled in the vibrant Taman Perindustrian, Farm Cafe offers a delightful culinary experience with a menu that celebrates Malaysian flavors, making it a must-visit for tourists seeking authentic local cuisine. Enjoy the relaxed atmosphere while savoring delectable dishes that cater to all tastes.
Mon–Tue 10:00–23:00 · Thu–Sun 10:00–23:00
Alexis Bistro & Wine Bar @ Great Eastern Mall Ampang
Nestled within the vibrant Great Eastern Mall in Ampang, Alexis Bistro & Wine Bar is a must-visit destination for food enthusiasts. This stylish restaurant offers a delightful menu featuring both local and international cuisine, complemented by an impressive selection of wines. With its warm ambiance and attentive service, it’s the perfect spot for casual dining or special occasions.
Daily 11:00–23:00
Out of Africa Restaurant & Kudu Bar
Experience the vibrant flavors of South Africa at Out of Africa Restaurant & Kudu Bar, where authentic dishes and a lively atmosphere await. This culinary gem is perfect for tourists seeking a unique dining experience in Petaling Jaya.
Subak Restaurant
Nestled in the lush surroundings of Bukit Lanjan, Subak Restaurant offers an exquisite fine dining experience that fuses Western flavors with local ingredients, making it a must-visit for tourists seeking a memorable culinary adventure.
Daily 17:45–23:00
Ole-Ole Bali, KL East Mall
Nestled within KL East Mall, Ole-Ole Bali offers an exquisite taste of Balinese culture through its vibrant dishes and warm ambiance, making it a must-visit for tourists seeking culinary adventure.
Daily 11:00–21:00
Congkak
Congkak is a must-visit Indonesian and Malay restaurant in the heart of Bukit Bintang, Kuala Lumpur. With its vibrant atmosphere and authentic dishes, it's perfect for tourists seeking a culinary adventure.
Dewakan Restaurant
Dewakan Restaurant offers an exquisite fine dining experience with breathtaking views of the Kuala Lumpur skyline. A must-visit for food enthusiasts seeking innovative Malaysian cuisine.
Mon–Sat 18:00–23:30
Le Petit Chef - Kuala Lumpur
Le Petit Chef in Kuala Lumpur offers a unique dining experience combining exquisite cuisine with captivating storytelling, making it a must-visit for food lovers and adventurers alike.
Fri 20:30–23:00 · Sat–Sun 13:30–16:00, 17:30–20:00, 20:30–23:00
Leens Middle East Kitchen
Experience the rich flavors of Syrian cuisine at Leens Middle East Kitchen, a hidden gem in Kuala Lumpur. With its inviting atmosphere and authentic dishes, this restaurant promises a memorable dining experience for tourists seeking to explore Middle Eastern flavors.
Mon–Fri 18:00–22:00 · Sat–Sun 12:00–15:00, 18:00–22:00
The Chow Kit Kitchen & Bar
Experience a culinary journey through Malaysia at The Chow Kit Kitchen & Bar, where traditional flavors meet modern dining in a vibrant atmosphere.
Daily 7:00–23:00
Rustic Borneo Kitchen | Restoran Rustic Borneo Kitchen
Discover Rustic Borneo Kitchen, a charming eatery in Petaling Jaya, where authentic Bornean flavors come to life. Indulge in a variety of traditional dishes that reflect the rich culinary heritage of Borneo, all in a cozy and inviting atmosphere.
Tue–Sun 7:00–15:00
The Moon Knows Dining Room
Experience the epitome of fine dining at The Moon Knows Dining Room in Johor Bahru, where every dish tells a story and every moment is a celebration of flavors.
Daily 12:00–22:00
Ketuhar Malaysian Cuisine Restaurant
Experience the vibrant flavors of Malaysia at Ketuhar Malaysian Cuisine Restaurant, where fine dining meets authentic Malaysian dishes in a stunning setting.
Daily 12:00–20:00
Old Malaya
Nestled in the heart of Kuala Lumpur, Old Malaya is a vibrant dining destination that seamlessly blends cultural heritage with modern culinary delights. This unique restaurant and cultural landmark offers an inviting atmosphere for tourists looking to indulge in authentic local cuisine while soaking in the rich history of the area.
Daily 11:00–24:00
Explore East Malaysia on the map
A handpicked selection of must-see spots in East Malaysia, mapped for you.
More about East Malaysia

East Malaysia travel guide
Explore East Malaysia across Sabah and Sarawak for Borneo rainforest, mountain landscapes, wildlife rivers, island reefs and distinctive Indigenous cultures.
Tell me more about East MalaysiaMore to explore in East Malaysia
Explore more

Explore more of Malaysia
Discover Malaysia: A stunning blend of modernity and nature, where diverse cultures meet, and adventure awaits. From vibrant cities to serene beaches, Malaysia has it all.
Explore Malaysia
Getting your guide ready…
We are putting together a fresh copy of the East Malaysia guide. This can take up to a minute.
This can take a few moments. If your browser asks, choose Allow so the download can start. You'll find the guide in your Downloads folder.
Nothing happened? Download it again
Sorry, the guide is taking longer than usual. Please try again in a minute, or get it by email instead.