This post has a working example of dynamic search in a Visualforce page and the results shown with pagination.
There are 4 field search criteria including date fields too which makes it more interesting. The results upon clicking Search will display below the Search section with 4 buttons to paginate. The Next/Last Page buttons grey out when there are no further records in the results.
Here’s the complete github code