Vibrio sp. strain CCB-PB317 with potential arsenic detoxification was isolated from a mangrove in Pulau Betong, Malaysia. Here, we report a draft genome sequence of strain CCB-PB317, which comprised 5,157,574 bp with a G+C content of 44.9%. The genome contains genes related to an arsenic resistance system coupled with glycolytic metabolism.