Naviguer à la découverte des îlots au large de Belitung, avec pauses baignade et snorkeling, est un must. Pulau Kepayang, cerné de beaux récifs coralliens, abrite un centre de conservation des tortues marines dont on peut visiter l'écloserie. Sur Pulau Lengkuas, large d'à peine 1 ha, on peut monter au 3e étage d'un phare pour jouir d'une vue imprenable. Les rochers de Batu Perlayara ou de Pulau Burung ont des formes évocatrices, tandis que Pulau Pasir est un banc de sable peuplé d'étoiles de mer.