Can't decide how to spend your time in Malaysia? Start with a trip to the State of Labuan. Agoda.com offers a superb selection of top quality hotels to meet your accommodation needs and requirements. With 2 cities and some of the country's most popular tourist attractions, Labuan offers plenty to do and see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the State. More travelers are choosing Agoda.com to book accommodation in Labuan, with over 170,000 hotels worldwide.