Best Restaurants in Sandakan
Hungry in Sandakan? Explore top-rated restaurants with menus, reviews, and local recommendations. Open the free web guide or Evendo app.
The best restaurants in Sandakan
Sandakan offers a diverse dining scene that reflects its rich cultural heritage and history. Visitors can indulge in fresh seafood at waterfront restaurants, sample local delicacies at bustling markets, and savor fusion cuisine in trendy cafes. From traditional Malaysian dishes to international flavors, Sandakan's dining options cater to every palate and budget. Whether dining al fresco under the stars or in a cozy eatery, visitors are sure to be impressed by the city's culinary offerings.
- Top rated
- Closest to the centre
- A–Z
50 restaurants
-
Bistro4.3★769 reviews
Balin Roofgarden Bistro & Bar
Nestled in the heart of Sandakan, Balin Roofgarden Bistro & Bar offers a delightful culinary experience with stunning views. Enjoy a diverse menu that caters to all tastes, from local delicacies to international favorites, complemented by an extensive drink selection. With its vibrant atmosphere and welcoming staff, it's the perfect spot for both relaxation and celebration.
Mon–Fri 12:00–24:00 · Sat–Sun 10:00–24:00
-
Restaurant4.4★685 reviews
San Da Gen Kopitiam
San Da Gen Kopitiam is a must-visit restaurant in Sandakan, Sabah, offering a delightful array of local dishes in a cozy atmosphere. With its rich flavors and welcoming service, it’s perfect for tourists looking to indulge in authentic Malaysian cuisine.
Daily 8:30–17:30
-
Restaurant4.2★744 reviews
English Tea House & Restaurant
Nestled in the heart of Sandakan, the English Tea House & Restaurant offers a delightful escape for tourists seeking a taste of tradition. Enjoy a serene ambiance paired with exquisite tea selections and delectable dishes, perfect for an afternoon indulgence.
Daily 10:00–18:00
-
Chinese4.3★708 reviews
Ocean King Seafood Restaurant
Ocean King Seafood Restaurant in Sandakan, Sabah, is a must-visit for seafood lovers, offering a delectable menu infused with authentic Chinese flavors in a vibrant atmosphere. With its moderate pricing and welcoming ambiance, it’s the perfect spot to indulge in fresh catches and traditional dishes.
Daily 10:30–14:30, 17:30–22:30
-
Seafood4.3★689 reviews
Empire Seafood Restaurant
Nestled in the heart of Sandakan, Empire Seafood Restaurant invites tourists to indulge in a delightful culinary experience that showcases the rich flavors of the sea. With its welcoming atmosphere and extensive menu, it's a must-visit for seafood lovers seeking authentic local cuisine.
Mon–Tue 10:00–14:00, 17:00–22:00 · Thu–Sun 10:00–14:00, 17:00–22:00
-
Restaurant4.2★540 reviews
Gimsa Bistro & Grill
Nestled in the heart of Sandakan, Gimsa Bistro & Grill offers a delightful dining experience with its diverse menu and inviting ambiance, perfect for tourists seeking local flavors.
Daily 9:00–20:30
-
Restaurant4.5★433 reviews
UP CASE Cafe Sandakan IJM
Nestled in the heart of Sandakan, UP CASE Cafe IJM offers a delightful fusion of local and international flavors in a cozy atmosphere. With its inviting decor and friendly staff, this restaurant is a must-visit for tourists seeking a memorable dining experience. Whether you're craving traditional Malaysian dishes or contemporary cafe fare, you'll find something to satisfy your palate.
-
Asian Fusion3.8★601 reviews
Supreme Multi Cuisine Restaurant
Supreme Multi Cuisine Restaurant in Sandakan is a vibrant spot where Asian Fusion meets local flavors, offering an eclectic menu that caters to diverse tastes. Whether you're looking for a hearty breakfast or an exquisite dinner, this restaurant promises a delightful culinary experience.
-
Restaurant4.1★506 reviews
Restaurant Kak Jue
Nestled in the heart of Sandakan, Restaurant Kak Jue is a culinary haven that delights tourists with its authentic seafood offerings. This vibrant eatery is known for its fresh ingredients and welcoming atmosphere, making it a must-visit destination for food lovers exploring Sabah.
-
Seafood4.1★481 reviews
New King City Seafood Restaurant
Nestled in the heart of Sandakan, New King City Seafood Restaurant offers a delightful culinary experience that showcases the rich flavors of the ocean. With a diverse menu featuring fresh seafood dishes, this restaurant is perfect for tourists looking to indulge in local delicacies. The inviting atmosphere and friendly service create an ideal setting for enjoying a meal with family or friends, making it a must-visit destination for seafood lovers.
Daily 10:30–22:00
Kedai Kopi Tokyo
Nestled in the heart of Sandakan, Kedai Kopi Tokyo offers a delightful dining experience with a variety of delicious local and Asian dishes. Its inviting atmosphere and friendly service make it a must-visit for tourists seeking authentic flavors.
Daily 6:00–17:30
Modern Family Restaurant
Discover a culinary gem in Sandakan, the Modern Family Restaurant offers a delightful array of local and international dishes. Enjoy a family-friendly atmosphere, perfect for tourists seeking an authentic dining experience in Sabah.
Daily 8:00–22:00
Kenalanmu Seafood Restaurant Kenalanmu Steamboat Sdn Bhd
Kenalanmu Seafood Restaurant offers a delightful culinary experience in Sandakan, Sabah. Known for its steamboat dining, this restaurant is perfect for seafood lovers seeking a taste of local flavors.
Daily 10:00–14:00, 17:00–22:00
Harbour Bistro Lodge
Nestled in the heart of Sandakan, the Harbour Bistro Lodge offers a unique dining experience with stunning views and a diverse menu. Perfect for tourists looking to indulge in local flavors and fresh seafood, this bistro is a must-visit destination.
Daily 15:00–24:00
1088 Seafood Restaurant 海鲜楼
Nestled in the heart of Sandakan, 1088 Seafood Restaurant offers an unforgettable dining experience with its fresh seafood and vibrant atmosphere, making it a must-visit for tourists seeking authentic local flavors.
Mon 8:00–14:00, 17:30–21:30 · Wed–Sun 8:00–14:00, 17:30–21:30
Restaurant Tai Lau
Nestled in the vibrant city of Sandakan, Restaurant Tai Lau offers a delightful array of authentic Chinese cuisine that promises to tantalize your taste buds. With its moderate pricing and welcoming atmosphere, it's a must-visit for tourists looking to experience local flavors.
Daily 6:00–14:00, 17:30–23:00
Plantation Cafe
Nestled in the heart of Sandakan, Plantation Cafe is a must-visit dining destination for tourists seeking a blend of local flavors and cozy ambiance. Open daily from early morning until late evening, this restaurant offers an extensive menu that showcases the best of Malaysian cuisine. Whether you're in the mood for traditional dishes or modern twists, Plantation Cafe has something to satisfy every palate.
Daily 6:30–22:30
兴隆大酒家 Heng Loong Restaurant 山打根 Sandakan
Heng Loong Restaurant, a culinary gem in Sandakan, invites you to indulge in authentic Chinese cuisine with a local twist. Enjoy a vibrant atmosphere and diverse menu options that cater to every palate.
Daily 10:30–14:00, 17:00–21:30
KENIOGAN SAILOUT
Discover KenioGan Sailout, a premier seafood restaurant in Sandakan, where fresh catches and local flavors come together to create an unforgettable dining experience. Enjoy the vibrant atmosphere and diverse menu that showcases the best of Sabah's marine bounty.
Daily 11:50–23:00
Rusteak Grill Bistronomy & Cafe
Rusteak Grill Bistronomy & Cafe is a must-visit dining destination in Sandakan, Sabah, offering a unique fusion of flavors and a cozy atmosphere that caters to both locals and tourists alike. With its moderate pricing and delectable menu, this grill restaurant promises an unforgettable culinary experience.
Tue–Sun 12:00–15:00, 18:00–23:00
Alice's
Alice's is a must-visit culinary haven in Sandakan, offering a delightful blend of Halal Chinese breakfast options that cater to all taste buds. With its inviting ambiance and delectable dishes, it's the perfect spot to start your day.
Mon–Thu 6:30–15:30 · Sat–Sun 6:30–15:30
Restaurant Mei Mei
Restaurant Mei Mei in Sandakan offers a unique dining experience with authentic local flavors, making it a must-visit for tourists seeking to indulge in Sabah's culinary heritage. Enjoy a warm ambiance and delectable dishes that reflect the rich culture of the region.
Tue–Sun 7:30–14:00
Siang Siang Pan Mian Restaurant 香香板面
Siang Siang Pan Mian Restaurant in Sandakan offers a delightful culinary journey through authentic Chinese noodles. With a cozy ambiance and a menu rich in flavors, it’s a must-visit for noodle lovers.
Daily 8:00–4:00
Kedai Makan Ngee Lee 義利酒家
Nestled in the heart of Sandakan, Kedai Makan Ngee Lee is a culinary gem offering authentic Chinese dishes that will delight your taste buds. With a cozy atmosphere and a menu filled with flavorful options, it's a must-visit for food lovers.
Daily 10:00–17:00
Syn Kau Kee Restaurant 新九记
Nestled in the vibrant city of Sandakan, Syn Kau Kee Restaurant is a must-visit destination for food lovers seeking authentic Chinese flavors. Known for its delectable dishes and welcoming atmosphere, this restaurant offers a memorable dining experience that showcases the rich culinary heritage of Chinese cuisine.
Mon–Sat 7:00–13:30
Little Nanyang
Little Nanyang is a charming restaurant in Sandakan, Sabah, offering a delightful blend of traditional and modern Malaysian cuisine. Known for its warm atmosphere and flavorful dishes, it's a must-visit for food enthusiasts.
Mon 10:00–21:00 · Wed–Sun 10:00–21:00
Kyoto Sushi Japanese Restaurant
Experience the essence of Japan at Kyoto Sushi, a premier sushi restaurant in Sandakan. Delight in expertly crafted sushi and other traditional dishes, all made with fresh ingredients and a touch of culinary artistry.
Mon–Sat 11:00–14:30, 18:00–21:30 · Sun 18:00–21:30
SS2 Prima Restaurant
SS2 Prima Restaurant is a culinary gem in Sandakan, Sabah, offering a vibrant atmosphere and a diverse menu that caters to all tastes. From local delicacies to international favorites, this restaurant is a must-visit for food enthusiasts seeking an unforgettable dining experience.
Daily 16:00–1:30
Sanns Cafe
Discover Sanns Cafe, a delightful restaurant in Sandakan, Sabah, where local flavors meet cozy ambiance. Ideal for tourists seeking authentic Malaysian cuisine.
Daily 8:00–24:00
Restaurant Fortune Garden
Nestled in the heart of Sandakan, Fortune Garden is a must-visit restaurant for tourists seeking an authentic taste of Malaysian cuisine. With a vibrant atmosphere and a menu that celebrates local flavors, this culinary gem is perfect for food lovers eager to explore the rich gastronomic heritage of Sabah. Open daily from morning until late afternoon, it welcomes diners to enjoy fresh ingredients and expertly crafted dishes that showcase the best of the region's culinary offerings.
Mon 7:00–16:00 · Wed–Sun 7:00–16:00
Trig Hill Restaurant
Nestled in the heart of Sandakan, Trig Hill Restaurant offers an exquisite dining experience with stunning views and a delectable menu that showcases local flavors. Perfect for tourists seeking a memorable meal.
Daily 18:15–22:00
The Lake Bistro
Nestled in the serene surroundings of Sepilok, The Lake Bistro offers a delightful dining experience with a stunning view of nature. Enjoy a diverse menu featuring local and international dishes, perfect for tourists looking to indulge after exploring the nearby attractions.
Daily 7:00–9:00, 11:00–14:00, 18:00–21:00
My Restaurant
Nestled in the heart of Sandakan, My Restaurant offers a delightful culinary experience featuring local flavors and warm hospitality, perfect for tourists seeking to indulge in Malaysian cuisine.
Daily 10:00–15:00, 17:00–22:00
Nest Restaurant
Nest Restaurant in Sepilok, Sabah, is the perfect spot for families seeking a delightful dining experience. With its welcoming atmosphere and delicious menu, it's a must-visit for tourists looking to savor local flavors while enjoying quality time with loved ones.
Daily 7:00–21:30
Juno's Cafe
Nestled in the heart of Sandakan, Juno's Cafe is a culinary gem that offers a delightful dining experience with a variety of local and international dishes, making it an ideal stop for tourists exploring Sabah.
Daily 6:00–22:00
Ting Yuen Vegetarian Restaurant
Nestled in the heart of Sandakan, Ting Yuen Vegetarian Restaurant offers a delightful culinary experience for tourists seeking healthy and delicious vegetarian dishes. With a focus on fresh ingredients and authentic flavors, this restaurant is a must-visit for food lovers.
Dragon Restaurant 良记鱼旦
Nestled in the vibrant Prima Square, Dragon Restaurant offers an authentic Chinese dining experience that captures the essence of traditional flavors. With its welcoming ambiance and extensive menu, it is a must-visit for food lovers exploring Sandakan.
Tue–Sun 6:00–14:30
The Deck Bar & Grill
Nestled in the heart of Sandakan, The Deck Bar & Grill offers a delightful dining experience with stunning views and a diverse menu. Perfect for tourists looking to enjoy local cuisine in a vibrant atmosphere.
Tue–Sun 15:00–23:00
Harbour garden Café
Nestled in the vibrant Pusat Bandar Sandakan, Harbour Garden Café offers a delightful escape for tourists seeking a relaxing dining experience. With its inviting atmosphere and diverse menu, it’s the perfect spot to savor local flavors while enjoying the picturesque surroundings.
Daily 11:00–22:00
As You Like
As You Like is a charming restaurant located in Sandakan, Sabah, offering a delightful culinary experience with a variety of dishes that cater to every palate. From local specialties to international favorites, this eatery is perfect for tourists looking to indulge in delicious flavors while enjoying the warm ambiance of this vibrant city.
Mon 10:00–15:30, 17:00–20:00 · Tue–Sun 10:00–20:00
1 + 1 Drinks House
Nestled in the heart of Sandakan, 1 + 1 Drinks House offers a lively ambiance perfect for unwinding after a day of exploration. With its diverse drink selection and friendly service, it’s a must-visit for tourists looking to immerse themselves in local culture.
Uncle's Pau Cafe
Uncle's Pau Cafe in Sandakan offers an authentic taste of Chinese cuisine, renowned for its delightful pau buns and vibrant atmosphere. Perfect for tourists seeking local flavors.
Mon–Thu 7:00–17:00 · Sat–Sun 7:00–17:00
Fung Shing Dining Delight (SDK) Sdn Bhd 凤城饮食大酒家
Fung Shing Dining Delight offers a vibrant dining experience in Sandakan, showcasing authentic Malaysian cuisine amidst a welcoming atmosphere. Ideal for food lovers looking to explore local flavors.
Mon 8:00–22:00 · Wed–Sun 8:00–22:00
De Palm
Nestled in the vibrant area of Bandar Indah, De Palm is a must-visit for tourists seeking a delightful Western dining experience in Sandakan. With its inviting atmosphere and diverse menu, it promises an unforgettable meal for every palate.
Palm Garden Chinese Restaurant
Nestled in the heart of Sandakan, Palm Garden Chinese Restaurant offers a unique dining experience that combines authentic flavors with a vibrant atmosphere. Perfect for tourists seeking a taste of local Chinese cuisine, this restaurant is not just about food; it’s about an experience that celebrates culinary artistry.
Shem lip Restaurant
Nestled in the heart of Sandakan, Shem Lip Restaurant is a must-visit for tourists seeking authentic local cuisine. With its welcoming atmosphere and diverse menu, this restaurant promises a delightful dining experience that showcases the rich flavors of Sabah. From fresh seafood to traditional Malaysian dishes, every meal is crafted with care, making it a perfect stop for food lovers exploring the area.
Daily 7:00–14:00
Cowboy Cafe Sandakan
Cowboy Cafe Sandakan is a delightful culinary destination that invites tourists to indulge in authentic local dishes and a warm atmosphere. With its vibrant ambiance and diverse menu, it’s a must-visit for food lovers exploring the beautiful region of Sabah.
Daily 15:30–24:00
Restoran Family
Restoran Family offers a delightful dining experience for tourists in Sandakan, Sabah. Known for its local flavors and vibrant atmosphere, this restaurant is a must-visit for anyone exploring the region.
Daily 6:00–17:00
Mix Restaurant
Mix Restaurant in Bandar Kim Fung, Sandakan, offers an inviting atmosphere and a delectable menu that showcases the rich flavors of local cuisine. Perfect for tourists seeking an authentic dining experience.
Old Shanghai Cafe
Nestled in the heart of Sandakan, Old Shanghai Cafe invites tourists to savor a delightful array of authentic dishes that reflect the rich culinary heritage of Malaysia. From traditional noodles to savory dim sum, this charming restaurant offers a unique dining experience that transports visitors straight to the vibrant streets of Shanghai.
Explore Sandakan on the map
A handpicked selection of must-see spots in Sandakan, mapped for you.
More about Sandakan
Sandakan travel guide
Sandakan, Malaysia offers wildlife encounters, colonial heritage, seafood, island scenery and cultural experiences on Sabah’s east coast today.
Tell me more about SandakanMore to explore in Sandakan
Best attractions in Sandakan
Best landmarks in Sandakan
Best shops in Sandakan
Best bars in Sandakan
Best nightclubs in Sandakan
Best experiences in Sandakan
Best hotels in Sandakan
All neighbourhoods in SandakanExplore 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 Sandakan 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.
