Fairfax VA Holiday Inn 1. 10327 Fairfax Boulevard, Fairfax, VA 22030 | Holiday Inn Express FAIRFAX - ARLINGTON BOULEVARD (877) 410-6681