The men allegedly assaulted them with baseball bats and chains as well as threatening them with a weapon before stealing their suitcases and demanding £1,725 to return them.
Canary Islands president Fernando Clavijo suggested the government is considering suggestions of a €3 (approximately £2.60) per night charge for visitors.