Khaya Majola (born (1992-03-13)13 March 1992 in Kokstad, South Africa) is a South African rugby union player, currently playing with the Natal Sharks. His regular position is flanker.
He represented KwaZulu-Natal since 2008, when he played for them at the Under-16 Grant Khomo Week competition. After playing for a South African Academy side at the Under-18 Craven Week tournament in 2009, he returned to play in the competition for a second time in 2010, this time representing KwaZulu-Natal. At the conclusion of this tournament, he was included in an Under-18 High Performance squad that played in international friendlies against youth sides from France, Namibia and England.