Many vacationers enjoy staying at Airbnbs over stuffy and expensive hotels. However, some governments are implementing regulations that could force travelers to rely on pricier lodging.