The New Frontier was a hotel and casino located on the Las Vegas Strip that had operated. This rooms hotel is a part of Las Vegas history.litt e river casino GAMBLING HELP ONLINE ORG AU The New Frontier was a hotel and casino on the Las Vegas Strip in Paradise, Nevada, US. El Ad, which also owns the Plaza Hotel in New York City, intended to demolish the New Frontier and replace it with a replica to be called the Las Vegas Plaza.. A proposed resort, to have been built on the site of El Rancho Vegas. The parcel is now partially taken by Las Vegas Festival Grounds. A San Francisco-themed resort was proposed for the site of the New Frontier Hotel and Casino. Explaining what we could find out about New Frontier Hotel and Casino. The New Frontier (formerly Last Frontier and The Frontier) was a hotel and casino on the Las Vegas Strip in Paradise, Nevada, US.