Balai Polis Pulau Tioman yang terletak di bawah pentadbiran Ibu Pejabat Polis Daerah Rompin, Pahang telah dirasmikan pada 16 Mac 1985 oleh Ketua Polis Pahang ketika itu, SAC I Tuan Amran Ibrahim.

Balai yang telah berusia 34 tahun tersebut mempunyai kawasan pentadbiran seluas 139 kilometer persegi dengan kepadatan penduduknya seramai 3,141 orang.

Kini, Balai Polis Pulau Tioman diketuai oleh seorang Ketua Polis Balai berpangkat Inspektor dengan dibantu oleh seorang Sarjan Mejar dan 18 Pegawai Rendah Polis.

Alamat: Balai Polis Pulau Tioman, Kampung Tekek, Pulau Tioman, 26800 Kuala Rompin, Pahang.

Talian Telefon: 09-4191167