Sachverhalt: A. Am 22. Dezember 2016 stellte die Baugesellschaft G._ das Gesuch um Erstellung eines Kinos (acht Säle mit 1'390 Sitzplätzen) mit Nebennutzungen (Shopbereich, Restaurant, Bar, Eventraum, Minigolfanlage) und mit einer Einstellhalle sowie einer Fussgänger-Passerelle ins Einkaufs- und Gewerbecenter G._ (nachfolgend: EGC) auf der Parzelle 13182 in Chur. Die Passerelle soll von der Parzelle 13182 über die Bahngeleise der Rhätischen Bahn ins EGC (Parzelle 8979) führen. Das geplante Restaurant soll 250 m2, die Bar 200 m2 und der Mehrzweckraum 500 m2 Geschossfläche umfassen. Die gesamte Geschossfläche des geplanten Gebäudes beträgt 13'367 m2. Vorgesehen sind 154 Parkplätze. Zulasten der Parzelle 8979 und zugunsten der Parzelle 13182, welche beide im Eigentum der Baugesellschaft G._ stehen, wurde ein Mitbenützungsrecht an 35 Besucherparkplätzen im bestehenden Parkhaus des EGC vereinbart. Die übrigen 119 Parkplätze sind im Neubau des Kinocenters G._ geplant. Das Baugesuch lag vom 6. Januar bis 26. Januar 2017 auf. Dagegen erhoben unter anderem A._, B._, C._ D._, E._ und F._ am 25. Januar 2017 gemeinsam Einsprache. Mit Zirkulationsbeschluss vom 1. Juni 2017 wies die Stadt Chur die Einsprache ab, soweit sie darauf eintrat, und bewilligte das Baugesuch unter Bedingungen und Auflagen. Dagegen reichten die obgenannten Personen am 3. Juli 2017 Beschwerde beim Verwaltungsgericht des Kantons Graubünden ein. Mit Urteil vom 10. April 2018 hiess das Verwaltungsgericht die Beschwerde teilweise gut und ergänzte den Baubescheid durch die klarstellende Auflage, dass 35 Parkplätze im EGC von den Besuchern des Kinocenters G._ mitbenutzt werden dürfen und ihnen während der Stosszeiten des Kinocenters zur Verfügung stehen müssen. Im Übrigen wies es die Beschwerde ab. B. A._, B._, C._ D._, E._ und F._ führen mit Eingabe vom 13. Juni 2018 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht mit dem Hauptantrag auf Aufhebung des angefochtenen Urteils des Verwaltungsgerichts vom 10. April 2018. Mit Verfügung vom 10. Juli 2018 wies der Präsident der I. öffentlich-rechtlichen Abteilung das Gesuch der Beschwerdeführer um aufschiebende Wirkung ab. Das Verwaltungsgericht, die Stadt Chur und die Baugesellschaft G._ (Beschwerdegegnerin) beantragen in ihren Vernehmlassungen, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Das Bundesamt für Umwelt BAFU hat eine Stellungnahme eingereicht, ohne Anträge zu stellen. Im Ergebnis erachtet es das angefochtene Urteil als konform mit dem Umweltrecht des Bundes. Die Beschwerdeführer und die Beschwerdegegnerin halten in weiteren Eingaben an ihrem Standpunkt und an ihren Anträgen fest.