The 2-star Malaysia Hotel offers comfort and convenience whether you're on business or holiday in Sandakan. Both business travelers and tourists can enjoy the hotel's facilities and services. Service-minded staff will welcome and guide you at the Malaysia Hotel. All rooms are designed and decorated to make guests feel right at home, and some rooms come with air conditioning, desk, television, shower, coffee/tea maker. The hotel offers various recreational opportunities. Friendly staff, great facilities and close proximity to all that Sandakan has to offer are three great reasons you should stay at Malaysia Hotel.