Binh Phuoc Vietnam, another off the beaten path travel destination offers some road cycling itineraries in Vietnam. Binh Phuoc province is located in the southern Vietnam. It is surrounded by Cambodia on the north and north-west, Dak Nong and Lam Dong provinces on the east, Dong Nai and Binh Duong provinces on the south and Tay Ninh Province on the west.