Marine Bay Hotel has accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Rooms contain air conditioning and a flat-screen TV, and certain accommodations at the hotel have a city view. The rooms will provide guests with a desk and an electric tea pot. Sandakan Airport is 9.3 miles from the property.