The phrase Go Home Tourist has been scrawled in English over a wall underneath a real estate promotion billboard in Nou Llevant, Mallorca, a neighbourhood seeing an influx in foreigner buyers.
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.