I've had very good success with AirBnB as a traveler, both for advance-notice and short-notice bookings. We traveled around Italy for two weeks and mostly booked places a day or two in advance, with hardly any trouble.