Mah io ti consiglierei di fare tutto su una stessa pagina, e con metodo GET, cosi' le pagine dei risultati sono visitabili separatamente e inseribili tra i preferiti.

Fai una sezione della pagina racchiusa da un if IsSet($_GET['nome_id_pulsante_di_invio_dati']) e li dentro estrai e impagini i dati.
L'altra sezione invece, sempre visibile, conterra' il modulo di ricerca.

I dati impaginati saranno quindi visibili solo se e' stato premuto il pulsante di ricerca, e in questo modo nell'indirizzo della pagina compariranno sia i criteri di ricerca sia il numero della pagina in cui ti trovi, cosi' da rendere semplice anche una visita futura senza dover ricompilare tutto il modulo.