Hotel O Malaysia Hotel is located in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel also provides free WiFi and free private parking. All rooms come with a flat-screen TV, and some units at the hotel have a city view. Languages spoken at the reception include English and Malay. Sandakan Airport is 8.7 miles away.