After much planning and changing of plans during the trip we have ended up with an iteinrary:-
Kota Kinabalu > Mabul (including Sipadan for diving) > Semporana > Sandakan > Kota Kinabalu
Kuching > Sibu > Kapet > Belagi > Miri > Labuan > Kota Kinabalu
All through a variety of buses, taxis, planes and boats – all of differing sizes and quality.
Located on the South East part of the island, Pulau Sipadan is the jewel in the crown of diving in Malaysia and with good reason. Sipadan is a tiny oceanic island less than an hour from the mainland where rich currents bring food which brings fish, which brings bigger fish, which brings more and more fish, sharks and turtles. http://www.divetheworldmalaysia.com/sipadan-scuba-diving.htm