For shorter trips consider Johannesburg, Nelspruit, and East London as potential places to explore. All can be options to fly to and are within 105 km of Richards Bay.
If flights to distant destinations are more of your preference, check pricing for Dubai, Cape Town, and Port Elizabeth.
When flying from Richards Bay check dates and pricing for the following: Cemair, South African. As they depart for the following popular destinations: Bloemfontein, Johannesburg.