You can use your physical address - be generous in giving landmarks.

Don't forget to put your mobile number on the package. FedEx will call once the package reaches Doha and you can guide them to your destination.

You can also call the local FedEx office / partner to confirm.

I have done this using Aramex and Skycom and have had no problem.