Marine Bay Hotel has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi. 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. The nearest airport is Sandakan Airport, 9.3 miles from Marine Bay Hotel.