Permai Jaya terletak 54 km selatan-barat dari Selangau.
Permai Jaya mempunyai koordinat geografi: latitud 2.29863, longitud 111.89442.
Selangau mempunyai koordinat geografi: latitud 2.52416, longitud 112.32598.