Pulau Mursala sendiri terletak di antara Kota Sibolga dan Pulau Nias. Di sekelilingnya terdapat beberapa gugusan pulau kecil yang juga tak berpenduduk.
Gugusan pulau itu antara lain, Pulau Puti, Pulau Silabu Na Godang, Pulau Kalimantung, Pulau Silabu Na Menek, dan Pulau Jambe. Wisatawan juga bisa mengunjungi laguna yang menyatu antara Pulau Silabu Na Godang dan Pulau Kalimantung.
Pengunjung yang ingin mendatangi Pulau Mursala, harus melalui Kota Sibolga lebih dulu. Dari Medan, perjalanannya mencapai 350 km atau 8 jam menggunakan angkutan umum (taksi) dengan tarif Rp100.000. Taksi di sini bukan mobil sedan berargo, tapi mini bus L-300.
Setelah sampai di Kota Sibolga, pengunjung wajib menyewa kapal cepat dari Pantai Pandan dan Pantai Bosur. Biaya yang harus dikeluarkan untuk menyewa kapal sekitar Rp2,5 juta/20 orang.
Dalam waktu 1 jam, pengunjung sudah bisa menikmati lansekap Pulau Mursala sekaligus berkeliling ke pulau-pulau kecil di sekitarnya.