Perth man disappears after Bali trip with mystery Tinder woman he met two days earlier.

The desperate search continues for a Perth man who disappeared while on a holiday to Bali with a woman he met on Tinder just two days earlier.

Josh Goudswaard, originally from New Zealand, had messaged colleagues to say he would be home on the evening of November 6 and back to work that Tuesday, but he never arrived, reports Nine News.

The 32-year-old’s disappearance has been described as “out of character” by friends, many of whom have launched appeals for information via social media.

Josh Goudswaard. Image: Facebook.

Among them was a man named Aaron Smith who suggested the woman he was travelling with was named Anita.

"No one has met the girl supposedly named Anita nor do we know her surname," he wrote on Facebook. "It was an off the cuff impromptu whirlwind dash to Bali. [sic]"

"I'm asking everyone for their thoughts, prayers & any information leading to the speedy recovery of this Legend please."

Goudswaard is believed to have arrived in Indonesia around October 24 or 25, and at one point contacted friends to say he would be trekking and therefore out of range for a number of days.

He then sent that final message to co-workers on the 6th, but there's reportedly been no activity on his phone since.

Meanwhile, WA police have said his last credit card transaction was made in Stoke-on-Trent in the United Kingdom, reports Nine News.

Bali police are reportedly unaware of the case.