The improvement on the Imaging Air Cherenkov Technique (IACT) led to the discovery of a new type of sources that can emit at very high energies: the gamma-ray binaries. Only six systems are part of this exclusive class. We summarize the latest results from the observations performed with the MAGIC telescopes on different systems as the gamma-ray binary LS I +61$^{circ}$ 303 and the microquasars SS433, V404 Cygni and Cygnus X-1, which are considered potential VHE gamma-ray emitters. The binary system LS I +61$^{circ}$ 303 has been observed by MAGIC in a long-term monitoring campaign. We show the newest results of our search for super-orbital variability also in context of contemporaneous optical observations. Besides, we will present the results of the only super-critical accretor known in our galaxy: SS 433. We will introduce the VHE results achieved with MAGIC after 100 hours of observations on the microquasar Cygnus X-1 and report on the microquasar V404 Cyg, which has been observed with MAGIC after it went through a series of exceptional X-ray outbursts in June 2015.