West Australia's love affair with Bali keeps smashing records, with the number of holidaymaker from Perth quadrupling over the past five years.
Government figures show that 385,000 West Australians travelled to Bali in the past financial year.
Many were lured by some of the world's cheapest airfares and lowest priced hotel deals.
But the figures from the Bureau of Infrastructure, Transport and Regional Economics paint a gloomy picture for Qantas, with its share of the Perth international market at 13.1 per cent, down from 21.3 per cent four years ago.
Bali is now the second most popular destination after Singapore, which had 455,000 travellers from WA. But Singapore is also a transit stop for destinations in Europe and Asia.
According to the bureau, four major airlines - Indonesia Air- Asia, Garuda Indonesia, Virgin Australia and Jetstar - provided a record 468,000 seats on the Perth-Bali route on eight flights a day during 2010.