Seaventures Dive Resort

Moored beside Pulau Mabul, this orange and polar-blue former oil rig accommodation platform is for serious divers. The dive centre is terrific, as are the comfortable rooms and restaurant. It sits on its own house reef, which is ideal for beginners and muck divers, and Sipadan permits are guaranteed with a three-night stay in a private room (but not dorm).