SHAQLAWA, Iraq—Nestled amid pine-covered hills, this Kurdish resort town has long welcomed visitors seeking relief from the sweltering heat of the Iraqi plains below.

But now Shaqlawa isn’t so Kurdish anymore, and the welcome has begun to wear out.

Ever since Islamic State surged through Iraq’s Sunni belt last summer, some 30,000 Arab Iraqis—many...