Sachverhalt: Sachverhalt: A. Die Orange Communications SA, reichte am 8. Februar 2002 ein Gesuch für den Bau einer Mobilfunkanlage auf dem Dach des Bahnhofs in Walchwil ein. Die Antennenanlage umfasst drei Masten für die GSM/UMTS-Mobilfunktechnik sowie für den Richtfunk. Während der öffentlichen Auflage gingen insgesamt 41 Einsprachen von Einzelpersonen und Personengruppen ein. Am 13. Mai 2002 verweigerte der Gemeinderat Walchwil in Gutheissung der Einsprachen die Baubewilligung. Er berief sich hierbei vor allem auf die Standortbeurteilung des kantonalen Amtes für Umweltschutz und den Bebauungsplan für das Bahnhofareal. A. Die Orange Communications SA, reichte am 8. Februar 2002 ein Gesuch für den Bau einer Mobilfunkanlage auf dem Dach des Bahnhofs in Walchwil ein. Die Antennenanlage umfasst drei Masten für die GSM/UMTS-Mobilfunktechnik sowie für den Richtfunk. Während der öffentlichen Auflage gingen insgesamt 41 Einsprachen von Einzelpersonen und Personengruppen ein. Am 13. Mai 2002 verweigerte der Gemeinderat Walchwil in Gutheissung der Einsprachen die Baubewilligung. Er berief sich hierbei vor allem auf die Standortbeurteilung des kantonalen Amtes für Umweltschutz und den Bebauungsplan für das Bahnhofareal. B. Gegen den ablehnenden Entscheid des Gemeinderats Walchwil erhob die Orange Communications SA am 3. Juni 2002 Verwaltungsbeschwerde an den Regierungsrat. Dieser hiess, nachdem die Baudirektion einen Augenschein durchgeführt hatte, die Beschwerde mit Beschluss vom 4. März 2003 gut, hob den angefochtenen Entscheid auf und wies den Gemeinderat Walchwil an, die Baubewilligung für die Mobilfunkantennenanlage im Sinne der Erwägungen und insbesondere mit der Auflage zu erteilen, dass bei der Abnahme eine Kontrollmessung erfolgen müsse. B. Gegen den ablehnenden Entscheid des Gemeinderats Walchwil erhob die Orange Communications SA am 3. Juni 2002 Verwaltungsbeschwerde an den Regierungsrat. Dieser hiess, nachdem die Baudirektion einen Augenschein durchgeführt hatte, die Beschwerde mit Beschluss vom 4. März 2003 gut, hob den angefochtenen Entscheid auf und wies den Gemeinderat Walchwil an, die Baubewilligung für die Mobilfunkantennenanlage im Sinne der Erwägungen und insbesondere mit der Auflage zu erteilen, dass bei der Abnahme eine Kontrollmessung erfolgen müsse. C. Gegen den Beschluss des Regierungsrats erhoben A._, B._ sowie C._ und D._ Beschwerde an das Verwaltungsgericht, welches das Rechtsmittel mit Entscheid vom 28. November 2003 abwies. C. Gegen den Beschluss des Regierungsrats erhoben A._, B._ sowie C._ und D._ Beschwerde an das Verwaltungsgericht, welches das Rechtsmittel mit Entscheid vom 28. November 2003 abwies. D. Gegen den Entscheid des Verwaltungsgerichts führen die unterlegenen Parteien Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen, es sei das angefochtene Urteil aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventualiter seien das Urteil des Verwaltungsgerichts und der Entscheid des Regierungsrats aufzuheben und der Bauabschlag der Gemeinde Walchwil zu bestätigen. D. Gegen den Entscheid des Verwaltungsgerichts führen die unterlegenen Parteien Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen, es sei das angefochtene Urteil aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventualiter seien das Urteil des Verwaltungsgerichts und der Entscheid des Regierungsrats aufzuheben und der Bauabschlag der Gemeinde Walchwil zu bestätigen. E. Die Orange Communications SA und das Verwaltungsgericht beantragen die Abweisung der Beschwerden, soweit darauf einzutreten sei. Der Regierungsrat schliesst auf Abweisung der Beschwerden. Der Gemeinderat Walchwil hat sich weder zur Verwaltungsgerichtsbeschwerde noch zur staatsrechtlichen Beschwerde vernehmen lassen. E. Die Orange Communications SA und das Verwaltungsgericht beantragen die Abweisung der Beschwerden, soweit darauf einzutreten sei. Der Regierungsrat schliesst auf Abweisung der Beschwerden. Der Gemeinderat Walchwil hat sich weder zur Verwaltungsgerichtsbeschwerde noch zur staatsrechtlichen Beschwerde vernehmen lassen. F. Nach Auffassung des Bundesamts für Raumentwicklung (ARE) wirft die Beschwerde aus Sicht des Bundesrechts keine grundsätzlichen planerischen oder raumplanungsrechtlichen Fragen auf, welche eine Stellungnahme als notwendig erscheinen liessen. Das Bundesamt für Umwelt, Wald und Landschaft (BUWAL) hat auf eine Vernehmlassung verzichtet, weil in der Beschwerde in erster Linie Fragen des Fernmelderechts und nicht des Umweltschutzrechts aufgeworfen würden. Das ebenfalls zur Vernehmlassung eingeladene Bundesamt für Kommunikation (BAKOM) hält die Rügen der Beschwerdeführer, wonach die streitbetroffene Anlage für konzessionswidrige Dienste benutzt werden solle, für offensichtlich unbegründet. Es hält fest, dass Mobilfunkdienste gemäss der geltenden GSM- und UMTS-Konzessionen flächendeckend sowohl innerhalb als auch ausserhalb von Gebäuden angeboten werden dürfen und die Konzessionärinnen bei der konkreten Ausgestaltung ihres Angebots über weitgehende Freiheiten verfügen. Die Beteiligten erhielten Gelegenheit, zu den Vernehmlassungen der Bundesämter Stellung zu nehmen. Die Beteiligten erhielten Gelegenheit, zu den Vernehmlassungen der Bundesämter Stellung zu nehmen. G. Mit Verfügung vom 23. Februar 2004 legte der Präsident der I. öffentlichrechtlichen Abteilung der Beschwerde aufschiebende Wirkung bei. 