In this paper, we present some coincidence point theorems in the setting of quasi-metric spaces that can be applied to operators which not necessarily have the mixed monotone property. As a consequence, we particularize our results to the field of metric spaces, partially ordered metric spaces and G-metric spaces, obtaining some very recent results. Finally, we show how to use our main theorems to obtain coupled, tripled, quadrupled and multidimensional coincidence point results.The authors thank anonymous referees for their remarkable comments, suggestions and ideas that helped to improve this paper. M de la Sen is grateful to the Spanish Government for its support of this research through Grant DPI2012-30651 and to the Basque Government f...