Sipadan

Mabul Island Is home to a number of high end hotels and a few hostels. The entire island is an interesting mix of local community living on fishing and supporting the tourist industry. The island is a great base for diving and there is a hotel oil rig off the island. All places to stay there require pre booking and you will be transfered. If you can stay here if you are doing a few dive days as Sempora itself is a tad nasty. You will be lucky if you turn up and find a free bed on the island.