We analyze the orbital and oscillatory motion of test particles in the vicinity of a non-commutative black hole submerged in perfect fluid dark matter and derive analytical solutions for the specific angular momentum and radial profiles of energy. Using the effective potential approach, we discuss the stability of circular orbits. Furthermore, we calculate the innermost stable circular orbits. The effective force acting on particles has also been discussed. We find the expressions for frequencies of radial and latitudinal harmonic oscillations as a function of the black hole mass and the model’s parameters. The key features of quasi-periodic oscillations of test particles near the stable circular orbits in an equatorial plane of the black hole are discussed. Furthermore, Periastron precession has been discussed. We demonstrate that the parameters of the model have a strong influence on particle motion around black holes. By using the observational data of four different X-ray binary systems GRO J1655-40, XTE J1550-564, XTE J1859+226, and GRS 1915+105, within the scope of Monte Carlo Markov Chain, we constrain the involved parameters α and β. It is necessary to mention that our presented investigations through graphical behavior are viable with required physical behavior.