While in Malaysia, be sure to explore the State of Labuan. Search for special offers from over 3 hotels on Agoda.com. 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. Book now on Agoda.com and save up to 75% on Labuan hotels.