Hotel O Malaysia Hotel is located in Sandakan. This 2-star hotel offers a 24-hour front desk. The hotel also provides free WiFi and free private parking. Complete with a private bathroom equipped with a shower and free toiletries, all guest rooms at the hotel have a flat-screen TV and air conditioning, and selected rooms will provide you with a seating area. Sandakan Airport is 8.7 miles away.