Labuan is one of the 16 regions of Malaysia that travelers like to visit. Agoda.com makes it easy to find the best rate for your next trip to this wonderful State. With 1 cities and some of the country's most popular tourist attractions, Labuan offers plenty to do and see. Just as it has hotel options to suit every pocket, Labuan has activities to suit every interest. Book now on Agoda.com and save up to 75% on Labuan hotels.