What are some of the cheapest international destinations worth traveling to from the east coast of the US, when factoring in both airfare and lodging?

Posted by koshthethird@reddit | Shoestring | View on Reddit | 41 comments

I currently live in the DC area and am looking for good trip suggestions that are both cheap to fly to and cheap to stay in. I know Mexico City is a common recommendation but I don't know of many other places that fit the bill