hostelworld.com
с ходу было найдено место в хостеле в Баку за 22 бакса :)
а в Кейптауне за 10 :)
hihostels.com
в отличие от приведенного выше, цены сразу не пишут, надо лезть и вчитываться. Что характерно, во многих случаях цен вообще не нашел. Зато контакты указаны везде.
hostelbookers.com
ограниченный выбор стран, чуть менее удобный по юзабилити интерфейс по сравнению с выше приведенными сайтами, но оч. много мест на выбор по стране.
Еще сложилось ощущение что в некоторых случаях хостелы на сайте появляються по принципу, "мы платим за рекламу", некоторые виденные мной цены вполне способны соперничать с гостиничными.