Do I need to book Panna safari in advance?

Yes, strongly. Core-zone permits for Madla and Hinouta open online about 60 days ahead and peak-season weekend slots sell out fast. 30-60 days’ lead time is ideal.