Curious Comics - 631 Johnson St. Legends Comics & Books - 633 Johnson St. Yellowjacket Comics & Toys - 649 Johnson St. Here is a map of bookstores in Victoria (including Comic Book Stores):
About a 20-30 minute drive from downtown Victoria is the quaint town of Sidney-By-The-Sea. It has a wonderful selection of bookstores all within walking distance of one another - giving it the nickname of 'booktown'!
If you don't mind driving a little way from downtown, there's a nice selection of bookstores to check out! Bolen's Books - Hillside Mall Coles Books - Tillicum Mall Ivy's Bookshop - 2188 Oak Bay
Victoria has many options for book lovers in the city of Victoria, BC Bolen Books - 1644 Hillside - In Hillside Mall Indigo - 3147 Douglas - In Mayfair Mall Ivy's Bookshop - 2188 Oak