Sipadan is an amazing place to have diving. it's not so difficult to find a permission even if web says you must book in advance (i suggest you to book in advance). Go to Semporna, visit some diving centre and you colud find one or two permission for one or two days after.
Sipadan is a small, paradisiac and military island. You can't walk along the beach but you are there for diving and not sunbath. Sealife is great and barracuda point is amazing.Jack Fish, barracuda, sharks, turtles, bumper head. Simply amazing.
If you own or manage Sipadan National Park, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.