Roundtrip fares were found from Chicago to Bali for $564, from Los Angeles for $564, from San Francisco for $564, from Seattle for $587, and from New York City for $596. All of these are approximate and will vary depending on when you book, but considering a normal trip is around $1,200, you're getting a bargain even if the prices rise in the next day. You'll be flying with EVA Air, a Taiwanese international airline that also happens to be a five-star airline.
So, try out a few dates ranges on Google Flights to find the best deal and time range for you. Again, these rates could change at any time, so if you come across something under $600 it might be worth just booking a trip to paradise and figuring out the details from there.