Saat ini SD Muhammadiyah Balayudha Palembang memiliki gedung 3 lantai yang terletak di Jalan Jendral Sudirman KM. 4,5 Balayudha Palembang, terdiri dari:
- 60 ruang kelas
- 2 ruang guru (SD Muhammadiyah 6 dan 14)
- 2 ruang UKS
- 2 Perpustakaan
- 2 Ruang Komputer
- 1 buah Masjid
- Mobil antar jemput siswa
- Mobil antar jemput siswa
Selain itu, SD Muhammadiyah Balayudha memiliki aula pertemuan yang luas digunakan untuk berbagai macam kegiatan. Lokasi sekolah ini sangat strategis berada di pusat kota sehingga mudah dijangkau dari arah manapun di kota Palembang.
