Virgin Australia and Jetstar have cancelled all of today's flights to and from the Indonesian island of Bali because of concerns about volcanic ash.

The airlines said meteorologists and the Volcanic Ash Advisory Centre had deemed it unsafe to fly around Denpasar Airport due to the eruption of nearby Mount Rinjani.

Both Virgin and Jetstar said they would make a decision on tomorrow's flights after receiving further expert advice.

"We continue to monitor the situation closely," Virgin said in a statement.

"The safety of our guests and crew is our highest priority, and we will keep customers updated as new information becomes available."

Jetstar said: "We will resume flying as soon as it is safe to do so and we will update customers if poor flying conditions lead to further cancellations."

Both airlines advised people currently in Bali not to travel to Denpasar Airport without a confirmed rebooked flight.

There are other options for travellers stranded in Bali. All other airlines are still operating because they have a different threshold for cancelling flights.

This is the second time in recent months that ash has affected Bali flights. Holidaymakers were stuck for up to a week in August following the eruption of Java's Mt Raung.

Would-be travellers not happy

Rockingham resident Jan Hansson 76, did not find out about today's cancellations until she arrived at Perth Airport this morning with her friend and travelling companion.

"We've come all the way and we haven't got a ride home," she said.

Jackie had come from Tasmania to Perth to meet her parents, from where they were due to Bali. ( ABC News: Irena Ceranic )

"I'm not happy. But they can't do anything about it, I suppose they've got to be safe."

Ms Hansson said Virgin was not able to tell her when the situation would be resolved.

Jetstar passenger Jackie Williams, 25, flew from Hobart to Perth this morning and was planning to meet up with her parents for a family holiday to Bali.

She said she was frustrated that the airline had not contacted her before she got to Perth to tell her of the flight cancellation.

"Why not tell us when we were in Hobart? It's not fair," she said.

"I almost want to cry because I've wasted so much time and put so much effort to go there."

Ms Williams said she would not fly Jetstar again.

"If they had've texted me this morning, it would have been a different story, but to tell me now in Perth ... they've lost me as a customer, they've lost my family as customers," she said.