Qatar Airways, Skytrax's #1 World's Best Airline 2017 have round trip airfares travelling from Washington DC (IAD) to Bali Indonesia (DPS) for $653, making one stop in Doha. Qatar Airways also offers free stayovers and free transit visa. See their website for more information. This is probably the trip you've been waiting for on an excellent airline, great price and beautiful destination! FYI, stopovers in Doha could be anywhere between 1 hour and 10 hours, ymmv on what you choose.
Departs IAD: Monday, Tuesday or Wednesday from Jan 15 thru May 9, 2018
Returns: wide and good availability
Book this on Priceline [priceline.com]
, Orbitz [orbitz.com]
, Qatar Airways [qatarairways.com]
or Expedia [expedia.com]
. Bundling hotel with airfare will save money.
Side note: Most travel deals start in the Travel Deals & Discussion Forum
now, so don't miss out! follow me or find recent deals there.