Singapore Airlines has round-trip flights from Houston (IAH) to Denpasar (DPS) for $723-$732 with one or two connections. Flights in November, January, February, March, and April. Connection times can be long.
Getting to Denpasar usually requires multiple stops or long connections no matter which airline you choose.
COVID travel restrictions are still in place but this may be worthwhile for the dates later this year and next year.