The Last Frontier Hotel er bedst kendt som det andet resort, der blev bygget på den spirende Las Vegas Strip, og ligger langs den historiske Highway 91. Last Frontier blev bygget flere kilometer syd for centrum af Las Vegas og stod færdigt i 1942, et år efter debuten af naboen El Rancho Vegas.
Ligevel som El Rancho kom ideen til at bygge Last Frontier næsten tilfældigt. I sommeren 1941 var den velhavende texaner R.E. Griffith og hans nevø, William J. Moore, på vej til Californien for at købe materialer til et feriested, som de planlagde at bygge i Deming, New Mexico. Mens de kørte på Highway 91, standsede de i Las Vegas for at inspicere El Rancho og kunne så godt lide den afsides beliggenhed i ørkenen, at de besluttede sig for at bygge et hotel og kasino ca. 1,5 km længere sydpå. Griffith og Moore mente, at bilister, der rejste nordpå på motorvejen fra Californien, ville se deres hotel, Last Frontier, før El Rancho. Griffith købte 35 acres ved motorvejen, herunder 91 Club, en natklub og restaurant, der siden 1939 havde været ejet af Guy McAfee, en tidligere politimand fra Los Angeles.
Trods lokal skepsis over for den fjerntliggende beliggenhed af deres Last Frontier var Griffith og Moore fast besluttet på at overgå El Rancho som turistattraktion. De købte møbler af høj kvalitet og importerede autentiske western-pioner-sadler, antikke våben og andet tilbehør til hotellets lobby, bar og restaurant. De hentede eksperter i stenhuggerarbejde og medlemmer af Ute-indianerstammen fra New Mexico til at lave pejse og terrasser af sandsten. Parret købte også den 19. århundredes bar i massivt mahogni fra det 19. århundrede, som i årtier havde været centrum for den gamle Arizona Club i blok 16 i Las Vegas’ centrum. Moore, hotellets arkitekt, byggede senere en lille faksimile af en western-pionerby, kaldet Last Frontier Village, ved siden af hotellet og udsmykkede den med 900 tons memorabilia fra det gamle vesten. Landsbyen blev et af de vigtigste lokale turistattraktioner. Last Frontier var også vært for byens første bryllupskapel, Little Church of the West.
I 1951 solgte Moore Last Frontier til Jake Kozloff og Beldon Katleman. De renoverede feriestedet og genåbnede det i 1955 under navnet Hotel New Frontier. De solgte det snart, og de næste ejere var Maury Friedman og T.W. Richardson og derefter Hacienda-ejeren Warren “Doc” Bayley. Banker’s Life Insurance Company købte ejendommen i 1964 efter Bayleys død, rev de oprindelige bygninger ned og påbegyndte opførelsen af et nyt hotel med 500 værelser.
Dage før det skulle genåbne i juli 1967 købte milliardæren Howard Hughes New Frontier sammen med et tilstødende kasino og natklub, Silver Slipper. Hughes omdøbte sin erhvervelse til Frontier. Han tilføjede et nyt tårn, hvilket bragte antallet af værelser på hotellet op på 1.000. I 1970’erne og 1980’erne fungerede Frontier som Las Vegas-sted for tryllekunstneren Siegfried & Roy.
Hughes’ selskab, Summa Corporation, solgte Frontier og Silver Slipper i 1988 til Margaret Elardi, den tidligere ejer af kasinoet Pioneer Club i centrum af Las Vegas. Elardi rev Silver Slipper ned for at gøre plads til en ny parkeringsplads. I 1990’erne var Frontier stedet for en langvarig arbejdskonflikt mellem Elardi og Culinary Union Local 226, som repræsenterede 550 hotelansatte. I 1997 solgte Elardi feriestedet til forretningsmanden Phil Ruffin fra Kansas, og strejken ophørte. Ruffin, der ændrede navnet tilbage til New Frontier, meddelte i 2005, at han og New Yorks ejendomsinvestor Donald Trump ville blive partnere i et 64 etagers ejerlejlighedstårn, der skulle ligge på hotellets vestlige parkeringsplads.
I maj 2007 solgte Ruffin de resterende 36 hektar – herunder New Frontier – til Elad Group, der ejer New Yorks ærværdige Plaza Hotel. Femogtres år efter sin debut lukkede New Frontier sine døre den 16. juli 2007. Det blev nedrevet den 13. november 2007 for at gøre plads til et kompleks med flere anvendelsesmuligheder, der vil bære navnet Plaza.
