D North Star Hotel & Spa  

In Bandar Indah on the edge of Sandakan — a short drive from the city center (about 9–16 km). A convenient base for exploring Sandakan’s sights while enjoying a quieter neighborhood vibe.

Modern, welcoming hotel with a relaxed spa-meets-business feel. Rooms are well appointed with flat-screen/LCD TVs, complimentary instant coffee and tea, daily housekeeping and free Wi‑Fi. Décor leans simple and polished, built for easy comfort after a day of sightseeing.

Built around its spa offerings — sauna, steam room, hammam and massage services — so you can unwind easily. Onsite spa center and massage rooms, plus a resident doctor, parking and elevator access for guests with disabilities. Small sensory detail: let the steam-room calm you before bed.

Free Wi‑Fi in all rooms and public areas, 24-hour reception, taxi service and concierge. Practical support includes fax, photocopying and printing services, plus laundry and dry-cleaning.

Onsite restaurant and bar serving local cuisine and casual evening drinks. A straightforward spot to sample regional flavors without leaving the hotel.