Faits : A. Le 21 octobre 2011, la commune de Randogne a mis à l'enquête publique des travaux d'aménagement d'une route destinée à desservir la zone à bâtir des Orzières - La Combaz, à l'amont du village de Bluche. Cet ouvrage totalise 320 m, dont 280 m en nouveau tracé; il prolonge la route communale de Marigny-Sud en direction de l'est, franchissant notamment la ligne du funiculaire Sierre-Montana-Crans (SMC) par un pont armé d'une portée unique de 10 m appuyée sur des murs de culées avec murs d'ailes pour soutenir les talus; de ce point, la route se poursuit jusqu'à rejoindre la route prévue par le plan de quartier "Les Orzières - Les Tsintres", instrument approuvé par le Conseil communal le 29 février 2012. Le tracé projeté correspond à une section de la route dite de Transit Sud reliant, selon les plans homologués le 22 juillet 1988 par le Département des travaux publics, le secteur de Marigny à celui de Pradouvant, avec un raccord à la route cantonale. Le 28 janvier 2015, le Conseil d'Etat du canton du Valais a approuvé les plans d'exécution du projet, déclarant ce dernier d'intérêt public; il a par ailleurs rejeté les oppositions formées durant l'enquête par C._ et D._, E._, F.F._ et G.F._, ainsi que par A.A._ et B.A._. Ces opposants sont propriétaires d'étages de la parcelle de base n° jjj dont le projet impose la cession de deux bandes de terrain totalisant une surface de 25 m 2. Ce bien-fonds supporte le chalet K._; il jouxte, au sud, l'actuelle route communale de Marigny et, à l'est, la ligne du funiculaire. Le même jour, le Conseil d'Etat a également écarté les oppositions de H.H._ et I.H._, propriétaires du chalet "L._"; ce dernier est implanté sur la parcelle n° mmm, à l'adresse du nnn, route de Marigny, et doit, dans le cadre du projet litigieux, céder 1 m 2 pour les besoins de l'ouvrage. Agissant par actes séparés des 9 et 12 mars 2015, par l'intermédiaire de la même avocate, les opposants prénommés ont recouru contre cette décision d'approbation de plans routiers devant la Cour de droit public du Tribunal cantonal du Valais. Par arrêts distincts du 17 septembre 2015, le Tribunal cantonal a partiellement admis les recours. La cour cantonale a en substance subordonné la réalisation du projet à la mise en oeuvre d'une série de mesures supplémentaires de limitation des émissions de bruit. Pour le surplus, aux termes d'une motivation pour l'essentiel identique dans ses deux arrêts, l'instance précédente a estimé que l'ouvrage litigieux, intervenant pour équiper une zone à bâtir, répondait à un intérêt public; à cet égard, elle a rejeté les griefs selon lesquels le tronçon de route projeté ne répondrait qu'à l'intérêt privé du promoteur O._, lequel envisage l'édification de plusieurs bâtiments dans le périmètre du plan de quartier. B. Agissant par la voie du recours en matière de droit public, C._ et D._, E._, F.F._ et G.F._, A.A._ et B.A._ demandent principalement, et en substance, au Tribunal fédéral de prononcer l'admission de leur recours cantonal, d'annuler l'arrêt du 17 septembre 2015 les concernant, de même que la décision d'approbation du Conseil d'Etat du 28 janvier 2015 ainsi que l'homologation communale du projet du 29 février 2012; ils demandent également qu'il soit constaté que le projet routier litigieux ne peut être homologué que dans le cadre d'un nouveau plan général, dont ils invitent le Tribunal fédéral à ordonner l'élaboration. Subsidiairement, ils concluent au renvoi de la cause à l'instance précédente, plus subsidiairement au Conseil d'Etat, pour que l'élaboration d'un tel plan soit ordonnée. Ils requièrent en outre l'octroi de l'effet suspensif. Enfin, par lettre du 2 novembre 2015, les recourants sollicitent la suspension de la cause jusqu'à droit connu sur leur demande de révision de l'arrêt attaqué déposée le même jour. Par acte séparé, H.H._ et I.H._ forment également un recours en matière de droit public à l'encontre de l'arrêt cantonal du 17 septembre 2015 rendu dans leur cause; ils prennent, dans ce cadre, les mêmes conclusions que leurs voisins prénommés. Ils sollicitent également l'octroi de l'effet suspensif, ainsi que la suspension de la cause, pour les mêmes motifs que leurs consorts. Par ordonnances séparées du 10 novembre 2015, le Président de la Ire Cour de droit public a admis les requêtes d'effet suspensif et a fait droit aux demandes de suspension. Suite à l'arrêt cantonal unique du 19 février 2016, par lequel le Tribunal cantonal a rejeté les demandes de révision, la reprise des causes 1C_548/2015 (A._ et consorts) et 1C_549/2015 (H._) a été ordonnée, respectivement les 23 et 26 février 2016. Le Tribunal cantonal a renoncé à se déterminer sur les recours. Le Conseil d'Etat en propose le rejet. La commune de Randogne conclut au rejet des recours dans la mesure de leur recevabilité. Les recourants n'ont pas répliqué. C. Contre l'arrêt du 19 février 2016, agissant de concert, les recourants forment également un recours en matière de droit public et requièrent la jonction avec les causes 1C_548/2015 et 1C_549/2015. Au chapitre des conclusions, ils demandent principalement au Tribunal fédéral d'annuler l'arrêt attaqué et de "modifier le dispositif des arrêts du Tribunal cantonal du 17 septembre 2015 [...] en ce sens que le recours formé par les Demandeurs contre la décision du Conseil d'Etat soit intégralement admis". Subsidiairement, ils concluent au renvoi de la cause à l'instance précédente pour que celle-ci admette les demandes en révision et réforme ses arrêts du 17 septembre 2015 en ce sens que les recours cantonaux sont admis. Le Tribunal cantonal a renoncé à se déterminer. Quant au Conseil d'Etat, il conclut au rejet du recours et maintient ses conclusions formulées dans les causes 1C_548/2015 et 1C_549/2015.