Mabul Water Bungalow

Resort in Pulau Mabul

Idyllically lapped by turquoise water, these Balinese-style stilted bungalows with their peaked roofs, fine interiors and palm-fronted porches are exquisite. Diving packages include three dives daily and the 14 daily Sipadan permits are shared with its sister hotel. There's also a decent restaurant here, though if you're a day visitor, you're charged a cheeky RM10 to walk around the resort.