O Last Frontier Hotel é mais conhecido como o segundo resort construído na novata Las Vegas Strip, localizado ao longo da histórica Highway 91. Construído a vários quilômetros ao sul do centro de Las Vegas, a Última Fronteira foi concluída em 1942, um ano após a estréia de seu vizinho, o El Rancho Vegas.
>
Como o El Rancho, a idéia de construir a Última Fronteira veio quase por acaso. No verão de 1941, o rico texano R.E. Griffith e seu sobrinho, William J. Moore, estavam a caminho da Califórnia para comprar materiais para um resort que planejavam construir em Deming, Novo México. Enquanto estavam na Highway 91, eles pararam em Las Vegas para inspecionar o El Rancho e gostaram tanto da localização isolada do deserto, que decidiram construir um hotel e um cassino a cerca de um quilômetro mais ao sul. Griffith e Moore raciocinaram que os motoristas que viajavam para o norte na rodovia vindos da Califórnia veriam seu hotel, a Última Fronteira, antes do El Rancho. Griffith comprou trinta e cinco acres na rodovia, incluindo o 91 Club, um clube noturno e restaurante pertencente desde 1939 por Guy McAfee, um ex-policial de Los Angeles.
Apesar do ceticismo local sobre a localização remota da sua Última Fronteira, Griffith e Moore estavam determinados a superar o El Rancho como uma atração turística. Eles compraram móveis de alta qualidade e importaram selas autênticas de pioneiros ocidentais, armas antigas e outros acessórios para o lobby, bar e restaurante do hotel. Eles foram transportados em pedreiros experientes e membros da tribo indígena Ute do Novo México para lareiras e pátios de arenito da moda. A dupla também comprou o bar de mogno maciço do século XIX, de 40 pés, que durante décadas serviu como peça central do antigo clube do Arizona no Bloco 16, no centro de Las Vegas. Moore, o arquiteto do hotel, mais tarde construiu um pequeno fac-símile de uma cidade pioneira ocidental, chamada Last Frontier Village, ao lado do hotel e decorou-o com 900 toneladas de lembranças do Velho Oeste. A vila tornou-se um ponto turístico local de topo. A Última Fronteira também acolheu a primeira capela de casamento da cidade, a Pequena Igreja do Oeste.
Em 1951, Moore vendeu a Última Fronteira a Jake Kozloff e Beldon Katleman. Eles remodelaram o resort e em 1955 reabriram-no sob o nome de Hotel New Frontier. Eles logo o venderam, e seus próximos proprietários incluiriam Maury Friedman e T.W. Richardson, e depois o proprietário da Hacienda Warren “Doc” Bayley. A Banker’s Life Insurance Company adquiriu a propriedade em 1964 após a morte do Bayley, demoliu os edifícios originais e começou a construção de um novo hotel de 500 quartos.
Dia antes de ser reaberto em julho de 1967, o bilionário Howard Hughes comprou o New Frontier junto com um cassino e casa noturna adjacente, o Silver Slipper. Hughes renomeou a sua aquisição de Frontier. Ele acrescentou uma nova torre, elevando o total de quartos do hotel para 1.000. Nos anos 70 e 80, o Frontier serviu como o local de Las Vegas para o Siegfried & Roy magic act.
Hughes’ company, Summa Corporation, vendeu o Frontier e Silver Slipper em 1988 a Margaret Elardi, a antiga proprietária do casino Pioneer Club no centro de Las Vegas. Elardi demoliu o Silver Slipper para dar lugar a um novo parque de estacionamento. Nos anos 90, a Frontier serviu como local de uma longa disputa trabalhista entre Elardi e o Sindicato da Culinária Local 226, que representava 550 trabalhadores do hotel. Em 1997, a Elardi vendeu o resort ao empresário do Kansas Phil Ruffin, e a greve terminou. Ruffin, que mudou seu nome de volta para a Nova Fronteira, anunciou em 2005 que ele e o investidor imobiliário nova-iorquino Donald Trump seriam sócios em uma torre de condomínio de 64 andares, localizada no estacionamento oeste do hotel.
Em maio de 2007, Ruffin vendeu os 36 acres restantes – incluindo a Nova Fronteira – ao Grupo Elad, proprietário do venerável Hotel Plaza de Nova York. Sessenta e cinco anos após sua estréia, a New Frontier fechou suas portas em 16 de julho de 2007. Foi implodido em 13 de novembro de 2007, para dar lugar a um complexo multiuso que contará com o nome Plaza.