While in Malaysia, be sure to explore the State of Labuan. Agoda.com offers a superb selection of top quality hotels to meet your accommodation needs and requirements. While in Labuan, be sure to visit Labuan. Our website has been designed to help you discover exciting and interesting things to do and places to see. Getting around Labuan is easy with the State's major airports as access points to major cities. More travelers are choosing Agoda.com to book accommodation in Labuan, with over 170,000 hotels worldwide.