Last Frontier Hotel är mest känt som den andra resort som byggdes på Las Vegas Strip och ligger längs den historiska Highway 91. Last Frontier byggdes flera mil söder om centrala Las Vegas och färdigställdes 1942, ett år efter debuten för sin granne El Rancho Vegas.
Likt El Rancho kom idén att bygga Last Frontier nästan av en slump. Sommaren 1941 var den rika texanen R.E. Griffith och hans brorson William J. Moore på väg till Kalifornien för att köpa material till en semesteranläggning som de planerade att bygga i Deming, New Mexico. När de färdades på Highway 91 stannade de till i Las Vegas för att inspektera El Rancho och gillade det avskilda ökenläget så mycket att de bestämde sig för att bygga ett hotell och kasino ungefär en mil längre söderut. Griffith och Moore tänkte att bilister som reste norrut på motorvägen från Kalifornien skulle se deras hotell, Last Frontier, före El Rancho. Griffith köpte 35 tunnland vid motorvägen, inklusive 91 Club, en nattklubb och restaurang som sedan 1939 ägdes av Guy McAfee, en före detta polis från Los Angeles.
Trots lokal skepticism om det avlägsna läget för deras Last Frontier var Griffith och Moore fast beslutna att överträffa El Rancho som turistattraktion. De köpte möbler av hög kvalitet och importerade autentiska Westernpionjärsadlar, antika vapen och andra tillbehör till hotellets lobby, bar och restaurang. De bussade in experter på stenhuggeri och medlemmar av indianstammen Ute från New Mexico för att skapa eldstäder och uteplatser av sandsten. Paret köpte också den 1800-talsbar i massiv mahogny som i årtionden hade tjänat som mittpunkt i den gamla Arizona Club i Block 16 i centrala Las Vegas. Moore, hotellets arkitekt, byggde senare en liten faksimil av en pionjärstad i västern, kallad Last Frontier Village, bredvid hotellet och dekorerade den med 900 ton minnesföremål från den gamla västern. Byn blev en av de främsta lokala turistattraktionerna. Last Frontier var också värd för stadens första bröllopskapell, Little Church of the West.
1951 sålde Moore Last Frontier till Jake Kozloff och Beldon Katleman. De renoverade anläggningen och 1955 öppnade de den på nytt under namnet Hotel New Frontier. De sålde det snart och nästa ägare var Maury Friedman och T.W. Richardson och sedan Hacienda-ägaren Warren ”Doc” Bayley. Banker’s Life Insurance Company köpte fastigheten 1964 efter Bayleys död, rev de ursprungliga byggnaderna och började bygga ett nytt hotell med 500 rum.
Dagarna innan det skulle öppna igen i juli 1967 köpte miljardären Howard Hughes New Frontier tillsammans med ett intilliggande kasino och nattklubb, Silver Slipper. Hughes döpte om sitt förvärv till Frontier. Han lade till ett nytt torn, vilket ökade hotellets totala antal rum till 1 000. På 1970- och 1980-talen fungerade Frontier som Las Vegas-plats för trolleriet Siegfried & Roy.
Hughes företag, Summa Corporation, sålde Frontier och Silver Slipper 1988 till Margaret Elardi, den tidigare ägaren av kasinot Pioneer Club i centrala Las Vegas. Elardi rev Silver Slipper för att ge plats åt en ny parkeringsplats. På 1990-talet var Frontier platsen för en långvarig arbetskonflikt mellan Elardi och Culinary Union Local 226, som representerade 550 hotellanställda. År 1997 sålde Elardi anläggningen till affärsmannen Phil Ruffin från Kansas och strejken upphörde. Ruffin, som ändrade namnet till New Frontier, meddelade 2005 att han och New Yorks fastighetsinvesterare Donald Trump skulle bli delägare i ett sextiofyra våningar högt bostadsrättstorn på hotellets västra parkeringsplats.
I maj 2007 sålde Ruffin de återstående trettiosex tunnland, inklusive New Frontier, till Elad Group, ägare av New Yorks anrika Plaza Hotel. Sextiofem år efter sin debut stängde New Frontier sina dörrar den 16 juli 2007. Det sprängdes den 13 november 2007 för att ge plats åt ett komplex med flera användningsområden som kommer att bära namnet Plaza.
