Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Charleston to Victoria as you normally would.
Due to multiple factors, expect to potentially pay more when booking in April. For low rates, February can be a great choice for travel to Victoria. Flights to Victoria from Charleston in February are about $544 on average during February, but can be found for as low as $208.