"I woke up ... somewhere in Slovakia, when [they] pushed me out of the car."
Gordon was left with a bruised face and his wallet and other items stolen. He was hospitalised and interviewed by police before returning to Poland, RMF FM reported.
The tourist had planned to stay until mid-July, but was now making plans to leave the country, the station said.
Gordon was not able to describe the vehicle or the offenders.
"I don't even know if they were Poles or Slovaks," he said.
"I don't know why it was so brutal."
He believed his attackers were annoyed he was not carrying more cash.
The case was being handled by Polish and Slovak police.