Gill finished with a game-high 17 points on 7-of-10 shooting and Brogdon netted 14 for the East Region's No. 1 seed, which trailed the underdog Chanticleers by 10 points late in the first half and 35-30 at the break. The contest was tied at 47-47 with under nine minutes left before Virginia (29-6) embarked on an 18-5 run that finally put the game away.
London Perrantes contributed 12 points and six assists to Virginia's first Tournament victory since 2007. The ACC champion Cavaliers will continue on against eighth-seeded Memphis in Sunday's third round.
Coastal Carolina (21-13) made the first-ever 16th-seed to beat a No. 1 a viable possibility by shooting an impressive 52 percent in the opening half, but Virginia's trademark defense clamped down to hold the Chanticleers to a 32 percent success rate in the second.
Badou Diagne paced the Big South Tournament champions with 14 points, while Warren Gillis had 13 before fouling out with 2:09 left.