Woodbine Rehabilitation & Healthcare Center is a nursing home located in Alexandria , Virginia. This nursing home was first approved to provide Medicare and Medicaid services on 01/01/1967. It has 307 certified beds. Woodbine Rehabilitation & Healthcare Center is located 2729 King St, Alexandria, VA 22302 and can be contacted via phone number (703) 836-8838.