Replaced by: Echelon Place, currently on hold Read more about the New Frontier's implosion in the Las Vegas Sun. Plans for The New Frontier land are currently on hold. The hotel was, until its implosion, the last operating hotel that was once owned by Howard Hughes and was also the site of one of the longest-running labor strikes in U.S. (Presley received a cool reception and was panned by Vegas entertainment critics.) The New Frontier was also the starting place for Vegas headliners, Siegfried & Roy. This was the hotel that Elvis Presley made his Vegas debut at in 1956. While the New Frontier never had the romantic Rat Pack era associations that other imploded hotels (Sands, Dunes) had, it did have its share of historic Vegas moments. 13, 2007, closing the door on the second oldest hotel on the Las Vegas Strip. With thundering crash, the New Frontier came down on Nov. Replaced by: Multi-billion-dollar Plaza-branded resort, opening date not yet announced When: Hotel closed midnight, July 15, 2007.