Warga Palembang banyak menggunakan bas dan pengangkutan bandar sebagai sarana pengangkutan. Selain menggunakan bas dan "angkot", teksi juga banyak digunakan oleh masyarakat di sini. Terdapat beberapa syarikat teksi yang beroperasi di penjuru kota. Selain teksi dan pengangkutan bandar di Palembang dapat dijumpai "bajaj" yang berperanan sebagai pengangkutan perumahan, dimana setiap "bajaj" mempunyai kod warna tertentu yang hanya boleh beroperasi di wilayah tertentu di kota Palembang. Sebagai sebuah bandar yang dilalui oleh beberapa sungai besar, masyarakat Palembang juga mengenal pengangkutan air, yang disebut "ketek". Ketek ini menyeberang sungai melalui pelbagai dermaga di sepanjang Sungai Musi, Ogan dan Komering. Baru-baru ini telah dibuka jalur kereta komuter yang diperuntukkan bagi mahasiswa Universiti Sriwijaya yang menggunakan laluan Kertapati-Indralaya. Selain itu, pada awal tahun 2010 laluan pengangkutan bandar dan bas bandar di beberapa bahagian bandar akan digantikan oleh kenderaan awam baru berupa bas Trans Musi yang serupa dengan bas Trans Jakarta di Kuala Lumpur. Hal ini akan terus dilakukan secara berperingkat di bahagian bandar yang lain dengan tujuan untuk mengurangkan jumlah kenderaan awam di Palembang yang semakin banyak dan tidak terkawal jumlahnya serta mengurangkan kesesakan kerana kenderaan ini mempunyai laluan laju khusus yang terpisah dari kenderaan lain.

Palembang memiliki sebuah Lapangan Terbang Antarabangsa iaitu Lapangan Terbang Antarabangsa Sultan Mahmud Badaruddin II (SMB II). Lapangan terbang ini terletak di barat laut Palembang, menyediakan perkhidmatan penerbangan domestik dan antarabangsa. Lapangan terbang ini juga menjadi embarkasi Haji bagi warga Sumatera Selatan. Penerbangan domestik sahaja menyediakan perkhidmatan ke Palembang ke Jakarta, Bandung, Batam, Pangkal Pinang, dan bandar-bandar lain, sedangkan penerbangan antarabangsa disediakan untuk ke Singapura, Kuala Lumpur, Melaka, Cina, dan Thailand.

Palembang juga mempunyai tiga pelabuhan utama iaitu Boom Baru, Pelabuhan 36 Ilir, dan Pelabuhan Tanjung Api Api. Ketiga pelabuhan ini menyediakan pengangkutan penumpang menggunakan feri ke Muntok (Bangka) dan Batam. Saat ini sedang dibina pelabuhan Tanjung Api-api yang menyediakan pengangkutan penumpang dan barang masuk dan keluar Sumatera Selatan.