WA'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.
The number of flights has since increased to nine a day.
Last year, outbound passenger numbers to Bali jumped 20 per cent, well above the average 8.85 per cent increase to all overseas destinations from Perth.
The dramatic increase is attributed to the strength of the Australian dollar which has increased buying power for Australian travellers, the entry of Indonesia AirAsia to the route in 2009 and the transformation of Garuda Indonesia into a first-class airline.
Indonesia AirAsia, a joint venture with Malaysia-based AirAsia, added 54,000 outbound seats to the route in the 2009 calendar year and 170,000 in 2010.
Resort prices in Bali are a major lure, with a five-star resorts starting from $150 a night for two people.
Bali's allure is drawing holidaymakers away from traditional destinations such as Rottnest Island.
Last month, _The West Australian _revealed that the Rottnest Island Authority had commissioned a study into the decline in visitors.
The 61,226 visitors to the island for the four months to October 30 were 15 per cent down on last year, while summer applications for accommodation dropped 17 per cent.
RIA chairman Laurie O'Meara described the numbers as a "worrying trend". He blamed the strong dollar and the perception that Rottnest did not offer value for money.with KENT ACOTT