Mamelodi Sundowns booked their spot in the Last 16 of the Nedbank Cup, after a narrow 3-2 victory over Richards Bay on Tuesday night.