First of all...I generally don't do hostels. But given that I was going on a diving excursion to Mabul, needed a simple and clean place for one night on the way there and one night on the way back. Cube Bed Station exceeded my expectations as it was hip, clean, and central with good wi fi access and pretty decent breakfast for only $16 USD a night! Also, when you are there, lots of seafood restaurants around...I had dinner for $12 which included a ginger scallion flower crab dish, shrimp fried rice and young coconut. Couldn't believe how affordable the prices were for seafood in this area. If I go back to Sipadan again...definitely would consider Cube Bed Station.