Booking.com offers over a million room worldwide in over 227 different countries so chances are there will be room available where you are going. It is highly competitive so there are likely to be great offers available
Airbnb is an accommodation sharing website which lets its using share there properties or spare rooms. For people looking for a place to stay, airbnb nearly always beats hotel prices. I have a $25 discount for first time users of the site.