What is the cheapest lodging I could find for that? I've never traveled on my own before, so I don't know whats available out there. Inn's, hotels, motels, hostels... are there any other types.. and what is the cheapest one?
some good and safe youth hostels that are excellent and relatively inexpensive (and cheapest ) and they certainly have my endorsement !
Here's a few.......
http://www.hostels.com
http://www.hihostels.ca/
http://www.oceanisland.com/
These all all downtown Victoria so withing walking distance to the Parliament buildings, Inner Harbour, Museum , Whale Watching tours , Pubs and eateries etc. etc.