Hilton Alexandria Mark Center, a warmly, inviting upscale hotel with 428 elegant guest rooms has announced the completion of their multi-million dollar renovation. Hilton Alexandria Mark Center s refresh included the debut of the new Sushi Bar and Marketplace, revitalized lobby and public spaces, guest rooms, and meetings and event rooms.