Search, compare and book all major hotels near Sandakan airport, Malaysia. You can also browse our exclusive list of airport hotels which consist of luxury 5-star hotels, 3-star hotels and cheap/budget hotels. Since all our hotel reservations on partner hotel websites is real-time, we ensure that you will find the best rate / lowest rate guarantee. Whether you want to stay at hotels near the airport or the city-centre, iXiGO.com guarantees you a fast, easy and hassle-free online booking for some of the best hotels in Sandakan.