Travelling to Victoria, Vancouver Island is made easy by numerous routes whether travelling by car or plane. Let’s clarify though that there is no bridge connecting Vancouver Island to mainland British Columbia or Washington State, instead several regular ferry services operate year-round.
In August 2015 alone, over 170,000 people came through Victoria International Airport (YYJ) and 400,000 arrived at BC Ferries Swartz Bay terminal. These visitors, year-round, bring about $1.8 billion dollars revenue to the area (so you are very welcome!). Tourism is important so there are ample services to meet every need. Rental cars are available at the airport or nearby Sidney, and buses and taxis connect both terminals to downtown Victoria.
The BC Ferries terminal is 30km / 20 miles north of Victoria and the airport a little closer, both on the Saanich Peninsula on the SE tip of the island. From Victoria and the peninsula there’s good access to the rest of the Vancouver Island via Hwy 1. As a result, visitors can stay in this area near most of the area attractions and take day trips from Victoria to explore the east or west coasts of the island.
This blog has much information to help you plan your travel, accommodations and activities. Guide books and the internet will ensure you do not miss any highlights on the island or anywhere else in British Columbia. Incidentally, do check the passport entry requirements before you travel. This article about passports may be handy but be aware that regulations change periodically.