The two airlines most popular with KAYAK users for flights from Sydney to Denpasar are Garuda Indonesia and Virgin Australia. With an average price for the route of $833 and an overall rating of 7.9, Garuda Indonesia is the most popular choice. Virgin Australia is also a great choice for the route, with an average price of $666 and an overall rating of 7.6.