Pulau Bintang Laut dinamakan demikian karena banyaknya bintang laut kecil dan besar yang tak terhitung jumlahnya di perairan biru jernih pulau tersebut. Pulau ini memiliki salah satu pantai paling putih di wilayahnya dan dapat menyaingi pantai pasir putih lainnya di Filipina.Ada juga beberapa pondok yang tersedia untuk piknik di pulau ini; Perlu dicatat bahwa penduduk setempat juga menyebut pulau itu Pulau Tabuan.