Alexandria, VA hotels may offer fine rooms, smart amenities or a convenient location, but only Holiday Inn Express Hotel and Suites Alexandria/Fort Belvoir offers all that and more. We surpass other hotels in Alexandria, VA by treating each guest to a modern and effortless stay at always competitive rates.Holiday Inn Express Alexandria Hotel / Fort Belvoir was designed with today's traveler in mind: the amenities you need, the no-fuss comfort you want. Our impeccable Alexandria hotel rooms and spacious suites cater smartly to business and leisure guests, as well as visitors to Fort Belvoir.