jason640 Actually it renders correct number of items. However, your override in template for K2 component doesn't include the pagination so you see only first page.
I updated this file: /templates/gk_hotel/html/com_k2/templates/default/category.php
If your search results has 14 items, you can see the 9 items on first page and 5 others on the second one.