This is a complete list of all known hostels in Labuan. If you know of a Labuan hostel that isn't listed here, please use the "Add a New Hostel" link at the bottom of the page.
Off the coast of Borneo at Latitude 5 deg. North and Longitude 115 deg. East, Labuan has a total land area of 92 sq Kms and an estimated population of 75,000.
Labuan Island in Sabah (Malaysia), is a beautiful tropical & Duty Free island with a blue lagoon, World Top Rated Wreck, a long white sandy beach, abundant seafood & friendly islanders.
We offer Deluxe Sea View Bungalow Chalet & Superior Chalet for the luxuries traveler and Double, Twin, Single & Dormitory in Longhouse all at an...