In the Heart of Victoria. Non-smoking heritage building hotel steps from the Inner Harbour. Experience the historic charm of downtown Victoria at Bedford Regency Hotel, Trademark Collection by Wyndham, located 26 kilometers from Victoria International Airport (YYJ). Ideal for couples, families, and small groups exploring Vancouver Island, this non-smoking heritage hotel in Bastion Square is steps from the Inner Harbour, Government Street shopping, Parliament buildings, museums, and waterfront dining. During your stay, spot orcas on a whale watching tour or explore the lush Butchart Gardens before returning to enjoy free WiFi, two English-style pubs, and comfortable rooms.