When you do a quick add booking, you can add the basic information relating to the contact as per the image below.

If you want to add the address information, you should click on the contact once the booking is created. You will then be able to edit all the contact information - as per the video below.