Mai and Yen defeated Ngo Vo Thanh Loan and Tran Thi Trong from Sanna Khanh Hoa 2-0 (21-17, 24-22) in the final match to win the top title.
Nguyen Thi Mai also secured an individual prize for the best player in the tournament.
Phan Thi Cam Hong and Nguyen Thi Tiep from Tanimex Ho Chi Minh City I ranked third.
The 2011 Women's Beach Volleyball Championship, held in Phu Yen for the first time, attracted eight teams from across the country.
