Hi,I stayed at Paul's Motor Inn in July 2011 for 2 nights ,they had a walk in special for $69.00 per night for one person .The front desk was very friendly and professional .I have to say I was impressed with how clean the room and bed sheets were .The wifi had good signal strength & the hot water was instant .You have restrauants right outside the door a short walk down Douglas st will take you right downtown .I have added a few pics !
I hope this helps
cheers

Centrally located, in walking distance to downtown. Room was smelly, even after airing it. Old interior (bedding, bathroom etc.) which requires upgrading. Free wifi and parking.

I've booked this Motel after reading the reviews on Tripadvisor. Pauls Motor Inn is the cheapest Motel you can find in downtown Victoria.

If you use the package deal ($5 extra/night) you get a $20 voucher for Pauls Restaurant where you can have breakfast for example.

Microwave is included and if you don't have one in your room, ask the friendly staff to get one put in, they'll be glad to help you.

We only stayed one night, but I barely slept a wink. The bed was extremely uncomfortable and the room was really stuffy. The sound really carries and I could hear the idiot next door yacking on his cell phone both in his room and while he was pacing around outside. We had breakfast in the hotel restaurant and it was quite good. I probably wouldn't stay here again, too uncomfortable.