Renting a private home while on vacation, rather than paying for a hotel room, has skyrocketed in popularity in recent years, leading to a backlash from neighbors and prompting places from New York state to tiny Columbia Falls, Mont., to ban or restrict the practice.

Now there is a backlash to the backlash—and a deep philosophical divide between property rights and neighbors' rights. On one side are homeowners who embrace the trend,...