We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Best Restaurants in Sandakan, Malaysia

I like:
Asian
Seafood
American
Cheap eats
Mid-range
Fine dining
Chinese
$-$$$$
Price
Cuisine
Dining options
Sorted by:
Ranking Name Price (low to high) Price (high to low) Friends first
#1 of 57 restaurants in Sandakan
Price: $5 - $15
Cuisines: Asian, English, Malaysian
Map | Visitor photos (80)
#2 of 57 restaurants in Sandakan
Price: $4 - $10
Map | Visitor photos (58)
#3 of 57 restaurants in Sandakan
Price: $5 - $10
Cuisines: Seafood
Map | Visitor photos (31)
#4 of 57 restaurants in Sandakan
Cuisines: Southwestern, Chinese, Hamburgers, Malaysian, Fast Food
Map | Visitor photos (2)
#5 of 57 restaurants in Sandakan
Cuisines: American, Italian, Steakhouse, Pizza & Pasta
Visitor photos (16)
#6 of 57 restaurants in Sandakan
Cuisines: European
Visitor photos (6)
#7 of 57 restaurants in Sandakan
Cuisines: Chinese
Map | Visitor photos (3)
#8 of 57 restaurants in Sandakan
Cuisines: Malaysian
Visitor photos (23)
#9 of 57 restaurants in Sandakan
Cuisines: Café
Map | Visitor photos (5)
#10 of 57 restaurants in Sandakan
Price: $3
Cuisines: Malaysian, Seafood, Vegetarian, Halal
Visitor photos (1)
#11 of 57 restaurants in Sandakan
Cuisines: American, Dessert, Fusion
Visitor photos (11)
#12 of 57 restaurants in Sandakan
Cuisines: Seafood
Map | Visitor photos (8)
#13 of 57 restaurants in Sandakan
Cuisines: Malaysian, Wine Bar, Winery
#14 of 57 restaurants in Sandakan
Map | Visitor photos (6)
#15 of 57 restaurants in Sandakan
Cuisines: Chinese
Map | Visitor photos (39)
#16 of 57 restaurants in Sandakan
Cuisines: Continental
Visitor photos (1)
#17 of 57 restaurants in Sandakan
Cuisines: Seafood
Visitor photos (1)
#18 of 57 restaurants in Sandakan
Price: $6
Cuisines: Asian, Malaysian
Map | Visitor photos (13)
#19 of 57 restaurants in Sandakan
Cuisines: Seafood
Visitor photos (8)
#20 of 57 restaurants in Sandakan
Price: $10
Cuisines: Delicatessen
Map | Visitor photos (30)
#21 of 57 restaurants in Sandakan
Price: $4
Cuisines: Chinese, Coffee Shop, Dim Sum, Malaysian
Visitor photos (13)
#22 of 57 restaurants in Sandakan
Cuisines: Bakery, Hamburgers, Pizza, Café, Pub
Map | Visitor photos (16)
#23 of 57 restaurants in Sandakan
Map | Visitor photos (1)
#24 of 57 restaurants in Sandakan
Cuisines: Indian
Map
#25 of 57 restaurants in Sandakan
Visitor photos (7)
#26 of 57 restaurants in Sandakan
Cuisines: Southwestern, Asian, Pizza & Pasta, Chicken Wings, Sandwiches
Map | Visitor photos (25)
#27 of 57 restaurants in Sandakan
Cuisines: Indian
Map
#28 of 57 restaurants in Sandakan
Cuisines: International
Visitor photos (2)
#29 of 57 restaurants in Sandakan
Cuisines: French, Italian
Map
#30 of 57 restaurants in Sandakan
Cuisines: Malaysian
Visitor photos (9)