You can try the three methods here.
http://www.igeeksblog.com/how-to-recover-deleted-iphone-contacts/
Or, here's another.
http://ios-data-recover.com/get-deleted-contacts-back-on-iphone-6-5s-5c5-4s/
I hope it works for you!
Is there any way to restore deleted contacts from iPhone?
Yes, you need to check out your iTunes or iCloud backup firstly.
If you haven't backup the lost data you need, I think there is a way for you, data recovery tools. Recover deleted contacts iphone.
It is recommended that you download Bitwar Data Recovery, a professional data recovery software.