The Greyhound Bus is the cheapest way to travel from Washington, D.C., to New York City, with tickets starting at $15. Even if you're making a last-minute purchase, bus tickets shouldn't rise to more than $30, making it an especially affordable option if you haven't planned in advance.