Hotelul Last Frontier este cel mai bine cunoscut ca fiind a doua stațiune construită pe proaspăt înființata Las Vegas Strip, situată de-a lungul istoricei Autostrăzi 91. Construit la câțiva kilometri sud de centrul orașului Las Vegas, Last Frontier a fost finalizat în 1942, la un an după debutul vecinului său, El Rancho Vegas.
Ca și El Rancho, ideea de a construi Last Frontier a venit aproape din întâmplare. În vara anului 1941, bogatul texan R.E. Griffith și nepotul său, William J. Moore, se îndreptau spre California pentru a cumpăra materiale pentru o stațiune pe care intenționau să o construiască în Deming, New Mexico. În timp ce se aflau pe Autostrada 91, s-au oprit în Las Vegas pentru a inspecta El Rancho și le-a plăcut atât de mult locația izolată din deșert, încât au decis să construiască un hotel și un cazino la aproximativ o milă mai la sud. Griffith și Moore s-au gândit că automobiliștii care călătoresc spre nord pe autostradă dinspre California vor vedea hotelul lor, The Last Frontier, înaintea lui El Rancho. Griffith a cumpărat treizeci și cinci de acri pe autostradă, inclusiv 91 Club, un club de noapte și restaurant deținut din 1939 de Guy McAfee, un fost ofițer de poliție din Los Angeles.
În ciuda scepticismului local cu privire la locația îndepărtată a Last Frontier-ului lor, Griffith și Moore erau hotărâți să depășească El Rancho ca atracție turistică. Ei au cumpărat mobilier de înaltă calitate și au importat șei autentice ale pionierilor vestului, arme antice și alte accesorii pentru holul, barul și restaurantul hotelului. Au chemat cu autobuzul experți pietrari și membri ai tribului indian Ute din New Mexico pentru a realiza șeminee și terase din gresie. De asemenea, cei doi au cumpărat barul din secolul al XIX-lea, din mahon masiv de patruzeci de metri, care timp de zeci de ani a fost piesa centrală a vechiului Arizona Club din Blocul 16 din centrul orașului Las Vegas. Moore, arhitectul hotelului, a construit mai târziu un mic facsimil al unui oraș de pionieri din Vest, numit Last Frontier Village, lângă hotel și l-a decorat cu 900 de tone de suveniruri din Vechiul Vest. Satul a devenit un punct turistic local de top. Last Frontier a găzduit, de asemenea, prima capelă de nunți din oraș, Little Church of the West.
În 1951, Moore a vândut Last Frontier lui Jake Kozloff și Beldon Katleman. Aceștia au renovat stațiunea și în 1955 au redeschis-o sub numele de Hotel New Frontier. În curând l-au vândut, iar printre următorii proprietari se vor număra Maury Friedman și T.W. Richardson, iar apoi proprietarul Hacienda, Warren „Doc” Bayley. Compania de asigurări Banker’s Life Insurance Company a achiziționat proprietatea în 1964, după moartea lui Bayley, a demolat clădirile originale și a început construcția unui nou hotel cu 500 de camere.
Cu câteva zile înainte de redeschiderea sa, programată pentru iulie 1967, miliardarul Howard Hughes a cumpărat New Frontier împreună cu un cazinou și un club de noapte adiacent, Silver Slipper. Hughes și-a redenumit achiziția Frontier. El a adăugat un nou turn, aducând numărul total de camere ale hotelului la 1.000. În anii 1970 și 1980, Frontier a servit ca locație din Las Vegas pentru numărul de magie Siegfried & Roy.
Compania lui Hughes, Summa Corporation, a vândut Frontier și Silver Slipper în 1988 lui Margaret Elardi, fosta proprietară a cazinoului Pioneer Club din centrul orașului Las Vegas. Elardi a demolat Silver Slipper pentru a face loc unei noi parcări. În anii 1990, Frontier a fost scena unui conflict de muncă de lungă durată între Elardi și Culinary Union Local 226, care reprezenta 550 de lucrători ai hotelului. În 1997, Elardi a vândut stațiunea omului de afaceri din Kansas Phil Ruffin, iar greva a luat sfârșit. Ruffin, care i-a schimbat numele din nou în New Frontier, a anunțat în 2005 că el și investitorul imobiliar newyorkez Donald Trump vor fi parteneri într-un turn de condominii cu șaizeci și patru de etaje, situat în parcarea de vest a hotelului.
În mai 2007, Ruffin a vândut restul de treizeci și șase de acri – inclusiv New Frontier – către Elad Group, proprietarul venerabilului Plaza Hotel din New York. La șaizeci și cinci de ani de la debut, New Frontier și-a închis porțile la 16 iulie 2007. A fost implodat la 13 noiembrie 2007, pentru a face loc unui complex multifuncțional care va purta numele Plaza.
.
