El Hotel Last Frontier es más conocido por ser el segundo complejo turístico construido en el incipiente Strip de Las Vegas, situado a lo largo de la histórica autopista 91. Construido varios kilómetros al sur del centro de Las Vegas, el Last Frontier se terminó de construir en 1942, un año después del debut de su vecino, El Rancho Vegas.
Al igual que el Rancho, la idea de construir el Last Frontier surgió casi por casualidad. En el verano de 1941, el acaudalado tejano R.E. Griffith y su sobrino, William J. Moore, se dirigían a California para comprar materiales para un complejo turístico que planeaban construir en Deming, Nuevo México. Mientras recorrían la carretera 91, se detuvieron en Las Vegas para inspeccionar El Rancho y les gustó tanto la solitaria ubicación en el desierto que decidieron construir un hotel y un casino una milla más al sur. Griffith y Moore pensaron que los automovilistas que viajaban hacia el norte por la autopista desde California verían su hotel, el Last Frontier, antes que El Rancho. Griffith compró treinta y cinco acres en la autopista, incluyendo el 91 Club, un club nocturno y restaurante propiedad desde 1939 de Guy McAfee, un antiguo oficial de policía de Los Ángeles.
A pesar del escepticismo local sobre la remota ubicación de su Last Frontier, Griffith y Moore estaban decididos a superar a El Rancho como atracción turística. Compraron muebles de alta calidad e importaron auténticas sillas de montar de los pioneros del Oeste, armas antiguas y otros accesorios para el vestíbulo, el bar y el restaurante del hotel. Enviaron en autobús a expertos canteros y miembros de la tribu india Ute de Nuevo México para que construyeran chimeneas y patios de piedra arenisca. La pareja también compró el bar de caoba maciza de cuarenta pies del siglo XIX que durante décadas había sido la pieza central del antiguo Arizona Club en el bloque 16 del centro de Las Vegas. Moore, el arquitecto del hotel, construyó más tarde un pequeño facsímil de un pueblo de pioneros del Oeste, llamado Last Frontier Village, junto al hotel y lo decoró con 900 toneladas de recuerdos del Viejo Oeste. El pueblo se convirtió en un lugar turístico de primer orden. El Last Frontier también albergó la primera capilla de bodas de la ciudad, la Little Church of the West.
En 1951, Moore vendió el Last Frontier a Jake Kozloff y Beldon Katleman. Reformaron el complejo y en 1955 lo reabrieron con el nombre de Hotel New Frontier. Pronto lo vendieron, y sus siguientes propietarios serían Maury Friedman y T.W. Richardson, y luego el propietario de Hacienda Warren «Doc» Bayley. La Banker’s Life Insurance Company adquirió la propiedad en 1964 tras la muerte de Bayley, derribó los edificios originales y comenzó la construcción de un nuevo hotel de 500 habitaciones.
Días antes de su reapertura en julio de 1967, el multimillonario Howard Hughes compró el New Frontier junto con un casino y club nocturno adyacente, el Silver Slipper. Hughes rebautizó su adquisición con el nombre de Frontier. Añadió una nueva torre, elevando el número de habitaciones del hotel a 1.000. En las décadas de 1970 y 1980, el Frontier sirvió de escenario en Las Vegas para el acto de magia de Siegfried &Roy.
La empresa de Hughes, Summa Corporation, vendió el Frontier y el Silver Slipper en 1988 a Margaret Elardi, antigua propietaria del casino Pioneer Club en el centro de Las Vegas. Elardi demolió el Silver Slipper para construir un nuevo aparcamiento. En la década de 1990, el Frontier fue escenario de un largo conflicto laboral entre Elardi y el sindicato culinario Local 226, que representaba a 550 trabajadores del hotel. En 1997, Elardi vendió el complejo al empresario de Kansas Phil Ruffin, y la huelga terminó. Ruffin, que volvió a cambiar el nombre del hotel por el de New Frontier, anunció en 2005 que él y el inversor inmobiliario neoyorquino Donald Trump serían socios de una torre de condominios de sesenta y cuatro pisos, situada en el aparcamiento oeste del hotel.
En mayo de 2007, Ruffin vendió los treinta y seis acres restantes -incluido el New Frontier- al Grupo Elad, propietario del venerable Hotel Plaza de Nueva York. Sesenta y cinco años después de su inauguración, el New Frontier cerró sus puertas el 16 de julio de 2007. El 13 de noviembre de 2007 se desmanteló para dar paso a un complejo multiusos que llevará el nombre de Plaza.
