Vu Van Chuong, 40, usually visited a luxury hotel in Ho Tram, the province's small beach town close to Ho Chi Minh City, to find his upscale clientele, according to the police.
Last weekend, local police caught two Vietnamese women with Australian nationals in a motel.
The women told the police they were sex workers and Chuong brokered their services.
Le Minh Man, the 42-year-old owner of the motel, was arrested.
After being questioned, Chuong confessed he usually took taxis to bring sex workers from Vung Tau City to Ho Tram.
Chuong said he had more than 10 women in the ring.
Foreign clients paid US$200-300 for each woman, who paid Chuong US$50 as brokering fees.