Nak Hotel is a great choice for a stay in Sandakan. For a bite to eat, guests can check out Balin Rooftop Garden, which serves international cuisine and is open for breakfast, lunch, and dinner.
Excellent food, awesome staff!Pros: Excellent food, awesome staff! Clean and cute room. Beautiful restaurant and terrace with a great view.Cons: Wish there was Wi-Fi in the room as well.