На мой взгляд, пересадка в Хабаровске более оправданна и в финансовом плане и затратам по времени, т. о. образом авиамаршрут Южно-Сахалинск - Хабаровск - Петропавловск-Камчатский, если вас занесет на север острова, то из поселка Оха, так же можно долететь до Хабары. Если будете на западном побережье острова, можно паромом через татарский пролив, далее поездом до Хабаровска.
Вот так если вкратце ;-) удачи
http://www.airportus.ru/shedule.phphttp://www.airagency.ru/TimeTbl/pkt/default.htmhttp://www.vcsp.ru/location/advertising-map/index.html#railway Раньше ходил пассажирский теплоход по маршруту Владивосток-Корсаков-Петропавловск-Камчатский, но те времена давно минули :-(