To get cheap tickets for flights to Victoria, on average you should check prices and book at least 30 days before your intended trip. The prices of Victoria flights generally rise if you leave your search too close to your departure date.