Butterfly Valley is an inland karst valley about 30 minutes' scooter ride from Cat Ba Town, and one of the island's main rock climbing areas. The limestone walls here carry around 100 bolted sport routes ranging from beginner to French 8a — accessible from a small road and the only Cat Ba climbing area you can reach without a boat.
For the rest of the climbing, Asia Outdoors and a couple of competitors run boats out into Lan Ha Bay to the famous Deep Water Soloing at Hai Pai cliffs, where you can climb cleaning the holds and falling into the water below. Half-day and full-day climbing trips are bookable from any agency on the seafront and include all gear and a qualified guide — no experience needed for the introductory climbs.