15 Best Restaurants in Sandakan, Malaysia (2024)

15 Places to Eat in Sandakan, Malaysia

1. Penang Food Centre

Google Rating4.1 from 117 reviews
Reviews SummaryThis restaurant has a reasonable price and serves delicious food, including their must-try sizzling hot plate deer meat and grilled fish. The staff is fast, attentive, and helpful. However, there may be a wait during peak hours, as one customer waited 5 minutes for a simple dish. Overall, the food is tasty and authentic, making it highly recommended.
WebsiteFacebook
AddressPusat Bandar Sandakan, 90000 Sandakan, Sabah, Malaysia
About5 Great Hawker Centres in Penang · Where to Find Penang's Best Local Food? · New Lane Hawker Center · Gurney Drive Hawker Center · Presgrave Street Hawker ...

2. Ocean King Seafood Restaurant

Google Rating4.3 from 688 reviews
Reviews SummaryThis seafood restaurant in Sandakan offers affordable, fresh seafood with friendly service. Dishes like steam fish, clam, fish maw soup, prawn noodle, and crab were all highly praised for their excellent taste and quality. The restaurant also offers unique dishes like Under Sea Chicken and Fried Pepper Salt style mantis prawn. The atmosphere is clean and air-conditioned, and the staff is attentive. Reservation is recommended to avoid crowds during dinner. Highly recommended for seafood lovers.
WebsiteFacebook
Address90000 Sandakan, Sabah, Malaysia
AboutDelivery & Pickup Options - 43 reviews of Ocean King Seafood Restaurant - CLOSED "This place is your normal chinese join venture.

3. Harbour Bistro Lodge

Google Rating4.2 from 287 reviews
Reviews SummaryThe restaurant offers delicious and generous portions of food, especially their wet curries and seafood dishes. The staff is friendly and the service is fast. Prices are affordable and the overall value is excellent. The restaurant is clean and spacious. Some customers were initially unsure but were pleasantly surprised by the delicious food. Highly recommended.
WebsiteNA
AddressHarbour Bistro Lodge, 2nd Floor, Lot 88, Block HS-09, Sandakan Harbour Square, 90000 Sandakan, SAB, Pusat Bandar Sandakan, 90000 Sandakan, Malaysia
AboutHarbour Bistro Lodge · Attractions Near Harbour Bistro Lodge · Restaurants Near Harbour Bistro Lodge · Hotels Near Harbour Bistro Lodge · You Might Also Like.

4. Plantation Cafe

Google Rating4.2 from 234 reviews
Reviews SummaryThe Sabbah Hotel in Sandakan offers a great environment and good services. The Plantation Cafe provides a nice lunch or dinner by the pool, with delicious food and friendly service. However, there is room for improvement in the dinner buffet. Overall, it is recommended to eat at this restaurant when staying at the Sabah Hotel.
WebsiteWebsite
Address296, Jln Ranau - Sandakan, 90000 Sandakan, Sabah, Malaysia
AboutThe Best Breakfast on Hilton Head Island, SC. Plantation Cafe & Deli, Hilton Head Islands oldest and best southern style breakfast and lunch restaurant.

5. Balin Roofgarden Bistro & Bar

Google Rating4.3 from 731 reviews
Reviews SummaryOverall, the reviews for this company are mixed. Some customers enjoyed the food, specifically the Moroccan lamb and laksa pasta, as well as the free cotton candy. However, other dishes like the Wagyu burger and Seafood Spaghetti were not recommended. The prices were considered high but worth it for the environment and certain menu items. The rooftop area offers great views but lacks shade. The staff was helpful and attentive.
WebsiteFacebook, Instagram
AddressNak Hote, Jalan Pelabuhan Lama, Pusat Bandar Sandakan, 90000 Sandakan, Sabah, Malaysia
About3 reviews of BaLin Roofgarden Bar & Bistro "BaLin Roofgarden Bar & Bistro is one of the bistro that Sandakan people and travelers would like to go for.

6. UP CASE Cafe Sandakan IJM

Google Rating4.5 from 407 reviews
Reviews SummaryGreat environment, delicious food, and good service make this cafe a top choice. The pandan cake, chicken rendang, and pumpkin soup were especially tasty. The ambience is cozy and the interior is cute. The wide range of menu options, including vegetarian dishes, are all reasonably priced. The staff is attentive, helpful, and provide excellent service. Overall, this cafe receives positive reviews for its atmosphere, food, and service.
WebsiteFacebook, Instagram
Address90000 Sandakan, Sabah, Malaysia
Aboutℂafe•ℝestaurant•ℙrivate Venue ℙarty ℙlanner Faster , harder, stronger Your Meal, My Case

7. Supreme Multi Cuisine Restaurant

Google Rating3.8 from 560 reviews
Reviews SummaryThis mamak restaurant offers good and satisfying food with a spacious and clean dining area. The menu includes a variety of options, and the service is generally good. However, during busy times, staff may forget orders. Overall, it is a nice place to dine with fast service and a comfortable atmosphere.
WebsiteFacebook
Address24, Jalan Lintas Labuk, 90000 Sandakan, Sabah, Malaysia
AboutRealtime driving directions to Supreme Multi Cuisine Restaurant, 24 Jalan Lintas Labuk, Sandakan, based on live traffic updates and road conditions – from ...

8. Restaurant Habeeb

Google Rating3.7 from 148 reviews
Reviews SummaryThis 24-hour Indian restaurant is a popular spot for late-night food in the city. Customers can enjoy typical local dishes like roti canai and teh tarik. The food is fairly priced and tasty, with the roti and fried rice receiving positive reviews. However, some customers were disappointed that their food wasnt served hot. Overall, its a great place for fast food and the atmosphere allows for hours of dining and chatting with friends.
WebsiteFacebook
AddressBandar Indah, 90000 Sandakan, Sabah, Malaysia
AboutNot Available

9. Rusteak Grill Bistronomy & Cafe

Google Rating4.2 from 208 reviews
Reviews SummaryGreat service and value for money at this non-halal Western food restaurant. Reviews mention large portions, but some dishes lack flavor. The restaurant has a contemporary interior, but service is slow. While some dishes like the roast chicken are good, others like the pork chop are tasteless. However, it is considered the best Western food option in Sandakan and offers a wide selection of alcohol.
WebsiteFacebook, Instagram
Address90000 Sandakan, Sabah, Malaysia
AboutRusteak Grill, Sandakan. 3654 likes · 4 talking about this · 1951 were here. Bar & Grill.

10. New Tropical Garden Steamboat

Google Rating4.1 from 183 reviews
Reviews SummaryThis restaurant offers a nice dining experience with brilliant views of Sandakan city and the ocean. It operates on a self-cooking format, serving soup and ingredients for customers to cook their own meals. Some reviewers found the food to be average and lacking in variety, particularly with the crab dish. The restaurant can get busy in the evenings, so its recommended to come early. However, there were complaints about poor customer service and judgment from the staff.
WebsiteFacebook
AddressTaman Chong Tain Vun, Jalan Trig Hill, Sandakan, Sabah, Malaysia., 90000 Sandakan, Sabah, Malaysia
AboutNew Tropical Garden Restaurant, Sandakan. 3347 likes · 4 talking about this · 2702 were here. Steamboat Price - RM38 for adult - RM20 for children (4 -...

11. Supreme II Multicuisine Restaurant

Google Rating4.1 from 580 reviews
Reviews SummaryThis restaurant has received mixed reviews. Some customers complain about bad service, long wait times, and cold food. Others praise the fast service, cleanliness, and generous portions. The menu includes recommended dishes like roti and tandoori chicken. The seating options are good, with both indoor and outdoor areas available. Prices are reasonable. Overall, it is a recommended place to hang out, but there are areas for improvement.
WebsiteNA
AddressLOT 17 BLOK C, Mid Town, 90000 Sandakan, Sabah, Malaysia
AboutRealtime driving directions to Supreme Multi Cuisine Restaurant, 24 Jalan Lintas Labuk, Sandakan, based on live traffic updates and road conditions – from ...

12. Waterfront Seafood Restaurant Bar & Grill

Google Rating4.2 from 114 reviews
Reviews SummaryThis restaurant has received positive reviews for its delicious and tasty seafood dishes, including white clams, dry butter prawns, and noodles with fish. The portions are good and the prices are reasonable. The atmosphere is relaxed and the service is excellent. Customers appreciate the scenic sea view and the option to enjoy beer with their meal. The restaurant is clean, well-maintained, and conveniently located near Harbour Mall and Sandakan Waterfront.
WebsiteFacebook
AddressPusat Bandar Sandakan, 90000 Sandakan, Sabah, Malaysia
AboutInside our West Des Moines location, you'll find an oyster bar, sushi bar, casual restaurant, and seafood market. Bringing the Freshest Seafood to the Midwest.

13. Sanns Cafe

Google Rating4.2 from 119 reviews
Reviews SummaryThis company has received positive reviews for its delicious and varied food, cozy atmosphere, and friendly staff. Customers recommend trying the Honey Chicken, Lamb BBQ, and Sweet Sour dishes. However, there was one incident of someone smoking in the non-smoking area. Overall, it is a recommended place for lunch, dinner, and breakfast.
WebsiteFacebook
Address24, Jalan Lintas Labuk, 90000 Sandakan, Sabah, Malaysia
AboutSanur start here @sagarra.sanur · #sanurbeach #sanurbali #nusapenida #villabali #bali #coffee #breakfast #cafebali ... SANNS cafe is in Sanur, Bali.

14. Mr Mamak Street Food Corner

Google Rating3.7 from 345 reviews
Reviews SummaryThe restaurant receives mixed reviews, with some customers praising the food quality and unique menu items. However, there are complaints about slow service, oily and overpriced food, and unfriendly staff. Customers also note a lack of adherence to no smoking rules. Overall, it seems that the restaurant has both strengths and weaknesses, and individual experiences may vary.
WebsiteFacebook, Instagram
AddressLorong Pasaraya 1, Bandar Pasaraya, 90000 Sandakan, Sabah, Malaysia
AboutMr.mamak street food corner, Sandakan. 790 likes · 1501 were here. We offer's a great tasting menu to you, depending on your varied tastes. Among the Mr...

15. English Tea House & Restaurant

Google Rating4.2 from 720 reviews
Reviews SummaryR
WebsiteWebsite, Facebook
Address2002, Jalan Istana, 90000 Sandakan, Sabah, Malaysia
About✆ Lahore 0311-1122-101 ✆ Islamabad 0311-1122-102 ✆ Multan 0311-1122-104. Menus in highlights below · Tangy, tasty and tantalizing. · Plant based goodness, ...

Frequently Asked Questions

Sandakan's safety at night requires awareness and caution.

Where in Malaysia has the best food?

Declaring a single "best" for any subjective experience, like food, can be tricky! Each region in Malaysia boasts unique culinary strengths and specialities. Here's a breakdown of some contenders for your taste buds:

  • Penang: Acclaimed for its street food scene, with classics like Char Kway Teow and Nasi Lemak alongside Nyonya dishes and Peranakan influences.
  • Melaka: Home to rich Portuguese and Eurasian culinary traditions, offering aromatic curries, seafood dishes like Ikan Asam Pedas, and unique snacks like Dodol.
  • Ipoh: Renowned for its Hakka cuisine, featuring Hakka noodles, steamed pork buns, and the infamous Ipoh white coffee.
  • Sarawak: A treasure trove of indigenous flavours, known for its Laksa Sarawak with unique prawn broth, as well as Kolo Mee and Midin (fern shoots) dishes.
  • Kelantan: Boasts spicy and flavourful dishes like Nasi Kerabu with blue-coloured rice, Nasi Dagang with its unique fish curry, and Keropok Lekor (fish crackers).

Be first to comment

Leave a reply