Агентство не Вестиде случайно?)
В плане хостелов можете Eindhoven 2 Sleep в букинге погуглить, там, по моим впечатлениям, удивительно прилично на их ценник.
Вообще хостелы можно не только в самом городе искать, просто в любом месте, откуда идёт поезд в Эйндховен)