No trip to Malaysia is complete without a visit to the State of Sabah. Agoda.com has a fantastic range of hotels to help you make your trip to this beautiful State a memorable one. While in Sabah, be sure to visit Kota Kinabalu, Semporna, Sandakan. Our website has been designed to help you discover exciting and interesting things to do and places to see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the State. Book now on Agoda.com and save up to 75% on Sabah hotels.