The speaker recommends starting on Airbnb because it has the biggest market for short-term rentals. Although Booking.com gets a lot of traffic, it's mostly known for hotels, not short-term rentals, but is building more of a presence in the STR space.