Australian men are travelling to the Ukraine in the search of beautiful wives - while women are leaving Down Under to be romanced by 'Kuta Cowboys' in Bali.

Women in the Ukraine outnumber the male population almost two to one and have been forced to look to online dating sites in a bid to find a suitor.

Australian men, who are unlucky in love on home soil, are using websites such as UkraineDate and A Foreign Affair to find themselves a bride.

A Foreign Affair is headquartered in the US and lists more than 40,000 single women across the world looking for love.

Australian men, who are unlucky in love on home soil, are using websites such as UkraineDate and A Foreign Affair (pictured) to find their bride

At the end of last year, Australians Robert Kilgannon and Cris Challenor travelled to Odesa, Ukraine, in the search for their life partners.

The men enjoyed dance parties with their potential partners and went on speed dating in the search of a spark, while joined by a translator.

A Foreign Affair employee Anna Panasenko told Sunday Night that Ukrainian women are simply looking for love.

'They're not afraid of anything. They just want to find good husbands who [are] going to take care of them. That's it,' she said.

Mr Challenor decided to travel to the Ukraine because all his friends are married with kids and he wants to settle down but was struggling to find an Australian match.

'It just seems like you go down the pub and you don't really talk to other people. You don't really go out to meet people any more. You just do it on social media or Tinder, and that's not really me,' he said.

UkraineDate, another matchmaking website, has a host of Australian profiles looking for an international wives.

The profiles include short biographies, pictures, hobbies and an answer as to whether they'd be willing to 'relocate' for the relationship.

Closer to home, Australian woman are romanced by 'Kuta Cowboys' in tourist hotspot Bali.

At the end of last year, Australians Robert Kilgannon and Cris Challenor travelled to Odesa, Ukraine, in the search for their life partners. The men enjoyed dance parties with their potential partners and went on speed dating in the search of a spark, while joined by a translator

UkraineDate, another matchmaking website, has a host of Australian profiles looking for an international wives (stock image)

The young and buff surfers, also referred to as Balinese gigolos, were the focus of 2009 documentary called Cowboys in Paradise.

One cowboy, who calls himself Brown Sugar, said the women visit them to be treated with respect, news.com.au.

'All we do is ask women what they want and then provide them with that,' he said.

'We give them massages, we treat them right.'

In one blog post, a tourist described the youthful men as 'happy', genuinely smiling and always having fun.

'They all serve drinks, they can all teach you Surf and they can all sing and entertain you very well by being extremely charming,' the blog said.

'Who are we to judge them because someone wants to make a living giving to women something that they came here to look for?

'I don't. There is a market because there are clients.'