Singapore Airlines and EVA Air, both members of the Star Alliance, are putting flights from San Francisco to Bali, Indonesia on sale! Flights start at $662 round-trip, after taxes with very good availability between February and May 2018.
Singapore Airlines and EVA Air are both known for providing excellent service in-flight
To find this deal, use Google Flights and search for flights between SFO and DPS.