Holiday Inn Express - Nellis Holiday Inn Express - Nellis Search | Advanced Search | New Members | Coupons and Discounts | All Categories   Lodging, Travel & Tourism >> Lodging >> Hotels - Non-Gaming and Motels Holiday Inn Express - Nellis 4035 N Nellis BlvdLas Vegas, NV 89115 | map | directions 702-644-5700 | fax: 702-644-4938 Visit Site Member Since: 2012