East Malaysia · Restaurants · Curated · Updated 2026

Restaurants in East Malaysia

Discover the best restaurants in East Malaysia. Find inspiration for your trip with our curated list of top-rated spots, local favorites, and hidden gems.

Audience 0

Audience

Experience 0

Experience

Practical 0

Practical

Weather 0

Weather

Accessibility 0

Accessibility

User rated 0

User rated

Sort byFeatured order
Audience 0

Audience

Experience 0

Experience

Practical 0

Practical

Weather 0

Weather

Accessibility 0

Accessibility

User rated 0

User rated

Sort byFeatured order
No results match these filters. Try adjusting your selection.
malaysia/east-malaysia/restaurant/fuego-at-troika-sky-dining

Fuego at Troika Sky Dining

Discover Fuego at Troika Sky Dining – where exquisite South American cuisine meets breathtaking views over Kuala Lumpur's skyline.

Level 23A Tower B, The Troika, 19, Persiaran KLCC, Kuala Lumpur, 50450 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.6 Excellent 2,238 reviews
malaysia/east-malaysia/restaurant/bijan-bar-restaurant

Bijan Bar & Restaurant

Experience authentic Malaysian flavors at Bijan Bar & Restaurant in Kuala Lumpur's vibrant Bukit Ceylon district.

No.3, Jalan Ceylon, Bukit Ceylon, 50200 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.6 Excellent 3,079 reviews
malaysia/east-malaysia/restaurant/secret-of-louisiana-at-the-lake-restaurant

Secret Of Louisiana At The Lake Restaurant

Experience authentic Louisiana cuisine at Secret Of Louisiana At The Lake Restaurant – where flavor meets breathtaking views.

D-01, 01, Jalan SS 7/13a, Ss 7, 47301 Petaling Jaya, Selangor
4.3 Very Good 2,274 reviews
malaysia/east-malaysia/restaurant/jibby-east-grill

Jibby East Grill

Experience exquisite Western cuisine at Jibby East Grill in Kuala Lumpur - where flavors meet style in a vibrant dining atmosphere.

KL East Gallery, Opposite, Jln Lingkaran Tengah 2, Taman Melati, 53100 Kuala Lumpur
4.6 Excellent 3,505 reviews
malaysia/east-malaysia/restaurant/cafe-chef-wan-kl-east-mall

Cafe Chef Wan @ KL East Mall

Discover the flavors of Malaysia at Cafe Chef Wan in KL East Mall—where fine dining meets casual comfort in an inviting atmosphere.

Unit 26 & 27, Level G2, KL East Mall, Jln Lingkaran Tengah 2, KL East, 53100 Kuala Lumpur
4.5 Excellent 1,960 reviews
malaysia/east-malaysia/restaurant/dancing-fish

Dancing Fish

Experience the vibrant flavors of Indonesia at Dancing Fish in Kuala Lumpur's Bangsar Shopping Centre.

Lot T120 &121, 3rd Floor, Bangsar Shopping Centre, Jalan Maarof, 59000 Kuala Lumpur
4.5 Excellent 1,131 reviews
malaysia/east-malaysia/restaurant/nadodi

NADODI

Discover NADODI: A fine dining gem in Kuala Lumpur offering exquisite dishes inspired by Malaysian culture amidst stunning city views.

Level 7A, Four Seasons Hotel, Jln Ampang, City Centre, 50450 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.8 Excellent 829 reviews
malaysia/east-malaysia/restaurant/skillet-kl

Skillet KL

Discover the fusion of modern European cuisine with Asian influences at Skillet KL, Kuala Lumpur's upscale dining destination.

Lot 1-01, Level 1, Menara Hap Seng, 3, Jalan P. Ramlee, Kuala Lumpur, 50250 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.6 Excellent 1,142 reviews
malaysia/east-malaysia/restaurant/rata-restaurant-ss15-subang-jaya

RATA Restaurant @ SS15 Subang Jaya

Discover the best fusion dining experience at RATA Restaurant in Subang Jaya, where local flavors meet international flair.

25, Jalan SS 15/5a, Ss 15, 47500 Subang Jaya, Selangor
4.6 Excellent 2,326 reviews
malaysia/east-malaysia/restaurant/dewakan-restaurant

Dewakan Restaurant

Experience exquisite modern Malaysian cuisine with breathtaking views at Dewakan Restaurant in Kuala Lumpur.

Platinum Park, Level 48, Skyviews, Naza Tower @, Persiaran KLCC, Kuala Lumpur City Centre, 50088 Kuala Lumpur, Federal Territory of Kuala Lumpur
4.2 Very Good 368 reviews
malaysia/east-malaysia/restaurant/aliyaa

Aliyaa

Savor Authentic Sri Lankan Cuisine at Aliyaa - A Culinary Journey Awaits You in Kuala Lumpur.

No 48 G&M, Jalan Medan Setia 2, Bukit Damansara, 50490 Kuala Lumpur
4.4 Very Good 1,177 reviews
malaysia/east-malaysia/restaurant/al-sultan-restaurant

Al-Sultan Restaurant

Discover authentic Middle Eastern flavors at Al-Sultan Restaurant in Shah Alam—where every dish is a celebration of taste.

35, Jalan Penguasa A U1/53A Kawasan Perindustrian Temasya, Hicom-glenmarie Industrial Park, 40150 Shah Alam, Selangor
4.9 Excellent 2,511 reviews
malaysia/east-malaysia/restaurant/eat-and-cook

Eat and Cook

Experience the unique blend of local flavors and fine dining artistry at Eat and Cook in Kuala Lumpur's vibrant culinary scene.

H-6-1,Pusat Perdagangan Bandar, Persiaran Jalil 1, Bukit Jalil, 57000 Kuala Lumpur
4.8 Excellent 874 reviews
malaysia/east-malaysia/restaurant/arabica-restaurant

Arabica Restaurant

Savor the essence of Middle Eastern cuisine at Arabica Restaurant in Petaling Jaya - where every meal is an exquisite experience.

G10-Cova Square, Jalan Teknologi, Kota Damansara, PJU 5, Taman Sains Selangor, 47810 Petaling Jaya, Selangor
4.8 Excellent 3,911 reviews
malaysia/east-malaysia/restaurant/ole-ole-bali-kl-east-mall

Ole-Ole Bali, KL East Mall

Discover the flavors of Bali at Ole-Ole Bali in KL East Mall - A delightful Balinese restaurant serving authentic dishes in a vibrant atmosphere.

G2-25a, KL East Mall, 823, Jln Lingkaran Tengah 2, Kuala Timur, 53100 Kuala Lumpur
4.4 Very Good 415 reviews
malaysia/east-malaysia/restaurant/subak-restaurant

Subak Restaurant

Experience exquisite fusion cuisine at Subak Restaurant in Kuala Lumpur - where Western flavors meet Malaysian culinary artistry.

Lot 3213, Jalan Penchala Indah, Bukit Lanjan, 60000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.1 Very Good 679 reviews
malaysia/east-malaysia/restaurant/congkak

Congkak

Experience authentic Indonesian and Malay cuisine in Bukit Bintang at Congkak - a culinary gem for every tourist's itinerary.

24, Jalan Beremi, Off, Jln Sultan Ismail, Bukit Bintang, 50200 Kuala Lumpur
4.1 Very Good 407 reviews
malaysia/east-malaysia/restaurant/farm-cafe

Farm Cafe

Discover authentic Malaysian cuisine at Farm Cafe in Batu Caves - where fresh ingredients meet traditional flavors in a serene setting.

1, Jalan Industri Batu Caves 1/1, Taman Perindustrian, 68100 Batu Caves, Selangor
4.5 Excellent 878 reviews
malaysia/east-malaysia/restaurant/akar-dining

akar dining

Discover fine dining at Akar Dining in Kuala Lumpur – where traditional Malaysian cuisine meets modern culinary artistry.

109, Jln Aminuddin Baki, Taman Tun Dr Ismail, 60000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.8 Excellent 1,230 reviews
malaysia/east-malaysia/restaurant/le-petit-chef-kuala-lumpur

Le Petit Chef - Kuala Lumpur

Experience the magic of storytelling through gourmet cuisine at Le Petit Chef in Kuala Lumpur – where every meal is an adventure.

Grand Hyatt Kuala Lumpur, 12, Jalan Pinang, Kuala Lumpur, 50400 Kuala Lumpur, Federal Territory of Kuala Lumpur
4.4 Very Good 322 reviews
malaysia/east-malaysia/restaurant/leens-middle-east-kitchen

Leens Middle East Kitchen

Discover authentic Syrian cuisine at Leens Middle East Kitchen in Kuala Lumpur—where every dish tells a story.

136, Jalan Burhanuddin Helmi, Taman Tun Dr Ismail, 60000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.6 Excellent 269 reviews
malaysia/east-malaysia/restaurant/out-of-africa-restaurant-kudu-bar

Out of Africa Restaurant & Kudu Bar

Savor authentic South African flavors in Petaling Jaya at Out of Africa Restaurant & Kudu Bar—where every meal tells a story.

PJ Palms Sport Centre, 1,l, Lorong Sultan, Pjs 52, 46200 Petaling Jaya, Selangor
4.4 Very Good 613 reviews
malaysia/east-malaysia/restaurant/dining-in-the-dark-kl

Dining In The Dark KL

Experience an unforgettable culinary adventure at Dining In The Dark KL, where exquisite cuisine meets sensory exploration in total darkness.

50A, Changkat Bukit Bintang, Bukit Bintang, 50200 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.7 Excellent 886 reviews
malaysia/east-malaysia/restaurant/alexis-bistro-wine-bar-great-eastern-mall-ampang

Alexis Bistro & Wine Bar @ Great Eastern Mall Ampang

Experience exquisite dining at Alexis Bistro & Wine Bar in Great Eastern Mall; savor local flavors and international cuisine in an elegant setting.

Lot 10, Great Eastern Mall, 303, Jln Ampang, Desa Pahlawan, 50450 Kuala Lumpur, Wilayah Persekutuan
4.2 Very Good 825 reviews
malaysia/east-malaysia/restaurant/tiga-ikan-restaurant-kl-east-mall

Tiga Ikan Restaurant KL East Mall

Experience vibrant Asian cuisine at Tiga Ikan Restaurant in KL East Mall - where fresh flavors meet exceptional service.

LG-28, Lower Ground Floor, 823, Jln Lingkaran Tengah 2, KL Timur, 53100 Kuala Lumpur, Federal Territory of Kuala Lumpur
4.9 Excellent 1,162 reviews
malaysia/east-malaysia/restaurant/the-chow-kit-kitchen-bar

The Chow Kit Kitchen & Bar

Discover unique Malaysian dishes at The Chow Kit Kitchen & Bar—where tradition meets innovation in every bite.

1012, Jln Sultan Ismail, Chow Kit, 50100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.4 Very Good 228 reviews
malaysia/east-malaysia/restaurant/rustic-borneo-kitchen-restoran-rustic-borneo-kitchen

Rustic Borneo Kitchen | Restoran Rustic Borneo Kitchen

Experience authentic Bornean flavors at Rustic Borneo Kitchen – where every dish tells a story.

1, ss6 kelana sentral apartment, Jalan Bahagia, Ss 6, 47301 Petaling Jaya, Selangor
4.4 Very Good 176 reviews
malaysia/east-malaysia/restaurant/the-moon-knows-dining-room

The Moon Knows Dining Room

Indulge in an extraordinary fine dining experience at The Moon Knows Dining Room in Johor Bahru, where culinary art meets impeccable service.

A-02-39 (Blk A), Pusat Perdagangan Ekoflora, Jln Ekoflora 7/3, Taman Ekoflora, 81100 Johor Bahru, Johor
5 Excellent 127 reviews
malaysia/east-malaysia/restaurant/old-malaya

Old Malaya

Experience the rich heritage and vibrant flavors at Old Malaya, where every meal tells a story amidst Kuala Lumpur's stunning skyline.

Old Malaya, Lorong Raja Chulan, Kuala Lumpur, 50250 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.5 Excellent 78 reviews
malaysia/east-malaysia/restaurant/ketuhar-malaysian-cuisine-restaurant

Ketuhar Malaysian Cuisine Restaurant

Savor authentic Malaysian flavors at Ketuhar Malaysian Cuisine Restaurant in Kuala Lumpur's elegant setting.

Level 1 Menara Ruyi 30A Lorong Kapar, Jalan 2/87G,, Off Jalan Syed Putra, Federal Territory, 58000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
4.8 Excellent 131 reviews

More to explore in East Malaysia

Jump into the most useful discovery pages nearby, from experiences and heritage highlights to food, stays, shopping, and evening ideas.

Mount Kinabalu sunrise silhouette.jpg ...
Destination guide

More about East Malaysia

Explore the untouched beauty and rich cultural heritage of East Malaysia, where adventure meets tradition on the enchanting island of Borneo.

Tell me more about East Malaysia
Mobile App
Get the app

Your all‑in‑one travel companion app

Explore expert travel guides, compare and book tours, experiences, hotels, and more—all from the palm of your hand. Download now for seamless trip planning wherever your wanderlust takes you.

Select Currency

Choose the currency you want prices to display in.