We recommend using Priceline.com.

You can get rooms at some of Victoria's finest hotels for as little as $40 - $50 per night.