Only hotels in 22003 zip code are listed below. Search for cheap and discount hotel rates in Annandale, VA for your upcoming leisure or conference / group travel. We list the best 22003 hotels and motels so you can review the Annandale hotel list below to find the perfect lodging. Hotels in Fairfax county and area code 703 are also listed.