AdCompare Hotel Rooms in Fort Belvoir, Virginia. View Deals and Reserve Now on Expedia. Get the Most Out of Your Trip with Package Deals. Explore Fun Things to Do on Your Stay.