It’s understood the trio were on a camping trip in the Baja California region, near Ensenada.
All three men were due to check into Airbnb accommodation in Rosarito, but failed to arrive.
A local police commander previously told 9News he feared the three men had ventured too far out of Ensanada to a remote area.
The brothers were driving a white Chevrolet Colorado ute.
A white ute description was found yesterday burnt-out on a farm in the Santo Tomas area.
It’s understood a woman and two, all Mexican have been arrested.