No trip to Malaysia is complete without a visit to the State of Labuan. Agoda.com offers a superb selection of top quality hotels to meet your accommodation needs and requirements. Home to 1 cities, you will never run out of things to do and places to see in this wonderful and exciting State. Agoda.com offers plenty of ideas to help make a getaway to Labuan easy, fun and exciting. More than 3,500,000 travelers have chosen Agoda.com to find the perfect hotel in Labuan.