Camping in this park is rarely allowed, so you should take the chance to do so if it is available. 
There are several jungle lodges and tented camps within the park's boundaries, and from any of these camps there is a very high likelihood that you will see rhinos and deer.