Situated in the suburbs, this Victoria hotel is close to MayFair Shopping Centre, Only a 5 minutes drive to downtown Victoria and major attractions.modern hotel include amenities like free coffee and tea, free local calls and access to the local newspaper, and a free movie channel. Some rooms are family suites, and other rooms include kitchens.This hotel features two restaurants – Kallings Steak and Seafood House and the Upper Deck Bar and Grill. The Travelodge Hotel Victoria also includes a heated indoor pool, two saunas, a small gym, and a high-speed Internet kiosk. We look forward to seeing you at the Victoria Travelodge.