Faits: A. Les hoirs de feu A._, à savoir B._, C._, D._, E._ et F._, sont propriétaires de la parcelle n° 587 du cadastre de la commune de Lens, sur laquelle est édifié un chalet. La société G._ est propriétaire des parcelles nos 583, 588 et 590, qui accueillent l'hôtel du même nom ainsi que le départ du trou n° 3 du parcours de golf "Severiano Ballesteros". La parcelle n° 583 est colloquée en zone de l'ordre dispersé 3, densité 0,50, selon le plan d'affectation de zones approuvé par le Conseil d'Etat du canton du Valais (ci-après: le Conseil d'Etat) les 19 août 1998 et 26 novembre 2003, alors que les trois autres parcelles sont classées en partie dans cette zone et en partie dans la zone destinée à la pratique des activités sportives et récréatives et dans la zone de constructions et d'installations publiques. Par avis paru au Bulletin officiel du canton du Valais du 12 mars 2004, l'administration communale de Lens a soumis à l'enquête publique les modifications partielles du plan d'affectation de zones et du règlement intercommunal sur les constructions pour les communes d'Icogne, Lens, Chermignon, Montana et Randogne (RIC), adopté le 8 février 1998 par l'assemblée primaire de la commune de Lens et approuvé, pour ce qui concerne celle-ci, le 19 août 1998 par le Conseil d'Etat. Ces modifications consistent à substituer à la zone de l'ordre dispersé 3, densité 0,50, au lieu-dit "Combattion", une zone de l'ordre dispersé 3E, densité 0,80, soumise à un régime particulier déterminé aux articles 38.1E, 38.2E et 38.3E RIC. Cette zone concerne une surface de 12'338 mètres carrés qui s'étend sur six parcelles, dont celles des hoirs A._ et de la société G._. Selon l'art. 38.1E RIC, elle est réservée à l'habitation, aux commerces et à l'hôtellerie, à l'exclusion des établissements industriels. La partie hôtellerie sera réalisée d'après les normes SSH et comprendra un minimum de 6'000 mètres carrés de surface brute de plancher utile, à décompter sur la densité des parcelles de la société G._. L'ordre dispersé est obligatoire. La densité de construction n'excédera pas le 0,80, y compris les surfaces existantes de l'hôtel G._. Le degré de sensibilité au bruit est de II. L'art. 38.2E RIC, consacré à l'hôtel G._, permet la réalisation de constructions en socle d'un niveau depuis le terrain aménagé existant, d'une longueur et d'une largeur libres, la modification de l'annexe ouest de l'hôtel et du bâtiment principal dans les limites du gabarit actuel ainsi que la construction d'un attique avec toiture à deux ou plusieurs pans sur la toiture existante de l'immeuble. L'art. 38.3E RIC autorise de nouvelles constructions en socle au nord, d'une largeur maximale de 25 mètres, pour une longueur libre, dont le niveau de la toiture n'excédera pas l'altitude de 1476 mètres, la hauteur du socle étant limitée à 5 mètres par rapport à la coupe de référence pour le calcul des hauteurs et à 15 mètres depuis le terrain naturel; il permet également l'édification de nouveaux immeubles d'une hauteur maximale de 18,50 mètres à partir de la ligne de coupe pour le calcul des hauteurs, pour une longueur maximale de 28 mètres et une largeur maximale de 18 mètres; il fixe également le gabarit de ces constructions et les distances à respecter par rapport à la limite de propriété voisine. Selon le rapport de conformité au sens de l'art. 47 de l'ordonnance sur l'aménagement du territoire (OAT; RS 700.1) établi en mars 2004 par le bureau X._, à Sion, ces modifications avaient pour but d'adapter le statut de cette zone au développement souhaité par la Commune de Lens, soit en particulier l'augmentation de l'offre en lits hôteliers, l'amélioration de la circulation à l'intérieur de la localité par une meilleure maîtrise des flux et une offre supplémentaire en places de stationnement, à proximité immédiate du centre et du golf, tout en garantissant le maintien des valeurs paysagères. La modification partielle de la zone autorise la rénovation et l'agrandissement de l'hôtel G._ et la création d'un centre de loisirs et de bien-être, contribuant ainsi à augmenter et à améliorer l'offre hôtelière. Elle permet à la commune d'intervenir sur le système de circulation et de rendre le centre de Crans "zone de rencontre" en créant un parking souterrain, en partie public, sous l'actuel terrain de golf, sur les parcelles nos 588, 590 et 583. Figuraient à titre indicatif en annexe au rapport un plan de ligne de coupe et un plan d'illustration précisant la zone de parcage souterrain, la zone de constructions hôtelières et touristiques et la zone de constructions en socle. Ce projet a notamment suscité l'opposition de l'hoirie A._ que le Conseil municipal de Lens a rejetée dans sa séance du 4 mai 2004. L'assemblée primaire de Lens a accepté, en date du 14 juin 2004, les propositions de modification partielle du plan d'affectation de zones et du règlement intercommunal sur les constructions. Statuant le 4 mai 2005, le Conseil d'Etat a rejeté le recours formé contre ces deux décisions par l'hoirie A._; au terme d'une décision séparée prise le même jour, il a approuvé les modifications partielles du plan d'affectation de zones et du règlement intercommunal sur les constructions relatives à la nouvelle zone 3E sur la commune de Lens, au lieu dit "Combattion". Par arrêt du 16 septembre 2005, la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal ou la cour cantonale) a rejeté le recours formé contre ces décisions par l'hoirie A._. Cette dernière a déféré cet arrêt devant le Tribunal fédéral qui l'a annulé en date du 21 juillet 2006. Il a estimé en substance que le rapport de conformité n'était pas exhaustif s'agissant de la détermination des nuisances inhérentes aux nouvelles possibilités de bâtir offertes dans la zone de l'ordre dispersé 3E, densité 0,80, et que la procédure instruite devant le Tribunal cantonal n'avait pas permis de réparer cette lacune. Il a renvoyé le dossier à cette autorité afin qu'elle instruise ce point (cause 1A.281/2005). Le bureau d'ingénieurs Y._, à Sion, mandaté par la Commune de Lens aux fins d'analyser les effets potentiels sur l'environnement de la modification partielle du plan d'affectation des zones et du règlement intercommunal sur les constructions au lieu-dit "Combattion", a rendu son rapport en décembre 2006. Le Service cantonal de la protection de l'environnement s'est déterminé à ce sujet le 14 mars 2007. Le Service cantonal de l'aménagement du territoire en a fait de même le 26 mars 2007. L'instruction a été complétée à la demande des membres de l'hoirie. Statuant à nouveau par arrêt du 29 juin 2007, le Tribunal cantonal a rejeté le recours de l'hoirie A._. B. Agissant par la voie du recours en matière de droit public, les hoirs de feu A._ demandent au Tribunal fédéral d'annuler cet arrêt qui reposerait sur des faits constatés de manière inexacte. Ils se plaignent également d'arbitraire ainsi que d'une violation de l'art. 47 al. 1 OAT et de leur droit d'être entendus. Le Tribunal cantonal et le Conseil d'Etat ont renoncé à se déterminer. La Commune de Lens et la société G._ concluent au rejet du recours. C. Par ordonnance du 3 octobre 2007, le Président de la Ire Cour de droit public a rejeté la requête d'effet suspensif présentée par les recourants.