Peaceful and cool, just 8km from the centre, Mark's has some boutique elements and art-deco-style desks, as well as flat-screens and a few movie channels, subtle lighting and sparkling bathrooms. Handy for eating out in Bandar Indah, but little else. It's around RM25/10 by taxi/Grab into town.
Mark's Lodge
Sandakan