Why waste time thinking it over? Victoria Pader Cave was made to be witnessed.
As soon as you're ready to start exploring, it will be patiently awaiting your arrival in Zamboanga Peninsula.
Booking in advance is strongly advised as there are no hotels near Victoria Pader Cave. However, there is a limited range if you don't mind a bit of driving. The GV Hotel Ipil and Ever O Business Hotel are a pair of places you might like to investigate.
Do you need a rest from being on the go? Great food, in conjunction with warm hospitality, makes Bluebucks (Snack House) (Zamboanga) a terrific place to stop, only 0.5 miles (0.8 kilometers) away.