In Barcelona, Airbnb has an 18 percent market share of all overnight bookings. In Kyoto, Japan, it's 22 percent.