#16 Rooftop & View Dining in Malaysia · 2026
Balin Roofgarden Bistro & Bar
🌶️🌶️🌶️ Berbaloi · Worth the Detour
Sandakan's rooftop: a garden bistro over the old town and bay, with strong ratings.
- What to order
- Bistro plates on a rooftop garden
- Address
- Nak Hotel, Jalan Pelabuhan Lama, Pusat Bandar Sandakan, 90000 Sandakan, Sabah
- Area
- Pusat Bandar, Sandakan, Sabah
- Price
- RM40–RM100 per person
- Halal status
- 🐖 Non-halal
Also in Sandakan
Sim-Sim 88 Seafood Restaurant
🐠 Ikan Bakar · Kampung Sim-Sim, Sandakan, Sabah
Order: Steamed grouper, big oysters, butter prawns, crispy seafood noodle
The classic Sandakan seafood experience: a stilt restaurant out over the Sim-Sim water village with live tanks and sea breezes. Pork-free, though not certified halal.
Nam Chai Bak Kut Teh
🫖 Bak Kut Teh · Bandar Nam Tung, Sandakan, Sabah
Order: Seafood bak kut teh
Sandakan's twist on the classic: a herbal broth loaded with prawns, fish and shellfish alongside the pork. Some Sabahans rate it above anything in KK.
D72 Sim-Sim Seafood Restaurant
🦀 Seafood Restaurant · Kampung Sim Sim, Sandakan, Sabah
over the watersea view
Order: Fresh catch cooked over the water
A stilt-village seafood restaurant at Sim Sim with the best rating on Sandakan's waterfront.
No spots match this halal filter here. Switch to All to see everything.