Stay in the heart of Victoria – Excellent location – show map Just 2 blocks from the Inner Harbor, this hotel offers spacious guestrooms offering free WiFi. An indoor pool and steam bath are provided. The Royal BC Museum is only 5 minutes' walk away. Each room at Quality Inn Downtown Inner Harbor features hardwood furniture, a mini-fridge and 42" flat-screen TV. Select rooms offer a kitchenette. Guests can also stick with their workout routine at the fitness center. Free parking is provided on site. Beacon Hill Park is 1,950 feet from the hotel. Butchart Gardens is 27 minutes' drive away.