From Cebu:
1. Take a boat to either Hilongos or Bato. Pwede pod Maasin pero layo na. Naay daghang boats molarga 8pm - 10 pm, pier 3. ETA Hilongos or Bato: 3-4AM.
2. Hilongos/Bato to Matalom: take a multicab or bus. Sultihi lang ang driver nga ihunong ka sa crossing Nonoc, Matalom. Paglapas nimo's Matalom proper, look to the right side of the road. Makita nimo ang mga signs diha. Nonoc is 3-4 kms from Matalom proper (estimate lang).
Pag-uli nimo, backtrack lang ka.
If you need more help, pm me na lang.