The Oldest Hotels on the Las Vegas Strip Flamingo Las Vegas. The Flamingo Las Vegas is the oldest hotel and casino still in operation found on the Las Vegas Strip in Nevada. Sahara. The Sahara Hotel and Casino owned by the Stockbridge Real Estate is located on the Las Vegas Strip in Winchester, Nevada. Tropicana. Flamingo Capri Motel.