The tourists, some of whom have been stuck for four days, had hoped to leave for neighbouring Argentina, but have reportedly been turned back.
The strike was sparked by a government plan to hike gas prices by nearly 17%.
The move has brought the region to a standstill and led to clashes with police, who responded with tear gas.
On Tuesday, two young women were killed when a truck smashed through a blockade.