You can search by address/last name/first name/phone number in contacts.
It might not be a robust search but it generally will work if you know enough about it. I just searched some of my contacts by city, specific address, etc to test it and it worked just fine.