Located in Sandakan, D North Star Hotel & Spa offers 3-star accommodations with a spa & wellness center and massage services. Providing a restaurant, the property also features a bar, as well as a sauna and a hot tub. The property provides room service and a 24-hour front desk for guests. Sandakan Airport is 4.3 miles away.