I dove there a couple of years ago. I stayed at
Sogod Bay Scuba Resort. Nice place on the beach and well run. What I remember most about Southern Leyte was the great condition and variety of soft corals.
Sogod Bay (Padre Burgos) is a fairly isolated place. There were only 3 dive operators there when I went. Not a convenient place to get to no matter how you go.
There are fast crafts from Cebu and a slow boat (7 to 8 hours) as well. The slow boat leaves you in Maasin, the closest to Padre Burgos with about a 20 minute ride from the port to the dive resort.
From the fast craft schedules I currently have:
SuperCat
Cebu to Ormoc daily at 0545, 1100 and 1640
Ormoc to Cebu daily at 0820, 1345 and 1915
Weesam Express
Cebu to Ormoc 0530 Sat & Mon, 1045 daily , 1630 daily
Ormoc to Cebu 0800 daily, 1330 daily, 1900 Fri & Sun
Oceanjet
Doesn't go to Leyte
You then have to hire a car or van to drive you to Padre Burgos (about two hours).
There was a fast craft that went to Hilongos but I don't see it anymore.
Anyway, whichever one went to Hilongos canceled their trip on the day I went and I had to go to Ormoc which was farther North than Hilongos leaving me with a longer vehicle ride. The fast craft company told me they canceled due to mechanical problems but locals told me they often cancel if they don't have enough customers to make the trip worthwhile?
If you go from Manila just fly to Tacloban, the capital city. Unfortunately that leaves you in Northern Leyte with about a 3 to 4 hour vehicle ride to Padre Burgos and a bit on the pricey side.
When I left Padre Burgos I took the "slow boat" from Maasin at midnight and arrived in Cebu at 0700.
Check the fast craft schedules online for verification.