Traveller's Inn Victoria hotels, your holiday or vacation inn for discount travel. hotel motels and resorts - discount travel. Your victoria hotels search for discount travel, cheap holidays, bargain holidays, or cheap vacations has ended here! Traveller's is a quality inn, a for your comfort inn, so make Traveller's your vacation or holiday inn.