Washington, D.C., Air, 4 Nights, From $655. This travel deal to the nation's capital puts you at a four-star hotel within walking distance of the White House and the National Mall—and can save you more than $100 per person.