Själv använder jag hostels.com (inte hotels!!!!) med framgång.
Även i lite mer outvecklade delar av världen har pre-booking mm funkat.

Vet inte vad det är för nåt du eftersöker för hotellbokningssajter finns ju i överflöd men vill du boka i lite annorlunda länder? Få kundomdömen som är trovärdiga? Billigt boende? Exklusivt boende? vad?