Malaja (malajsko Malayu [maláju], Melayu [meláju]), pokrajina v jv. Aziji, nekdaj britanski protektorat na J Malajskega polotoka, ki je vključeval devet malajskih kneževin (Johore, Kedah, Kelantan, Negeri Sembilan, Pahang, Perak, Perlis, Selangor in Terengganu) ter nekdanji britanski koloniji Melako in Penang; skupaj 131.598 km2, 14 mln. preb. Danes sestavlja kopenski del (Polotoška Malezija) Malezije. Glavno mesto Kuala Lumpur je hkrati tudi glavno mesto Malezije.