From heritage B&Bs to cool boutiques and swanky high-end options, Victoria is stuffed with accommodation for all budgets. Off-season sees great deals. Tourism Victoria's room reservation service can show you what's available. Keep in mind that most downtown accommodation also charge for parking.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.