If you are starting your Rinjani terk the next day, I imagine you would be better off heading straight to Senaru or wherever you are starting the trek from and having a night there.
If you want to stay in Mataram the only hotel I know really is Lombok Raya which is very nice and you can negotiate the price however in August being high season maybe not.