By bus the journey from Phong Nha to Cat Ba Island is scheduled to take from 11 to 14 hours depending upon which bus service you take.| Vietnam Travel Guide