Borneo Global Sipadan Backpackers (Hostel) -
Ground, 2nd and 3rd Floor, Bangunan SeaFest, Jalan Causeway, Semporna, Sabah. Malaysia91308 Semporna Malaysia
You can either fly or catch a bus from Kota Kinabalu. Air Asia and Malaysian Airlines offers multiple flights daily to Tawau, where you're just a 1 hour drive away from Semporna.
If you're on the backpacker circuit (did you climb the mountain?), buses leave daily for Semporna at 7:30AM / 7:30PM from the Kota Kinabalu Bus terminal. It takes about 7 hours to reach Semporna by bus and costs approximately RM50 RM65.00 (Includes Packed Meal).