Sipadan Dive Centre

Resort in Pulau Mabul

Simple rainbow-coloured huts with attached bathroom, Caribbean-blue walls, fresh line, and a dive outfit – and less-cramped quarters than other budget places thanks to its spacious grassy compound – make this a solid budget pick. Friendly management, too, with occasional barbecue feasts cooked up for groups. Despite the name, it doesn't offer Sipadan dives, only dives around Pulau Mabul and Pulau Kapalai.