A Last Frontier Hotel leginkább a második üdülőhelyként ismert, amely az induló Las Vegas Strip-en épült, a történelmi 91-es autópálya mentén. A Las Vegas belvárosától néhány mérföldre délre épült Last Frontier 1942-ben készült el, egy évvel szomszédja, az El Rancho Vegas debütálása után.
A Last Frontier építésének ötlete az El Ranchóhoz hasonlóan szinte véletlenül jött. 1941 nyarán a gazdag texasi R.E. Griffith és unokaöccse, William J. Moore Kaliforniába tartott, hogy anyagokat vásároljanak egy üdülőhelyhez, amelyet az új-mexikói Demingben terveztek felépíteni. A 91-es autópályán haladva megálltak Las Vegasban, hogy szemügyre vegyék az El Ranchót, és annyira megtetszett nekik az eldugott sivatagi fekvés, hogy úgy döntöttek, egy mérfölddel délebbre szállodát és kaszinót építenek. Griffith és Moore arra gondolt, hogy az autópályán Kalifornia felől északra utazó autósok előbb látják majd az ő szállodájukat, a Last Frontier-t, mint az El Ranchót. Griffith harmincöt hektárt vásárolt az autópálya mellett, beleértve a 91 Clubot, egy éjszakai klubot és éttermet, amely 1939 óta Guy McAfee, egy korábbi Los Angeles-i rendőrtiszt tulajdonában volt.
A Last Frontier távoli elhelyezkedésével kapcsolatos helyi szkepticizmus ellenére Griffith és Moore elhatározta, hogy az El Ranchót mint turisztikai látványosságot túlszárnyalja. Kiváló minőségű bútorokat vásároltak, és autentikus nyugati úttörőnyergeket, antik fegyvereket és egyéb kiegészítőket importáltak a szálloda halljába, bárjába és éttermébe. Új-Mexikóból szakértő kőműveseket és az Ute indián törzs tagjait hívták ide, hogy homokkőből kandallókat és teraszokat alakítsanak ki. A páros megvásárolta a tizenkilencedik századi, negyven láb magas, tömör mahagóni bárpultot is, amely évtizedekig a régi Arizona Club központi eleme volt a Las Vegas belvárosában található Block 16-ban. Moore, a szálloda építésze később a szálloda mellett felépítette egy nyugati pionírváros kis makettjét, az úgynevezett Last Frontier Village-t, és 900 tonna ónyugati emléktárgyakkal díszítette fel. A falu a helyi turisták egyik legkedveltebb célpontja lett. A Last Frontierben volt a város első esküvői kápolnája is, a Little Church of the West.
1951-ben Moore eladta a Last Frontier-t Jake Kozloffnak és Beldon Katlemannak. Ők felújították az üdülőhelyet, és 1955-ben Hotel New Frontier néven nyitották meg újra. Hamarosan eladták, és a következő tulajdonosok között volt Maury Friedman és T.W. Richardson, majd a Hacienda tulajdonosa, Warren “Doc” Bayley. A Banker’s Life Insurance Company 1964-ben, Bayley halála után megvásárolta az ingatlant, lebontotta az eredeti épületeket, és egy új, 500 szobás szálloda építésébe kezdett.
Napokkal a tervezett újranyitás előtt, 1967 júliusában Howard Hughes milliárdos megvásárolta a New Frontier-t a szomszédos kaszinóval és éjszakai klubbal, a Silver Slipperrel együtt. Hughes átnevezte szerzeményét Frontierre. Egy új tornyot épített hozzá, így a szálloda szobáinak száma elérte az 1000-et. Az 1970-es és 1980-as években a Frontier szolgált Las Vegasban a Siegfried & Roy bűvészmutatvány színhelyéül.
Hughes cége, a Summa Corporation 1988-ban eladta a Frontier-t és a Silver Slipper-t Margaret Elardinak, a Las Vegas belvárosában található Pioneer Club kaszinó korábbi tulajdonosának. Elardi lebontatta a Silver Slippert, hogy helyet csináljon egy új parkolónak. Az 1990-es években a Frontier volt a helyszíne az Elardi és az 550 szállodai dolgozót képviselő Culinary Union Local 226 közötti hosszan tartó munkaügyi vitának. 1997-ben Elardi eladta az üdülőhelyet Phil Ruffin kansasi üzletembernek, és a sztrájk véget ért. Ruffin, aki visszaváltoztatta a nevét New Frontierre, 2005-ben bejelentette, hogy ő és a New York-i ingatlanbefektető Donald Trump partnerek lesznek egy hatvannégy emeletes társasházi toronyban, amely a szálloda nyugati parkolójában helyezkedik el.
2007 májusában Ruffin eladta a fennmaradó harminchat hektárt – beleértve a New Frontier-t is – az Elad Groupnak, a New York-i tiszteletre méltó Plaza Hotel tulajdonosának. Hatvanöt évvel debütálása után, 2007. július 16-án a New Frontier bezárta kapuit. Az épületet 2007. november 13-án felrobbantották, hogy helyet adjanak egy többcélú komplexumnak, amely a Plaza nevet viseli majd.
