LAGU SEKOLAH
MAJULAH SEKOLAH TINGGI PEREMPUAN MELAKA
TEMPAT KUMTUM-KUMTUM BUNGA KEMBANG DAN MEKAR
INDAHNYA MENGHIASI JAMBANGAN NEGARA
DI SINI PUTERI PERTIWI BERMULA
SEGALA ILMU DITUNTUT SEPENUH HATI
DALAM SUKAN BERJUANG KUAT DAN BERBAKTI
GURU DIHORMATI IMEJ DIJUNJUNG TINGGI
SEJAJAR DENGAN NAMA YANG DIBERI
KEJAYAAN PENUH USAHA
KEMENANGAN BERWIBAWA
INILAH MATLAMAT SEMUA
DENGAN TIDAK MELUPAKAN NILAI-NILAI MURNI KITA
DEMI SEKOLAH YANG TERCINTA
PELIHARA SIFAT KETIMURAN KITA
BERSOPAN SANTUN SERTA BERAKHLAK MULIA
BERPELAJARAN TINGGI SIHAT DAN SEJAHTERA
PELAJAR SEKOLAH TINGGI PEREMPUAN MELAKA
Lagu : Mat Mohd Sidik
Lirik: Zaiton Hj. Ahmad