AdCompare Hotels in Andrews Air Force Base, Maryland. 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.