Sekolah Kebangsaan (Melayu) Bombalai merupakan sebuah luar bandar yang terletak di Tawau, Sabah. Terletak di Bombalai. Sebelum tahun 2002, terdapat dua buah sekolah rendah ini iaitu, Sekolah Rendah Kebangsaan Bombalai (Melayu) dan Sekolah Rendah Kebangsaan Bombalai (Inggeris). Sekolah Rendah Bombalai (Melayu) terletak bersebelahan dengan pusat semaian & Madrasah Asyabisyahid Bombalai manakala Sekolah Rendah Bombalai (Inggeris) pula terletak berhampiran Kg Pertama Bombalai & bersebelahan dengan deretan kedai.

Pada tahun 2002, kedua buah sekolah ini bergabung menjadi SK (M) Bombalai dan berpindah ke bangunan yang baharu di bahagian jalan menuju ke Kg Pitas.

Pemandangan hadapan SK (M) Bombalai, Tawau.

Sekolah Kebangsaan Bombalai (M) atau nama ringkasnya SK Bombalai (M), merupakan sebuah Sekolah kebangsaan yang terletak di Peti Surat 62162.

Pada 2016, Sekolah Kebangsaan Bombalai (M) memiliki 300 orang muird, dan mempunyai seramai 36 orang guru.