Sachverhalt:
A.
Die D._ AG plant, auf der Parzelle Nr. 941 in Pragg-Jenaz, Gemeinde Jenaz, fünf Mehrfamilienhäuser zu errichten. Gegen das entsprechende Baugesuch erhoben die Eigentümer der angrenzenden Parzelle Nr. 942, A. und B. C._, Einsprache bei der Gemeinde Jenaz. Die Gemeinde wies die Einsprache ab und erteilte am 23. Mai 2017 den Baubescheid. Dagegen erhoben A. und B. C._ Beschwerde an das Verwaltungsgericht des Kantons Graubünden. Sie machten im Wesentlichen geltend, die vorgesehene Zufahrt zu den geplanten Mehrfamilienhäusern diene der Erschliessung weiterer Parzellen, weshalb sie im Generellen Erschliessungsplan oder in einem Quartierplan vorgesehen sein müsse, was nicht der Fall sei.
A. und B. C._ stellten zudem am 9. Juli 2017 bei der Gemeinde Jenaz ein Gesuch um Einleitung eines Quartierplanverfahrens betreffend Parzellen Nrn. 946, 941 und 942 oder alternativ um Anpassung des bestehenden Generellen Erschliessungsplans. Gegen den abschlägigen Entscheid des Gemeindevorstands erhoben sie ebenfalls Beschwerde an das Verwaltungsgericht.
B.
Das Verwaltungsgericht vereinigte die Beschwerdeverfahren gegen die beiden Entscheide der Gemeinde Jenaz. Mit Urteil vom 26. Juni 2018 wies es die Beschwerden ab. Es kam zum Schluss, die Baubewilligung sei rechtmässig erteilt worden und ein Quartierplanverfahren müsse nicht durchgeführt werden.
C.
Mit Eingabe vom 28. August 2018 führen A. und B. C._ Beschwerde an das Bundesgericht und beantragen die Aufhebung des Urteils des Verwaltungsgerichts vom 26. Juni 2018 sowie sinngemäss der Baubewilligung vom 23. Mai 2017. Den Antrag, der Beschwerde die aufschiebende Wirkung zu gewähren, hat der Präsident der I. öffentlich-rechtlichen Abteilung mit Präsidialverfügung vom 20. September 2018 abgewiesen.
Die D._ AG beantragt Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Verwaltungsgericht beantragt unter Hinweis auf den angefochtenen Entscheid, die Beschwerde sei abzuweisen. Die Gemeinde Jenaz hat sich nicht vernehmen lassen. Mit Eingabe vom 19. November 2018 haben die Beschwerdeführer an ihrer Beschwerde festgehalten.

Erwägungen:
1.
1.1. Angefochten ist ein Endentscheid einer letzten kantonalen Instanz in einer Angelegenheit des öffentlichen Rechts (vgl. Art. 82 lit. a, Art. 86 Abs. 1 lit. d und Art. 90 BGG). Dagegen steht grundsätzlich die Beschwerde in öffentlich-rechtlichen Angelegenheiten offen.
1.2. Als Eigentümer eines zur Bauparzelle direkt benachbarten Grundstücks sind die Beschwerdeführer nach <ref-law> zur Beschwerde legitimiert (vgl. <ref-ruling> E. 2 S. 52 mit Hinweisen).
1.3. Da auch die weiteren Sachurteilsvoraussetzungen erfüllt sind, ist auf die Beschwerde vorbehältlich zulässiger und genügend begründeter Rügen (vgl. Art. 42 Abs. 2 und <ref-law>) einzutreten.
2.
Die Beschwerdeführer beantragen, es sei ein Augenschein durchzuführen. Dieser Antrag ist abzuweisen, weil sich der für den vorliegenden Entscheid rechtlich relevante Sachverhalt mit hinreichender Klarheit aus den Akten ergibt und nicht ersichtlich ist, inwiefern die Abnahme weiterer Beweise zusätzliche entscheidwesentliche Erkenntnisse liefern könnte.
3.
Die Beschwerdeführer werfen der Vorinstanz eine Verletzung der Begründungspflicht als Teilgehalt des Anspruchs auf rechtliches Gehör (<ref-law>) vor. Sie machen geltend, der angefochtene Entscheid äussere sich nicht zu ihrem Vorbringen, dass die Furnerstrasse im Generellen Erschliessungsplan der Gemeinde Jenaz nicht als Erschliessungsstrasse vorgesehen sei.
3.1. Der Anspruch auf rechtliches Gehör (<ref-law>) verlangt, dass die Behörde die rechtserheblichen Vorbringen der Parteien tatsächlich hört, ernsthaft prüft und bei der Entscheidfindung angemessen berücksichtigt (<ref-ruling> E. 2.2.1 S. 188; <ref-ruling> E. 4.1 S. 88). Daraus folgt die Verpflichtung der Behörde, ihren Entscheid zu begründen. Dabei ist nicht erforderlich, dass sie sich mit allen Parteistandpunkten einlässlich auseinandersetzt und jedes einzelne Vorbringen ausdrücklich widerlegt. Vielmehr kann sie sich auf die für den Entscheid wesentlichen Punkte beschränken. Die Begründung muss so abgefasst sein, dass sich der Betroffene über die Tragweite des Entscheids Rechenschaft geben und ihn in voller Kenntnis der Sache an die höhere Instanz weiterziehen kann. In diesem Sinne müssen wenigstens kurz die Überlegungen genannt werden, von denen sich die Behörde hat leiten lassen und auf die sich ihr Entscheid stützt (<ref-ruling> E. 9.2 S. 65; <ref-ruling> E. 3.2 S. 270; <ref-ruling> E. 5.2 S. 236).
3.2. Aus der Begründung des angefochtenen Entscheids geht hervor, welche Überlegungen die Vorinstanz leiteten und worauf sie ihren Entscheid stützte. Es sind keine Anhaltspunkte ersichtlich, dass den Beschwerdeführern eine sachgerechte Anfechtung des vorinstanzlichen Entscheids nicht möglich war, auch wenn darin nicht jedes einzelne Vorbringen der Beschwerdeführer ausdrücklich widerlegt wurde. Eine Verletzung der Begründungspflicht ist daher zu verneinen.
4.
Die Beschwerdeführer rügen eine offensichtlich unrichtige Feststellung des Sachverhalts im Sinne von <ref-law>.
4.1. Nach <ref-law> legt das Bundesgericht seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (Abs. 1). Es kann diese Sachverhaltsfeststellung von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (Abs. 2). Von der beschwerdeführenden Person kann die Feststellung des Sachverhalts wiederum nur gerügt werden, wenn sie offensichtlich unrichtig, d.h. willkürlich (<ref-law>) ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Eine entsprechende Rüge ist substanziiert vorzubringen (<ref-law> i.V.m. <ref-law>).
4.2. Die Beschwerdeführer bemängeln, die Vorinstanz habe die verkehrsmässige Erschliessung bzw. Erschliessbarkeit der in ihrem Eigentum stehenden Parzelle Nr. 942 offensichtlich unrichtig festgestellt und die in diesem Zusammenhang von Fachleuten getätigten Aussagen falsch gewürdigt. Ein direkter Anschluss der Baulandreserve auf Parzelle Nr. 942 an die östlich der Parzelle verlaufende Hauptstrasse sei aus verschiedenen Gründen nicht bewilligungsfähig, weshalb deren Erschliessung zwingend rückwärtig über Parzelle Nr. 941 zur Furnerstrasse hin erfolgen müsse.
Soweit die Beschwerdeführer damit tatsächliche Feststellungen der Vorinstanz in Frage stellen, waren diese für den Entscheid der Vorinstanz nicht wesentlich (vgl. E. 5.3 hiernach) und sind sie auch für den Ausgang des vorliegenden Verfahrens nicht entscheidend (vgl. E. 5.4 ff.). Damit dringen die Beschwerdeführer mit ihrer Rüge, die Vorinstanz habe den entscheidwesentlichen Sachverhalt offensichtlich unrichtig festgestellt, nicht durch.
5.
Die Beschwerdeführer beanstanden die Nichteinleitung eines Quartierplanverfahrens bzw. eines Verfahrens um Anpassung des Generellen Erschliessungsplans in ihrer Beschwerde an das Bundesgericht einzig im Zusammenhang mit dem auf der Parzelle Nr. 941 geplanten Bauvorhaben. Sie legen nicht dar, weshalb für das aus den Parzellen Nrn. 941, 942 und 946 bestehende Gebiet unabhängig vom Bauprojekt auf der Parzelle Nr. 941 ein solches Verfahren hätte eingeleitet werden müssen. Sie bringen indessen vor, die Vorinstanz habe das kantonale Recht willkürlich und rechtsungleich angewandt, indem sie die geplante Zufahrtsstrasse auf der Parzelle Nr. 941 nicht als Anlage der Feinerschliessung qualifiziert habe, welche nach kantonalem Recht zwingend im Generellen Erschliessungsplan oder in einem Quartierplan vorgesehen sein müsse. Ohne eine solche Grundlage verstosse die bewilligte Zufahrt aber offensichtlich gegen kantonales Recht.
5.1. Eine Baubewilligung darf nur erteilt werden, wenn das Baugrundstück erschlossen ist (Art. 22 Abs. 2 lit. b RPG). Land ist erschlossen, wenn unter anderem eine für die betreffende Nutzung hinreichende Zufahrt besteht (Art. 19 Abs. 1 RPG). Der Begriff der Erschliessung wird für den Wohnungsbau in Art. 4 des Wohnbau- und Eigentumsförderungsgesetzes vom 4. Oktober 1974 (WEG; SR 843) präzisiert, der zwischen der Grob- und Feinerschliessung unterscheidet. Die Feinerschliessung umfasst den Anschluss der einzelnen Grundstücke an die Hauptstränge der Erschliessungsanlagen mit Einschluss von öffentlich zugänglichen Quartierstrassen (<ref-law>). Die Erschliessungsanforderungen sind in diesen Vorschriften mit unbestimmten Rechtsbegriffen umschrieben, die nach dem Sinn und Zweck der Bestimmungen und deren Stellung im Gesetz und im Rechtssystem auszulegen sind. Die einzelnen Anforderungen an die Erschliessung ergeben sich im Detail erst aus dem kantonalen Recht und der kantonalen Gerichts- und Verwaltungspraxis, die sich am bundesrechtlichen Rahmen zu orientieren haben. Das entsprechende kantonale Recht kann insbesondere das Ausmass der Erschliessungsanlagen und die Anforderungen an die genügende Zugänglichkeit in abstrakter Weise festlegen (Urteil 1C_489/2017 vom 22. Mai 2018 E. 3.2 mit Hinweisen). Bei der Beurteilung, ob eine Zufahrt ein Baugrundstück hinreichend erschliesst, steht den kantonalen und kommunalen Behörden ein erhebliches Ermessen zu (<ref-ruling> E. 3a S. 68).
Gemäss Art. 58 Abs. 1 des Raumplanungsgesetzes für den Kanton Graubünden vom 6. Dezember 2004 (KRG; BR 801.100) planen die Gemeinden im Rahmen ihrer Zuständigkeit die Grund-, Grob- und Feinerschliessung ihres Gebietes. Die Anlagen der Grund- und Groberschliessung und, wo keine Folgeplanung festgelegt ist, auch Anlagen der Feinerschliessung, die mehreren Grundstücken dienen, bilden den Mindestinhalt des Generellen Erschliessungsplans (Art. 45 Abs. 1 KRG). Die Feinerschliessung umfasst den Anschluss der einzelnen Grundstücke an die Hauptstränge der Erschliessungsanlagen mit Einschluss von öffentlich zugänglichen Quartierstrassen und öffentlichen Leitungen (Art. 58 Abs. 4 KRG). Gemäss der Rechtsprechung der Vorinstanz zum bündnerischen Recht gehören Anlagen der Feinerschliessung zum obligatorischen Inhalt des Generellen Erschliessungsplans, wenn keine Folgeplanung vorliegt. Ein Instrument der Folgeplanung bildet der Quartierplan, der im Rahmen der Grundordnung die Gestaltung und Erschliessung von Bauzonen mit Folgeplanung oder von weiteren Teilgebieten der Bauzone im Detail regelt (Art. 51 Abs. 1 KRG). Entsprechend kann eine im Generellen Erschliessungsplan nicht enthaltene Anlage der Feinerschliessung in einem Quartierplan festgelegt sein.
5.2. Ob der angefochtene Entscheid kantonales Recht verletzt, prüft das Bundesgericht grundsätzlich nur auf Willkür hin und nur insoweit, als eine solche Rüge in der Beschwerde präzise vorgebracht und begründet worden ist (<ref-law> i.V.m. <ref-law> und <ref-law>). Willkürlich ist ein Entscheid, wenn er offensichtlich unhaltbar ist, zur tatsächlichen Situation in klarem Widerspruch steht, eine Norm oder einen unumstrittenen Rechtsgrundsatz krass verletzt oder in stossender Weise dem Gerechtigkeitsgedanken zuwiderläuft. Das Bundesgericht hebt einen Entscheid jedoch nur auf, wenn nicht bloss die Begründung, sondern auch das Ergebnis unhaltbar ist. Dass eine andere Lösung ebenfalls als vertretbar oder gar zutreffender erscheint, genügt nicht (<ref-ruling> E. 4.3 S. 380; <ref-ruling> E. 2.2 S. 72, 49 E. 3.4 S. 53; <ref-ruling> E. 6.1 S. 205; je mit Hinweisen).
5.3. Die Vorinstanz erachtet die geplante Zufahrt zu den projektierten Mehrfamilienhäusern auf der Parzelle Nr. 941 als grundstücksinterne Erschliessung. Im Gegensatz zu Anlagen der Feinerschliessung im Sinne von Art. 45 Abs. 1 KRG brauche eine solche gerade keine Grundlage im Generellen Erschliessungsplan oder in einem Quartierplan. Die Beschwerdeführer kritisieren, diese Auffassung widerspreche dem Urteil des Verwaltungsgerichts des Kantons Graubünden R 14 113 vom 12. Mai 2015, wo eine der verkehrsmässigen Erschliessung mehrerer Grundstücke dienende Strasse als Anlage der Feinerschliessung qualifiziert worden sei. Die geplante Zufahrt diene nicht nur der Erschliessung von Parzelle Nr. 941, sondern auch von Parzelle Nr. 940 sowie der Baulandreserve im westlichen Teil von Parzelle Nr. 942, weshalb sie ebenfalls als Anlage der Feinerschliessung zu betrachten sei. Es sei rechtsungleich und geradezu willkürlich, diese in relevanten Teilen gleichen Sachverhalte ungleich zu beurteilen und hier von einer grundstücksinternen Erschliessung auszugehen.
Massgebend für die Einschätzung der Vorinstanz, wonach es sich bei der geplanten Zufahrtsstrasse nicht um eine Anlage der Feinerschliessung, sondern um eine grundstücksinterne Erschliessungsstrasse handle, war, dass die geplante Zufahrtsstrasse direkt an eine bestehende öffentliche kantonale Verbindungsstrasse anschliesst und dass sie ausschliesslich über die Parzelle Nr. 941 führt. Nicht massgebend war für die Vorinstanz, dass die Zufahrtsstrasse nicht nur die Zufahrt zu den auf der Parzelle Nr. 941 selber geplanten Bauten ermöglicht, sondern - wie bisher ein ungefähr am gleichen Ort bestehendes Strässchen - auch noch der verkehrsmässigen Erschliessung der Nachbarparzelle Nr. 940 dient (vgl. E. 5.1 des angefochtenen Urteils). Ebenfalls nicht massgebend war für die Vorinstanz, dass die geplante Zufahrtsstrasse in Zukunft unter Umständen zusätzlich der verkehrsmässigen Erschliessung von noch nicht bestehenden und noch nicht konkret geplanten Gebäuden auf dem Westteil der im Eigentum der Beschwerdeführer liegenden Parzelle Nr. 942 dienen könnte (vgl. E. 6.5 des angefochtenen Urteils).
5.4. Die Vorinstanz hatte zu beurteilen, ob es sich bei der von der Beschwerdegegnerin geplanten privaten Zufahrtsstrasse im Sinne von Art. 58 Abs. 4 i.V.m. Art. 45 Abs. 1 KRG um eine Anlage der Feinerschliessung handelt, die mehreren Grundstücken dient. Art. 58 Abs. 4 KRG umschreibt die Feinerschliessung als Anschluss einzelner Grundstücke an die Hauptstränge der Erschliessungsanlagen (vgl. E. 5.1 hiervor).
Die geplante Zufahrtsstrasse kann jedenfalls nicht als Anschluss des Grundstücks Nr. 941 an die kantonale Verbindungsstrasse bezeichnet werden, weil das Grundstück Nr. 941 selber direkt an die kantonale Verbindungsstrasse grenzt und die geplante Zufahrtsstrasse ausschliesslich über dieses Grundstück führt. Neben der Zufahrt zu den auf dem Grundstück Nr. 941 geplanten Gebäuden soll die Zufahrtsstrasse indessen auch den Zugang zur Nachbarparzelle Nr. 940 ermöglichen. Die geplante Zufahrtsstrasse würde nach ihrer Realisierung somit nicht mehrere, sondern dieses eine Grundstück (Nr. 940) an die kantonale Verbindungsstrasse anschliessen. Unter diesen Umständen erscheint die vorinstanzliche Auslegung, wonach es sich bei der privaten Zufahrtsstrasse nicht um eine mehreren Grundstücken dienende Anlage der Feinerschliessung im Sinne von Art. 58 Abs. 4 i.V.m. Art. 45 Abs. 1 KRG handelt, vertretbar und damit nicht willkürlich.
An diesem Ergebnis ändert auch der Umstand nichts, dass die Zufahrtsstrasse in Zukunft unter Umständen zusätzlich der verkehrsmässigen Erschliessung des noch nicht überbauten Teils der teilweise bereits bebauten und insoweit bereits anderweitig erschlossenen Parzelle Nr. 942 dienen könnte. Dies zumal die Beschwerdeführer nicht einwenden, es bestehe ein fertiges Projekt zur Überbauung des noch nicht überbauten Teils der Parzelle Nr. 942. Dass die Vorinstanz bei der Beurteilung, ob es sich bei der geplanten privaten Zufahrtsstrasse um eine Anlage der Feinerschliessung handelt, allfällige Absichten zu einer künftigen Überbauung des nicht überbauten Teils der Parzelle Nr. 942 ausser Acht gelassen hat, ist jedenfalls nicht offensichtlich unhaltbar und damit nicht willkürlich. Ob das gegenteilige Auslegungsergebnis ebenfalls vertretbar oder gar zutreffender wäre, ist für den Entscheid des Bundesgerichts unerheblich.
5.5. Der Grundsatz der Rechtsgleichheit (<ref-law>) verpflichtet die Behörden, gleiche Sachverhalte mit identischen relevanten Tatsachen gleich zu beurteilen, es sei denn, ein sachlicher Grund rechtfertige eine unterschiedliche Behandlung (<ref-ruling> E. 5 S. 347 f. mit Hinweisen). Im Gegensatz zur vorliegend zu beurteilenden Zufahrtsstrasse handelte es sich bei der von der Vorinstanz in ihrem Urteil R 14 113 vom 12. Mai 2015 beurteilten Zufahrtsstrasse um eine über mehrere Grundstücke führende Verlängerung einer bestehenden, im Generellen Erschliessungsplan bereits als Erschliessungsanlage eingetragenen Quartierstrasse, welche neu die Zufahrt zu zwei bisher gänzlich unüberbauten und bisher verkehrsmässig nicht erschlossenen Parzellen ermöglicht hätte. Damit unterscheidet sich die von der Vorinstanz in ihrem Urteil R 14 113 vom 12. Mai 2015 beurteilte Situation in tatsächlicher Hinsicht von derjenigen im vorliegend angefochtenen Urteil und knüpft das unterschiedliche Ergebnis der vorinstanzlichen Auslegung von Art. 45 Abs. 1 KRG an sachlichen Gründen an, weshalb eine Verletzung des Rechtsgleichheitsgebots ebenfalls zu verneinen ist.
5.6. Soweit die Beschwerdeführer in ihrer Beschwerde wie schon vor der Vorinstanz einwenden, die verkehrsmässige Erschliessung der Baulandreserve auf Parzelle Nr. 942 könnte nur rückwärtig, nämlich über die auf der Parzelle Nr. 941 geplante Zufahrtsstrasse erfolgen, ist darauf nicht weiter einzugehen, weil die Vorinstanz die entsprechenden Ausführungen, ohne in Willkür zu verfallen oder das Rechtsgleichheitsgebot zu missachten, als nicht entscheidwesentlich einstufen durfte (vgl. E. 5.3 ff. hiervor).
6.
6.1. Die Beschwerde erweist sich nach dem Ausgeführten als unbegründet und ist abzuweisen, soweit darauf einzutreten ist. Damit erübrigt es sich, auf die Einwände der Beschwerdeführer gegen die vorinstanzliche Alternativbegründung einzugehen, wonach die Einleitung eines Quartierplanverfahrens oder eines Verfahrens um Änderung des Generellen Erschliessungsplans im konkreten Fall ohnehin unverhältnismässig wäre. Bei diesem Verfahrensausgang sind die Gerichtskosten den Beschwerdeführern aufzuerlegen (<ref-law>).
6.2. Die Beschwerdegegnerin beantragt, ihr sei eine angemessene Parteientschädigung zuzusprechen. Gemäss <ref-law> wird die unterliegende Partei in der Regel verpflichtet, der obsiegenden Partei alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen. Die private Beschwerdegegnerin wurde durch einen Rechtsanwalt vertreten, der ihrem Verwaltungsrat angehört. Als Verwaltungsratsmitglied hat er im Namen der Beschwerdegegnerin sich selbst eine Anwaltsvollmacht ausgestellt. Ist der Vertreter einer Partei gleichzeitig Organ der entsprechenden Partei, so liegt ein Fall der Vertretung in eigener Sache vor (THOMAS GEISER, in: Basler Kommentar, Bundesgerichtsgesetz, N. 5 zu <ref-law>; vgl. auch Urteil 1C_447/2016 vom 31. August 2017 E. 8; Urteil 2C_807/2008 vom 19. Juni 2009 E. 4.3; je mit Hinweisen). Bei der Prozessführung in eigener Sache wird nur in Ausnahmefällen eine Parteientschädigung zugesprochen. Vorausgesetzt wird, dass es sich um eine komplexe Sache mit hohem Streitwert handelt und die Interessenwahrung einen hohen Arbeitsaufwand notwendig macht, der den Rahmen dessen überschreitet, was der Einzelne üblicher- und zumutbarerweise nebenbei zur Besorgung der persönlichen Angelegenheiten auf sich zu nehmen hat (<ref-ruling> E. 5b S. 519 f. mit Hinweisen; Urteil 2C_807/2008 vom 19. Juni 2009 E. 4.3). Diese Kriterien sind vorliegend nicht erfüllt, weshalb der privaten Beschwerdegegnerin für das bundesgerichtliche Verfahren keine Parteientschädigung zuzusprechen ist.
Der in ihrem amtlichen Wirkungskreis obsiegenden Gemeinde Jenaz ist ebenfalls keine Parteientschädigung zuzusprechen (vgl. <ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Die Gerichtskosten von Fr. 4'000.-- werden den Beschwerdeführern unter solidarischer Haftung auferlegt.
3.
Es werden keine Parteientschädigungen zugesprochen.
4.
Dieses Urteil wird den Parteien, der Gemeinde Jenaz und dem Verwaltungsgericht des Kantons Graubünden, 5. Kammer, schriftlich mitgeteilt.
Lausanne, 18. März 2019
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Chaix
Der Gerichtsschreiber: Mattle