Do I need to have an approval letter from NSFAS to apply for accommodation?

Yes, you do need to get an approval letter from NSFAS. But if you do not have one yet, you can still apply and can upload this before completing your application online.