- Padangbetuah
- Padangpengrapak
- Pagatpura
- Pakotlaburan
- Palataibakil
- Pampangdalam
- Pandanpurai
- Pandansani
- Pangkalan Kutai Lama
- Panjinggahan
- Pantailango
- Pantuan
- Panubeken
- Paraga
- Paronggong
- Pasir
- Pasirbelengkong
- Pasirmoyang
- Pawing
- Payoklato
- Payoklato Empat
- Payoklato Tiga Satuan Pemukiman Satu
- Payoklato Tiga Satuan Pemukiman Tiga
- Payulotok
- Pegat
- Pejala
- Pekalongan
- Pekesau
- Pelawanbesar
- Pelindung