K
- (Kota Samarinda) Kanas
- (Kabupaten Paser) Kademan
- (Kabupaten Paser) Kayungo
- (Kabupaten Penajam Paser Utara) Kanangan
- (Kabupaten Penajam Paser Utara) Kampungbaru
- (Kabupaten Kutai Kartanegara) Karangjoang Kilometer Dua Puluh Lima
- (Kabupaten Penajam Paser Utara) Kenangan
- (Kota Balikpapan) Karangjoang Satu
- (Kota Samarinda) Kajang
- (Kabupaten Paser) Kepalatelake
- (Kabupaten Kutai Kartanegara) Kendisan
- (Kabupaten Kutai Kartanegara) Karyabaru
- (Kota Samarinda) Karangmumus Ilir
- (Kabupaten Kutai Kartanegara) Karangmumus Ulu
- (Kota Samarinda) Karangasam
- (Kabupaten Kutai Kartanegara) Kertabuana
- (Kabupaten Kutai Kartanegara) Kiloenamsambera
- (Kabupaten Kutai Barat) Kalik
- (Kabupaten Mahakam Hulu) Kampung Nemerungei
- (Kota Balikpapan) Karangrejo
- (Kabupaten Paser) Kapar
- (Kabupaten Paser) Keladen
- (Kota Balikpapan) Kota Hijau
- (Kota Balikpapan) Komplek Tentara Nasional Indonesia-Angkatan Udara
- (Kota Balikpapan) Kediri
- (Kota Balikpapan) Klausrape
- (Kota Balikpapan) Karangjoang Tiga
- (Kota Balikpapan) Karangjoang Dua
- (Kota Balikpapan) Klandasan Ilir
- (Kabupaten Berau) Kuran