VOLLSJO, Sweden—When Johnny Palm heard that developers wanted to turn a former hotel into a shelter for asylum-seekers, many likely Muslims from the Middle East, he immediately added his name to a protest list.

“The village can’t handle it,” the 42-year-old plumber said, crossing his tattooed arms. “Why don’t they go to Saudi Arabia instead where they share the same religion and speak the same language?”

Sweden...