- S1 Universitas Mulawarman, Samarinda (1980-1984)
- S2 Universitas Krisnadwipayana, Jakarta (1986-1989)
Baca juga: Jadwal Pendaftaran Calon Anggota DPD RI Pemilu 2024 Beserta Syaratnya
- S3 Universitas Brawijaya, Malang (2003-2005)
Marthin Billa juga diketahui aktif dalam sejumlah organisasi yang ia ikuti mulai saat duduk di bangku SMA, kuliah hingga saat ini.
Berkat kontribusinya yang besar di bidang pemerintahan, Marthin Billa kerap mendapatkan berbagai penghargaan.
Adapun penghargaan yang diterima Marthin Billa yakni:
1. Penghargaan Satyalancana Karya Satya 10 tahun dan 20 tahun dari Presiden RI tahun 1997 dan tahun 2000;
2. The Best ASEAN Executive Bidang tenaga kerja dan Pembangunan tahun 2001;
3. Tokoh nasional di bidang kerukunan umat beragama dari Ikatan Pemuda Masjid Indonesia tahun 2002;
4. Satyalancana Pembangunan dari Presiden RI tahun 2005;
5. Peraih Otonomi Award Distinguish Category Region in a Leading Commitment on Preserving Environment oleh Jawa Pos Group tahun 2006;
6. Otonomi Award Bidang Partisipasi Masyarakat oleh KNPI Kaltim tahun 2006;
Baca juga: Tahapan Pendaftaran Calon Anggota DPD RI pada Pemilu 2024
7. Kehati Award oleh Yayasan Keanekaragaman Hayati tahun 2006;
8. KOMID award sebagai salah satu Pasangan Kepala daerah dan Wakil Kepala Daerah dengan prosentase suara tertinggi pada PILKADA KDH dan WKDH oleh Komunitas Independen Indonesia tahun 2006;